操作系統(tǒng)實驗報告-作業(yè)調(diào)度

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

主要算法流程圖測試數(shù)據(jù)及運行結果測試數(shù)據(jù)workA={'作業(yè)名':'A','到達時間':0,'服務時間':6}workB={'作業(yè)名':'B','到達時間':2,'服務時間':50}workC={'作業(yè)名':'C','到達時間':5,'服務時間':20}workD={'作業(yè)名':'D','到達時間':5,'服務時間':10}workE={'作業(yè)名':'E','到達時間':12,'服務時間':40}workF={'作業(yè)名':'F','到達時間':15,'服務時間':8}運行結果先來先服務算法調(diào)度順序:['A','B','C','D','E','F']周轉(zhuǎn)時間:74.1666666667帶權周轉(zhuǎn)時間:4.83333333333短作業(yè)優(yōu)先算法調(diào)度順序:['A','D','F','C','E','B']周轉(zhuǎn)時間:44.8333333333帶權周轉(zhuǎn)時間:1.16666666667響應比高者優(yōu)先算法調(diào)度順序:['A','D','F','E','C','B']周轉(zhuǎn)時間:48.1666666667帶權周轉(zhuǎn)時間:1.5六、實驗體會或?qū)Ω倪M實驗的建議

七、源代碼#encoding=gbkworkA={'作業(yè)名':'A','到達時間':0,'服務時間':6,'結束時間':0,'周轉(zhuǎn)時間':0,'帶權周轉(zhuǎn)時間':0}workB={'作業(yè)名':'B','到達時間':2,'服務時間':50}workC={'作業(yè)名':'C','到達時間':5,'服務時間':20}workD={'作業(yè)名':'D','到達時間':5,'服務時間':10}workE={'作業(yè)名':'E','到達時間':12,'服務時間':40}workF={'作業(yè)名':'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#短作業(yè)優(yōu)先算法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#響應比高者優(yōu)先算法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#調(diào)度順序defshunxu(resultlist,miaoshu):print(miaoshu)ddsx=[]forworkinresultlist:ford,xinwork.items():ifd.decode('gb2312')==u'作業(yè)名':ddsx.append(x)#printd.decode('gb2312')+":"+str(x)print(u'調(diào)度順序:'+str(ddsx))turnaroundTime(resultlist)#平均周轉(zhuǎn)時間及平均帶權周轉(zhuǎn)時間defturnaroundTime(resultlist):time=0forworkinresultlist:work['結束時間']=work['服務時間']+timetime=work['結束時間']work['周轉(zhuǎn)時間']=work['結束時間']-work['到達時間']work['帶權周轉(zhuǎn)時間']=work['周轉(zhuǎn)時間']/work['服務時間']zzsj=0dqzzsj=0forworkinresultlist:zzsj+=work['周轉(zhuǎn)時間']dqzzsj+=work['帶權周轉(zhuǎn)時間']print('周轉(zhuǎn)時間:'+str(zzsj*1.0/len(result