1、操作系統(tǒng)課程實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：短作業(yè)優(yōu)先調(diào)度算法名四教樓301號(hào)：點(diǎn)：八、指導(dǎo)老師專業(yè)班級(jí)嵌入式軟件14-02一、實(shí)驗(yàn)?zāi)康模簻y(cè)試數(shù)據(jù)可以隨即輸入或從文件中讀入。必須要考慮到作業(yè)的到達(dá)時(shí)間最終能夠計(jì)算每一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間。二、實(shí)驗(yàn)內(nèi)容：模擬實(shí)現(xiàn)短作業(yè)調(diào)度算法，具體如下：設(shè)置作業(yè)體：作業(yè)名，作業(yè)的到達(dá)時(shí)間，服務(wù)時(shí)間，作業(yè)間的鏈接指針進(jìn)程初始化：由用戶輸入作業(yè)名、作業(yè)的到達(dá)時(shí)間和服務(wù)時(shí)間進(jìn)行初始化。顯示函數(shù)：1、顯示當(dāng)前調(diào)度的是哪個(gè)作業(yè)，后備隊(duì)列中有哪些作業(yè)2、最終顯示每個(gè)作業(yè)的作業(yè)名、到達(dá)時(shí)間、服務(wù)時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間排序函數(shù)：對(duì)就已到達(dá)的作業(yè)按照服務(wù)時(shí)間進(jìn)行排序。注意考慮到達(dá)時(shí)間調(diào)度函數(shù)：每

2、次從已到達(dá)的作業(yè)隊(duì)列隊(duì)首調(diào)度優(yōu)一個(gè)作業(yè)執(zhí)行。刪除函數(shù)：作業(yè)結(jié)束后撤銷。三、實(shí)驗(yàn)代碼#includestructsjf/定義進(jìn)程的結(jié)構(gòu)體charname10;/進(jìn)程名floatarrivetime;/到達(dá)時(shí)間floatservicetime;/服務(wù)時(shí)間floatstarttime;/開(kāi)始時(shí)間floatfinishtime;/完成時(shí)間floatzztime;/周轉(zhuǎn)時(shí)間floatdqzztime;/帶權(quán)周轉(zhuǎn)時(shí)間;sjfb100;/定義短作業(yè)優(yōu)先算法進(jìn)程的最大數(shù)量voidSinput(sjf*p,intN)/輸入函數(shù)inti;printf(“輸入進(jìn)程的名稱、到達(dá)時(shí)間、服務(wù)時(shí)間:n);for(i=0;i

3、=N-1;i+)printf(”輸入第d進(jìn)程的名稱、到達(dá)時(shí)間、服務(wù)時(shí)間:,i+1);scanf(%s%f%f,&,&pi.arrivetime,&pi.servicetime);/輸出函數(shù)voidSPrint(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,floatzztime,floatdqzztime,intN)intk;printf(n執(zhí)行順序:n);printf(%s,);for(k=1;kN;k+)printf(-%s,);printf(n進(jìn)程名ta

4、rrivetservicetstarttfinishtzztdqzzn);for(k=0;k=N-1;k+)printf(%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftnn,,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);voidSsort(sjf*p,intN)/按短作業(yè)優(yōu)先算法排序for(inti=1;i=N-1;i+)for(intj=1;j=i;j+)if(pi.servicetimepj.servicetime)sjftemp;

5、temp=pi;pi=pj;pj=temp;/運(yùn)行結(jié)果voidSdeal(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,float&zztime,float&dqzztime,intN)intk;for(k=0;k=N-1;k+)if(k=0)pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-1.finishtime;/開(kāi)始時(shí)間=前一個(gè)進(jìn)程的完成時(shí)間pk.finishtim

6、e=pk-1.finishtime+pk.servicetime;/結(jié)束時(shí)間=前一個(gè)進(jìn)程的完成時(shí)間+現(xiàn)在進(jìn)程的服務(wù)時(shí)間for(k=0;k=N-1;k+)pk.zztime=pk.finishtime-pk.arrivetime;/周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間pk.dqzztime=pk.zztime/pk.servicetime;/帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間voidSJF(sjf*p,intN)floatarrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;Ssort(p,N);Sdeal(p,ar

7、rivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);SPrint(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);voidmain()/主函數(shù)intM;printf(短作業(yè)優(yōu)先調(diào)度算法n);printf(輸入作業(yè)數(shù):)；scanf(%d,&M);Sinput(b,M);SJF(b,M);四、實(shí)驗(yàn)結(jié)果ynwcn250yiniLiG285帆罰頃序；yUWEr-pingyu-shiixue進(jìn)程目arriveseryicestartk/uuerZ.MU5U.MM2.UMyingushuxue6.968.902.095.0952.0054.09finisJi52.0054.005S.O0sz50.004B.0S51.06dqzzl.UU24.6010.20Pressankeytocontinue冋冋冋j=jtl