先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法_實(shí)驗(yàn)報(bào)告

1、先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法1、實(shí)驗(yàn)?zāi)康耐ㄟ^這次實(shí)驗(yàn)，加深對進(jìn)程概念的理解，進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對系統(tǒng)性能的評價方法。2、需求分析輸入的形式和輸入值的范圍輸入值：進(jìn)程個數(shù)Num范圍：0Num=100依次輸入Num個進(jìn)程的到達(dá)時間范圍：依次輸入Num個進(jìn)程的服務(wù)時間范圍：輸入要使用的算法(1-FCFS,2-SJF)范圍：1或者2輸出的形式(X表示變量)時刻X：進(jìn)程X開始運(yùn)行。其完成時間：X周轉(zhuǎn)時間：X帶權(quán)周轉(zhuǎn)時間：X(省略(Num-1)個)平均周轉(zhuǎn)時間：X平均帶權(quán)周轉(zhuǎn)時間：X程序所能達(dá)到的功能輸入進(jìn)程個數(shù)Num,每個進(jìn)程到達(dá)時間ArrivalTimei，

2、服務(wù)時間ServiceTimei。采用先來先服務(wù)FCFS或者短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度,計(jì)算每個進(jìn)程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間,并且統(tǒng)計(jì)Num個進(jìn)程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。3、概要設(shè)計(jì)說明本程序中用到的所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次(調(diào)用)關(guān)系。4、詳細(xì)設(shè)計(jì)5、調(diào)試分析調(diào)試過程中遇到的問題以及解決方法，設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析Q開始的時候沒有判斷進(jìn)程是否到達(dá)，導(dǎo)致短進(jìn)程優(yōu)先算法運(yùn)行結(jié)果錯誤，后來加上了判斷語句后就解決了改問題?；就瓿傻脑O(shè)計(jì)所要實(shí)現(xiàn)的功能，總的來說，F(xiàn)CFS編寫容易，SJF需要先找到已經(jīng)到達(dá)的進(jìn)程，再從已經(jīng)到達(dá)的進(jìn)程里

3、找到進(jìn)程服務(wù)時間最短的進(jìn)程，再進(jìn)行計(jì)算。算法的改進(jìn)設(shè)想改進(jìn)：即使用戶輸入的進(jìn)程到達(dá)時間沒有先后順序也能準(zhǔn)確的計(jì)算出結(jié)果。(就是再加個循環(huán)，判斷各個進(jìn)程的到達(dá)時間先后，組成一個有序的序列)經(jīng)驗(yàn)和體會通過本次實(shí)驗(yàn)，深入理解了先來先服務(wù)和短進(jìn)程優(yōu)先進(jìn)程調(diào)度算法的思想，培養(yǎng)了自己的動手能力，通過實(shí)踐加深了記憶。6、用戶使用說明輸入進(jìn)程個數(shù)Num-I（2）依次輸入Num個進(jìn)程的到達(dá)時間（3）依次輸入Num個進(jìn)程的服務(wù)時間（4）選擇要使用的算法7、測試結(jié)果正確一（FCFS）：-I-IXXxatxatxxxxKxxxH即軟件工程二班-日-日-日-日目-Er百ii一日日一達(dá)迖達(dá)達(dá)迖一務(wù)小力務(wù)務(wù)務(wù)_文.琴又.|

4、-|遵又-輸一-KX心詳請請請請一主qllffiM幣一*X上A卄婁M.、M.1X王-w-12345-12345一XMS-m-A一入入入人入只入入入入一H-刑刑鼻刖-d刖利亠刖-5一勺勺勺勺勺一勺勺勺勺勺一-fc-2_一-tLI-fc-1.1-一心一一BBSS-I.-二.-1一.1二.-1-.1二II-_1-LI-/-/-逬1逬-個耒個個一社我-勺勺勺燈-TOJ1-L.1LIJ=-r-rrr-r一-I-I亦4:7:12|14周帶魁均均始運(yùn)行。I對可9捕轉(zhuǎn)時囘2.H是否繼續(xù)使用該程序，按，能瞬熱按其他任意犍退出：正確一（SJF）：-IUV-翟5軽r一r:一小*口土_【*右一Xit-_-*一c.-透

5、迸進(jìn)進(jìn)迸一S進(jìn)S進(jìn)進(jìn)一-十牛個個個一個個個個個一12345-12345-US-J8S一一入入1AlAlA一1AlAlAlAlA一一一一一請ffi請請請一請請請請請一請選擇要使用的笄法ci-fcfs,2罔幕周又161948-2:間.環(huán)問問眄間+|周周ra.r.-8134961Is:豐甌完完/完兀進(jìn)巒開始運(yùn)實(shí)a進(jìn)程開始運(yùn)眾轉(zhuǎn)時閆；a戎周轉(zhuǎn)時間：2-12正確二（FCFS）：正確二（SJF）：是否繼續(xù)使用謖程序，按，或沖,龜艇熱按甘他任意犍退出;時勺勺勺勺勺rll一=一-fc-&-曰.1.1.1.1.1&t&t&t&tBvt、達(dá)達(dá)達(dá)達(dá)達(dá)0l34657382snlidls._1.1.丄II;個個個個牛1

6、234-5入1A1A1A1A一日一日一日一日tfT開抖開.豢務(wù)務(wù)務(wù)Fdl!rIJGrrGn.口！-勺燈=.勺_|17燈=一”rll一-J一TJ*n2=BsraB-hl-/-hl-/-hl-辻辻訐主注r-1.t_1.:-1.t_1.-1.個個12345I1A1A入1A1A肯土呈星墾炳GJFs2魁對叵：5同轉(zhuǎn)E壇加町冋：1?周紜西陰呼:8同巷宙豐舷吋冋：爲(wèi)完戎卡:10上Tc。一TC09行宙ITlt運(yùn)魄運(yùn)轉(zhuǎn).2=占口女A口女A口0ITST黑刑著益E:1718:周帶勃均均BTt-BTrBTr-BTr.-BTr*-】-錯誤（進(jìn)程個數(shù)錯誤）：錯誤（選擇算法錯誤）：8、附錄/*X*x*x*x*x*x*x*x

7、*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*/|S|S|S|S|S|S|S|S|S|S|S|S|S|S|Sjsjsjsjs/*進(jìn)程調(diào)度算法BY：09軟件工程二班李群*/*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*

8、#includeiostream#includeiomanipusingnamespacestd;staticconstintMax=100;intArrivalTimeMax;/到達(dá)時間intServiceTimeMax;/服務(wù)時間intFinishTimeMax;/完成時間intWholeTimeMax;/周轉(zhuǎn)時間doubleWeightWholeTimeMax;/帯權(quán)周莊時間doubleAverageWT_FCFS,AverageWT_SJF;/平均周轉(zhuǎn)時間doubleAverageWWT_FCFS,AverageWWT_SJF;/平均帯權(quán)周轉(zhuǎn)時間intServiceTime_SJFMa

9、x;/在SJF算法中使用到intNum=0;intNowTime=0;/記錄當(dāng)前時間doubleSumWT=0,SumWWT=0;/SumWT用來計(jì)算總的周轉(zhuǎn)時間，SumWWT用來計(jì)算總的帯權(quán)周轉(zhuǎn)時間inti;intchoice;/記錄選擇/*X*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*/先到先服務(wù)算法/*X*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*

10、x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*/voidFCFS()/找最早到達(dá)的。coutendl;coutFCFSendl;coutendl;for(i=0;iNum;i+)if(ArrivalTimeiNowTime)/(假如進(jìn)程到達(dá)的時間比現(xiàn)在已經(jīng)運(yùn)行的時間NowTime大，說明在NowTime時刻進(jìn)程未到達(dá)NowTime=ArrivalTimei;/把進(jìn)程的到達(dá)時間賦給NowTimeNowTime+=ServiceTimei;/把進(jìn)程的服務(wù)

11、時間加到NowTime上FinishTimei=NowTime;/計(jì)算完成時間WholeTimei=FinishTimei-ArrivalTimei;/計(jì)算周轉(zhuǎn)時間=完成時間-到達(dá)時間WeightWholeTimei=(double)WholeTimei/ServiceTimei;/計(jì)算帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/服務(wù)時間SumWT+=WholeTimei;/計(jì)算總的周轉(zhuǎn)時間SumWWT+=WeightWholeTimei;/計(jì)算總的帯權(quán)周轉(zhuǎn)時間AverageWT_FCFS=SumWT/Num;/平均周轉(zhuǎn)時間AverageWWT_FCFS=SumWWT/Num;/平均帯權(quán)周轉(zhuǎn)時間for(i=0;i

12、Num;i+)/依次輸出結(jié)果cout時刻FinishTimei-ServiceTimei進(jìn)程i+l開始運(yùn)行。其完成時間：FinishTimei周轉(zhuǎn)時間：WholeTimeisetprecision(3)帯權(quán)周轉(zhuǎn)時間：WeightWholeTimeisetprecision(3)endl;cout平均周轉(zhuǎn)時間：AverageWT_FCFSendl;cout平均帯權(quán)周轉(zhuǎn)時間：AverageWWT_FCFSendl;/*/*/短進(jìn)程優(yōu)先算法/*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*/*voidSJF()/找已經(jīng)到達(dá)的且服務(wù)時間最短的進(jìn)程(假定輸入的進(jìn)程是按照

13、到達(dá)時間先后輸入的)coutendl;coutSJFendl;cout=Num)allin=1;elsej=Num;j=j-1;/j是已經(jīng)到達(dá)的進(jìn)程數(shù)while(k=j)/從已經(jīng)到達(dá)的進(jìn)程里找到服務(wù)時間最短的進(jìn)程if(ServiceTime_SJFk=O)/進(jìn)程的服務(wù)時間如果等于0,則跳過該進(jìn)程k+;elseif(ServiceTime_SJFminServiceTime_SJFk)/t匕較，找到服務(wù)時間最短的進(jìn)程min=k;k+;ServiceTime_SJFmin=0;/找完后置零，便于下一次循環(huán)時使用NowTime+=ServiceTimemin;/累加當(dāng)前時間FinishTimemin

14、=NowTime;/完成時間for(i=0;iNum;i+)/計(jì)算周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，總的周轉(zhuǎn)時間和總的帶權(quán)周轉(zhuǎn)時間WholeTimei=FinishTimei-ArrivalTimei;WeightWholeTimei=(double)WholeTimei/ServiceTimei;SumWT+=WholeTimei;SumWWT+=WeightWholeTimei;AverageWT_SJF=SumWT/Num;/平均周轉(zhuǎn)時間AverageWWT_SJF=SumWWT/Num;/平均帶權(quán)周轉(zhuǎn)時間cout其完成時間：FinishTimeO周轉(zhuǎn)時間：WholeTime0setprecisi

15、on(3)帯權(quán)周轉(zhuǎn)時間：WeightWholeTime0setprecision(3)endl;for(i=1;iNum;i+)/輸出結(jié)果cout時刻FinishTimei-ServiceTimei進(jìn)程i+l開始運(yùn)行。其完成時間：FinishTimei周轉(zhuǎn)時間：WholeTimeisetprecision(3)帯權(quán)周轉(zhuǎn)時間：WeightWholeTimeisetprecision(3)endl;cout平均周轉(zhuǎn)時間：AverageWT_SJFendl;cout平均帯權(quán)周轉(zhuǎn)時間：AverageWWT_SJFendl;/*/*/輸入函數(shù)/*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x

16、*x*x*x*x*x*/*voidinput()coutNum;while(Num100|Num=0)coutNum;coutendl;for(i=0;iNum;i+)coutArrivalTimei;coutendl;for(i=0;iNum;i+)intdata=0;coutdata;ServiceTimei=data;ServiceTime_SJFi=data;coutendl;coutchoice;/*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*/*/主函數(shù)/*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*x*/*voi

17、dmain(),11-4/kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*/zv.-x-1I(fillI(IIIIIcout*進(jìn)程調(diào)度算法BY：09軟件工程二班李群*endl;,11-4/kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*kL*/zv.-x-1I(fillI(IIIIIcharflag=y;Loop:No