作業調度120511504實驗目的1、對作業調度的相關內容作進一步的理解。2、明白作業調度的主要任務。3、通過編程掌握作業調度的主要算法。二、實驗內容及要求1、對于給定的一組作業,給出其到達時間和運行時間，例如下表所示：作業名ABCDEF到達時間02551215服務時間65020104082、分別用先來先服務算法、短作業優先和響應比高者優先三種算法給出作業的調度順序。3、計算每一種算法的平均周轉時間及平均帶權周轉時間并比較不同算法的優劣。三、程序中使用的數據結構及符號說明進程結構體{'作業名':'A','到達時間':0,'服務時間':6,'結束時間':0,'周轉時間':0,'帶權周轉時間':0}

主要算法流程圖測試數據及運行結果測試數據workA={'作業名':'A','到達時間':0,'服務時間':6}workB={'作業名':'B','到達時間':2,'服務時間':50}workC={'作業名':'C','到達時間':5,'服務時間':20}workD={'作業名':'D','到達時間':5,'服務時間':10}workE={'作業名':'E','到達時間':12,'服務時間':40}workF={'作業名':'F','到達時間':15,'服務時間':8}運行結果先來先服務算法調度順序:['A','B','C','D','E','F']周轉時間:74.1666666667帶權周轉時間:4.83333333333短作業優先算法調度順序:['A','D','F','C','E','B']周轉時間:44.8333333333帶權周轉時間:1.16666666667響應比高者優先算法調度順序:['A','D','F','E','C','B']周轉時間:48.1666666667帶權周轉時間:1.5六、實驗體會或對改進實驗的建議

七、源代碼#encoding=gbkworkA={'作業名':'A','到達時間':0,'服務時間':6,'結束時間':0,'周轉時間':0,'帶權周轉時間':0}workB={'作業名':'B','到達時間':2,'服務時間':50}workC={'作業名':'C','到達時間':5,'服務時間':20}workD={'作業名':'D','到達時間':5,'服務時間':10}workE={'作業名':'E','到達時間':12,'服務時間':40}workF={'作業名':'F','到達時間':15,'服務時間':8}list1=[workB,workA,workC,workD,workE,workF]list2=[workB,workA,workC,workD,workE,workF]list3=[workB,workA,workC,workD,workE,workF]#先來先服務算法deffcfs(list):resultlist=sorted(list,key=lambdas:s['到達時間'])returnresultlist#短作業優先算法defsjf(list):time=0resultlist=[]forwork1inlist:time+=work1['服務時間']listdd=[]ctime=0foriinrange(time):forwork2inlist:ifwork2['到達時間']<=ctime:listdd.append(work2)iflen(listdd)!=0:li=sorted(listdd,key=lambdas:s['服務時間'])resultlist.append(li[0])list.remove(li[0])ctime+=li[0]['服務時間']listdd=[]returnresultlist#響應比高者優先算法defhrrn(list):time=0resultlist=[]forwork1inlist:time+=work1['服務時間']listdd=[]ctime=0foriinrange(time):forwork2inlist:ifwork2['到達時間']<=ctime:work2['等待時間']=ctime-work2['到達時間']listdd.append(work2)iflen(listdd)!=0:li=sorted(listdd,key=lambdas:(s['等待時間']+s['服務時間'])/s['服務時間'])resultlist.append(li[-1])list.remove(li[-1])ctime+=li[-1]['服務時間']listdd=[]returnresultlist#調度順序defshunxu(resultlist,miaoshu):print(miaoshu)ddsx=[]forworkinresultlist:ford,xinwork.items():ifd.decode('gb2312')==u'作業名':ddsx.append(x)#printd.decode('gb2312')+":"+str(x)print(u'調度順序:'+str(ddsx))turnaroundTime(resultlist)#平均周轉時間及平均帶權周轉時間defturnaroundTime(resultlist):time=0forworkinresultlist:work['結束時間']=work['服務時間']+timetime=work['結束時間']work['周轉時間']=work['結束時間']-work['到達時間']work['帶權周轉時間']=work['周轉時間']/work['服務時間']zzsj=0dqzzsj=0forworkinresultlist:zzsj+=work['周轉時間']dqzzsj+=work['帶權周轉時間']print('周轉時間:'+str(zzsj*1.0/len(result