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

1、作業(yè)調(diào)度1、 實(shí)驗(yàn)?zāi)康?、對(duì)作業(yè)調(diào)度的相關(guān)內(nèi)容作進(jìn)一步的理解。2、明白作業(yè)調(diào)度的主要任務(wù)。3、通過編程掌握作業(yè)調(diào)度的主要算法。二、實(shí)驗(yàn)內(nèi)容及要求1、對(duì)于給定的一組作業(yè), 給出其到達(dá)時(shí)間和運(yùn)行時(shí)間，例如下表所示：作業(yè)名ABCDEF到達(dá)時(shí)間02551215服務(wù)時(shí)間65020104082、分別用先來先服務(wù)算法、短作業(yè)優(yōu)先和響應(yīng)比高者優(yōu)先三種算法給出作業(yè)的調(diào)度順序。3、計(jì)算每一種算法的平均周轉(zhuǎn)時(shí)間及平均帶權(quán)周轉(zhuǎn)時(shí)間并比較不同算法的優(yōu)劣。三、主要算法流程圖四、測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果測(cè)試數(shù)據(jù)workA=作業(yè)名:A,到達(dá)時(shí)間:0,服務(wù)時(shí)間:6workB=作業(yè)名:B,到達(dá)時(shí)間:2,服務(wù)時(shí)間:50workC=作業(yè)名

2、:C,到達(dá)時(shí)間:5,服務(wù)時(shí)間:20workD=作業(yè)名:D,到達(dá)時(shí)間:5,服務(wù)時(shí)間:10workE=作業(yè)名:E,到達(dá)時(shí)間:12,服務(wù)時(shí)間:40workF=作業(yè)名:F,到達(dá)時(shí)間:15,服務(wù)時(shí)間:8運(yùn)行結(jié)果先來先服務(wù)算法調(diào)度順序:A, B, C, D, E, F周轉(zhuǎn)時(shí)間:74.帶權(quán)周轉(zhuǎn)時(shí)間:4.短作業(yè)優(yōu)先算法調(diào)度順序:A, D, F, C, E, B周轉(zhuǎn)時(shí)間:44.帶權(quán)周轉(zhuǎn)時(shí)間:1.響應(yīng)比高者優(yōu)先算法調(diào)度順序:A, D, F, E, C, B周轉(zhuǎn)時(shí)間:48.帶權(quán)周轉(zhuǎn)時(shí)間:1.5五、代碼#encoding=gbkworkA=作業(yè)名:A,到達(dá)時(shí)間:0,服務(wù)時(shí)間:6,結(jié)束時(shí)間:0,周轉(zhuǎn)時(shí)間:0,帶權(quán)周轉(zhuǎn)時(shí)

3、間:0workB=作業(yè)名:B,到達(dá)時(shí)間:2,服務(wù)時(shí)間:50workC=作業(yè)名:C,到達(dá)時(shí)間:5,服務(wù)時(shí)間:20workD=作業(yè)名:D,到達(dá)時(shí)間:5,服務(wù)時(shí)間:10workE=作業(yè)名:E,到達(dá)時(shí)間:12,服務(wù)時(shí)間:40workF=作業(yè)名:F,到達(dá)時(shí)間:15,服務(wù)時(shí)間:8list1=workB,workA,workC,workD,workE,workFlist2=workB,workA,workC,workD,workE,workFlist3=workB,workA,workC,workD,workE,workF#先來先服務(wù)算法def fcfs(list): resultlist = sorted

4、(list, key=lambda s: s到達(dá)時(shí)間) return resultlist#短作業(yè)優(yōu)先算法def sjf(list): time=0 resultlist= for work1 in list: time+=work1服務(wù)時(shí)間 listdd= ctime=0 for i in range(time): for work2 in list: if work2到達(dá)時(shí)間=ctime: listdd.append(work2) if len(listdd)!=0: li = sorted(listdd, key=lambda s: s服務(wù)時(shí)間) resultlist.append(li

5、0) list.remove(li0) ctime+=li0服務(wù)時(shí)間 listdd= return resultlist#響應(yīng)比高者優(yōu)先算法def hrrn(list): time=0 resultlist= for work1 in list: time+=work1服務(wù)時(shí)間 listdd= ctime=0 for i in range(time): for work2 in list: if work2到達(dá)時(shí)間=ctime: work2等待時(shí)間=ctime-work2到達(dá)時(shí)間 listdd.append(work2) if len(listdd)!=0: li = sorted(listd

6、d, key=lambda s: (s等待時(shí)間+s服務(wù)時(shí)間)/s服務(wù)時(shí)間) resultlist.append(li-1) list.remove(li-1) ctime+=li-1服務(wù)時(shí)間 listdd= return resultlist#調(diào)度順序def shunxu(resultlist,miaoshu): print(miaoshu) ddsx= for work in resultlist: for d,x in work.items(): if d.decode(gb2312)=u作業(yè)名: ddsx.append(x) #print d.decode(gb2312)+:+str(x

7、) print(u調(diào)度順序:+str(ddsx) turnaroundTime(resultlist)#平均周轉(zhuǎn)時(shí)間及平均帶權(quán)周轉(zhuǎn)時(shí)間def turnaroundTime(resultlist): time=0 for work in resultlist: work結(jié)束時(shí)間=work服務(wù)時(shí)間+time time=work結(jié)束時(shí)間 work周轉(zhuǎn)時(shí)間=work結(jié)束時(shí)間-work到達(dá)時(shí)間 work帶權(quán)周轉(zhuǎn)時(shí)間=work周轉(zhuǎn)時(shí)間 / work服務(wù)時(shí)間 zzsj=0 dqzzsj=0 for work in resultlist: zzsj+=work周轉(zhuǎn)時(shí)間 dqzzsj+=work帶權(quán)周轉(zhuǎn)時(shí)間 print(周轉(zhuǎn)時(shí)間:+str(zzsj*1.0/len(resultlist) print(帶權(quán)周轉(zhuǎn)時(shí)間:+str(dqz