先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法

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

2、，每個(gè)進(jìn)程到達(dá)時(shí)刻ArrivalTimei，服務(wù)時(shí)刻ServiceTimei。采納先來先服務(wù)FCFS或者短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成時(shí)刻、周轉(zhuǎn)時(shí)刻和帶權(quán)周轉(zhuǎn)時(shí)刻，同時(shí)統(tǒng)計(jì)Num個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)刻和平均帶權(quán)周轉(zhuǎn)時(shí)刻。3、概要設(shè)計(jì)講明本程序中用到的所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次(調(diào)用)關(guān)系。4、詳細(xì)設(shè)計(jì)5、調(diào)試分析 (1)調(diào)試過程中遇到的問題以及解決方法，設(shè)計(jì)與實(shí)現(xiàn)的回憶討論和分析 eq oac(,1) 開始的時(shí)候沒有推斷進(jìn)程是否到達(dá)，導(dǎo)致短進(jìn)程優(yōu)先算法運(yùn)行結(jié)果錯(cuò)誤，后來加上了推斷語句后就解決了改問題。 eq oac(,2)差不多完成的設(shè)

3、計(jì)所要實(shí)現(xiàn)的功能，總的來講，F(xiàn)CFS編寫容易，SJF需要先找到差不多到達(dá)的進(jìn)程，再從差不多到達(dá)的進(jìn)程里找到進(jìn)程服務(wù)時(shí)刻最短的進(jìn)程，再進(jìn)行計(jì)算。 (2)算法的改進(jìn)設(shè)想 改進(jìn)：即使用戶輸入的進(jìn)程到達(dá)時(shí)刻沒有先后順序也能準(zhǔn)確的計(jì)算出結(jié)果。（確實(shí)是再加個(gè)循環(huán)，推斷各個(gè)進(jìn)程的到達(dá)時(shí)刻先后，組成一個(gè)有序的序列）(3)經(jīng)驗(yàn)和體會(huì) 通過本次實(shí)驗(yàn)，深入理解了先來先服務(wù)和短進(jìn)程優(yōu)先進(jìn)程調(diào)度算法的思想，培養(yǎng)了自己的動(dòng)手能力，通過實(shí)踐加深了經(jīng)歷。6、用戶使用講明（1）輸入進(jìn)程個(gè)數(shù)Num（2）依次輸入Num個(gè)進(jìn)程的到達(dá)時(shí)刻（3）依次輸入Num個(gè)進(jìn)程的服務(wù)時(shí)刻（4）選擇要使用的算法7、測(cè)試結(jié)果正確一（FCFS）：正確一（

4、SJF）：正確二（FCFS）：正確二（SJF）：錯(cuò)誤（進(jìn)程個(gè)數(shù)錯(cuò)誤）：錯(cuò)誤（選擇算法錯(cuò)誤）：8、附錄/*/* 進(jìn)程調(diào)度算法 BY：09軟件工程二班 李群 */*#include#includeusing namespace std;static const int Max=100;int ArrivalTimeMax;/到達(dá)時(shí)刻int ServiceTimeMax;/服務(wù)時(shí)刻int FinishTimeMax;/完成時(shí)刻int WholeTimeMax;/周轉(zhuǎn)時(shí)刻double WeightWholeTimeMax;/帯權(quán)周莊時(shí)刻double AverageWT_FCFS,AverageWT_S

5、JF; /平均周轉(zhuǎn)時(shí)刻double AverageWWT_FCFS,AverageWWT_SJF;/平均帯權(quán)周轉(zhuǎn)時(shí)刻int ServiceTime_SJFMax;/在SJF算法中使用到int Num=0;int NowTime=0;/記錄當(dāng)前時(shí)刻double SumWT=0,SumWWT=0;/SumWT用來計(jì)算總的周轉(zhuǎn)時(shí)刻，SumWWT用來計(jì)算總的帯權(quán)周轉(zhuǎn)時(shí)刻int i;int choice;/記錄選擇/*/ 先到先服務(wù)算法/*void FCFS()/找最早到達(dá)的。cout-endl;cout-FCFS-endl;cout-endl;for(i=0;iNowTime)/假如進(jìn)程到達(dá)的時(shí)刻比現(xiàn)

6、在差不多運(yùn)行的時(shí)刻N(yùn)owTime大，講明在NowTime時(shí)刻進(jìn)程未到達(dá)NowTime=ArrivalTimei;/把進(jìn)程的到達(dá)時(shí)刻賦給NowTimeNowTime+=ServiceTimei;/把進(jìn)程的服務(wù)時(shí)刻加到NowTime上FinishTimei=NowTime;/計(jì)算完成時(shí)刻WholeTimei=FinishTimei-ArrivalTimei;/計(jì)算周轉(zhuǎn)時(shí)刻=完成時(shí)刻-到達(dá)時(shí)刻WeightWholeTimei=(double)WholeTimei/ServiceTimei;/計(jì)算帶權(quán)周轉(zhuǎn)時(shí)刻=周轉(zhuǎn)時(shí)刻/服務(wù)時(shí)刻SumWT+=WholeTimei;/計(jì)算總的周轉(zhuǎn)時(shí)刻SumWWT+=We

7、ightWholeTimei;/計(jì)算總的帯權(quán)周轉(zhuǎn)時(shí)刻AverageWT_FCFS=SumWT/Num;/平均周轉(zhuǎn)時(shí)刻AverageWWT_FCFS=SumWWT/Num;/平均帯權(quán)周轉(zhuǎn)時(shí)刻for(i=0;iNum;i+)/依次輸出結(jié)果cout時(shí)刻FinishTimei-ServiceTimei: 進(jìn)程i+1開始運(yùn)行。 其完成時(shí)刻：FinishTimei 周轉(zhuǎn)時(shí)刻：WholeTimeisetprecision(3) 帯權(quán)周轉(zhuǎn)時(shí)刻：WeightWholeTimeisetprecision(3)endl;cout平均周轉(zhuǎn)時(shí)刻：AverageWT_FCFSendl;cout平均帯權(quán)周轉(zhuǎn)時(shí)刻：Avera

8、geWWT_FCFSendl;/*/ 短進(jìn)程優(yōu)先算法/*void SJF()/找差不多到達(dá)的且服務(wù)時(shí)刻最短的進(jìn)程（假定輸入的進(jìn)程是按照到達(dá)時(shí)刻先后輸入的）cout-endl;cout-SJF-endl;cout-endl;int min=0;NowTime=ArrivalTime0+ServiceTime0;/計(jì)算第一次的NowTImeFinishTime0=NowTime;/計(jì)算第一個(gè)進(jìn)程的完成時(shí)刻ServiceTime_SJF0=1000;/賦初值。cout時(shí)刻FinishTime0-ServiceTime0: 進(jìn)程1開始運(yùn)行。;int allin=0,j,k;for(i=1;iNum;i

9、+)/進(jìn)入循環(huán)，從第二個(gè)到達(dá)的進(jìn)程開始k=1;min=0;if(allin=0)/找到差不多到達(dá)的進(jìn)程個(gè)數(shù)j=0;while(ArrivalTimej=NowTime & j=Num)allin=1;elsej=Num;j=j-1;/j是差不多到達(dá)的進(jìn)程數(shù)while(kServiceTime_SJFk)/比較，找到服務(wù)時(shí)刻最短的進(jìn)程min=k;k+;ServiceTime_SJFmin=0;/找完后置零，便于下一次循環(huán)時(shí)使用NowTime+=ServiceTimemin;/累加當(dāng)前時(shí)刻FinishTimemin=NowTime;/完成時(shí)刻for(i=0;iNum;i+)/計(jì)算周轉(zhuǎn)時(shí)刻，帶權(quán)周轉(zhuǎn)

10、時(shí)刻，總的周轉(zhuǎn)時(shí)刻和總的帶權(quán)周轉(zhuǎn)時(shí)刻WholeTimei=FinishTimei-ArrivalTimei;WeightWholeTimei=(double)WholeTimei/ServiceTimei;SumWT+=WholeTimei;SumWWT+=WeightWholeTimei;AverageWT_SJF=SumWT/Num;/平均周轉(zhuǎn)時(shí)刻AverageWWT_SJF=SumWWT/Num;/平均帶權(quán)周轉(zhuǎn)時(shí)刻cout 其完成時(shí)刻：FinishTime0 周轉(zhuǎn)時(shí)刻：WholeTime0setprecision(3) 帯權(quán)周轉(zhuǎn)時(shí)刻：WeightWholeTime0setprecisio

11、n(3)endl;for(i=1;iNum;i+)/輸出結(jié)果cout時(shí)刻FinishTimei-ServiceTimei: 進(jìn)程i+1開始運(yùn)行。 其完成時(shí)刻：FinishTimei 周轉(zhuǎn)時(shí)刻：WholeTimeisetprecision(3) 帯權(quán)周轉(zhuǎn)時(shí)刻：WeightWholeTimeisetprecision(3)endl;cout平均周轉(zhuǎn)時(shí)刻：AverageWT_SJFendl;cout平均帯權(quán)周轉(zhuǎn)時(shí)刻：AverageWWT_SJFendl;/*/ 輸入函數(shù)/*void input()coutNum;while(Num100|Num=0)coutNum;cout-endl;for(i=0

12、;iNum;i+)cout請(qǐng)輸入第i+1ArrivalTimei;cout-endl;for(i=0;iNum;i+)int data=0;cout請(qǐng)輸入第i+1data;ServiceTimei=data;ServiceTime_SJFi=data;cout-endl;coutchoice;/*/ 主函數(shù)/*void main()cout*endl;cout* 進(jìn)程調(diào)度算法 BY：09軟件工程二班 李群 *endl;cout*endl;char flag=y;Loop:NowTime=0;SumWT=0;SumWWT=0;/參數(shù)初始化 input();/輸入if(choice=1)FCFS();/調(diào)用F