模擬處理機(jī)調(diào)度C代碼附輸出圖示

1、#include<iostream>#include<iomanip>using namespace std;static const int Max=100;int ArrivalTimeMax;/到達(dá)時間int ServiceTimeMax;/服務(wù)時間int FinishTimeMax;/完成時間int WholeTimeMax;/周轉(zhuǎn)時間double WeightWholeTimeMax;/帯權(quán)周莊時間double AverageWT_FCFS,AverageWT_SJF; /平均周轉(zhuǎn)時間double AverageWWT_FCFS,AverageWWT_SJF;

2、/平均帯權(quán)周轉(zhuǎn)時間int ServiceTime_SJFMax;/在SJF算法中使用到int Num=0;int NowTime=0;/記錄當(dāng)前時間double SumWT=0,SumWWT=0;/SumWT用來計算總的周轉(zhuǎn)時間，SumWWT用來計算總的帯權(quán)周轉(zhuǎn)時間int i;int choice;/記錄選擇/*/ 先到先服務(wù)算法/*void FCFS()/找最早到達(dá)的。cout<<endl<<"先到先服務(wù)算法(FCFS)"<<endl<<endl;for(i=0;i<Num;i+)if(ArrivalTimei>

3、NowTime)/假如進(jìn)程到達(dá)的時間比現(xiàn)在已經(jīng)運(yùn)行的時間NowTime大，說明在NowTime時刻進(jìn)程未到達(dá)NowTime=ArrivalTimei;/把進(jìn)程的到達(dá)時間賦給NowTimeNowTime+=ServiceTimei;/把進(jìn)程的服務(wù)時間加到NowTime上FinishTimei=NowTime;/計算完成時間WholeTimei=FinishTimei-ArrivalTimei;/計算周轉(zhuǎn)時間=完成時間-到達(dá)時間WeightWholeTimei=(double)WholeTimei/ServiceTimei;/計算帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/服務(wù)時間SumWT+=WholeTimei;

4、/計算總的周轉(zhuǎn)時間SumWWT+=WeightWholeTimei;/計算總的帯權(quán)周轉(zhuǎn)時間AverageWT_FCFS=SumWT/Num;/平均周轉(zhuǎn)時間AverageWWT_FCFS=SumWWT/Num;/平均帯權(quán)周轉(zhuǎn)時間for(i=0;i<Num;i+)/依次輸出結(jié)果cout<<"時刻"<<FinishTimei-ServiceTimei<<": 進(jìn)程"<<i+1<<"開始運(yùn)行 "<<" 其完成時間："<<FinishT

5、imei<<" 周轉(zhuǎn)時間："<<WholeTimei<<setprecision(3)<<" 帯權(quán)周轉(zhuǎn)時間："<<WeightWholeTimei<<setprecision(3)<<endl;cout<<"平均周轉(zhuǎn)時間："<<AverageWT_FCFS<<endl;cout<<"平均帯權(quán)周轉(zhuǎn)時間："<<AverageWWT_FCFS<<endl;/*/ 短進(jìn)

6、程優(yōu)先算法/*void SJF()/找已經(jīng)到達(dá)的且服務(wù)時間最短的進(jìn)程（假定輸入的進(jìn)程是按照到達(dá)時間先后輸入的）cout<<endl<<"短進(jìn)程優(yōu)先算法(SJF)"<<endl;int min=0;NowTime=ArrivalTime0+ServiceTime0;/計算第一次的NowTImeFinishTime0=NowTime;/計算第一個進(jìn)程的完成時間ServiceTime_SJF0=1000;/賦初值。cout<<"時刻"<<FinishTime0-ServiceTime0<<

7、": 進(jìn)程"<<1<<"開始運(yùn)行。"int allin=0,j,k;for(i=1;i<Num;i+)/進(jìn)入循環(huán)，從第二個到達(dá)的進(jìn)程開始k=1;min=0;if(allin=0)/找到已經(jīng)到達(dá)的進(jìn)程個數(shù)j=0;while(ArrivalTimej<=NowTime && j<Num)/已經(jīng)到達(dá)的進(jìn)程j+;if(j>=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_

8、SJFk=0)/進(jìn)程的服務(wù)時間如果等于0，則跳過該進(jìn)程k+;elseif(ServiceTime_SJFmin>ServiceTime_SJFk)/比較，找到服務(wù)時間最短的進(jìn)程min=k;k+;ServiceTime_SJFmin=0;/找完后置零，便于下一次循環(huán)時使用NowTime+=ServiceTimemin;/累加當(dāng)前時間FinishTimemin=NowTime;/完成時間for(i=0;i<Num;i+)/計算周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，總的周轉(zhuǎn)時間和總的帶權(quán)周轉(zhuǎn)時間WholeTimei=FinishTimei-ArrivalTimei;WeightWholeTimei=(

9、double)WholeTimei/ServiceTimei;SumWT+=WholeTimei;SumWWT+=WeightWholeTimei;AverageWT_SJF=SumWT/Num;/平均周轉(zhuǎn)時間AverageWWT_SJF=SumWWT/Num;/平均帶權(quán)周轉(zhuǎn)時間cout<<" 其完成時間："<<FinishTime0<<" 周轉(zhuǎn)時間："<<WholeTime0<<setprecision(3)<<" 帯權(quán)周轉(zhuǎn)時間："<<WeightW

10、holeTime0<<setprecision(3)<<endl;for(i=1;i<Num;i+)/輸出結(jié)果cout<<"時刻"<<FinishTimei-ServiceTimei<<": 進(jìn)程"<<i+1<<"開始運(yùn)行 "<<" 其完成時間："<<FinishTimei<<" 周轉(zhuǎn)時間："<<WholeTimei<<setprecision(3

11、)<<" 帯權(quán)周轉(zhuǎn)時間："<<WeightWholeTimei<<setprecision(3)<<endl;cout<<"平均周轉(zhuǎn)時間："<<AverageWT_SJF<<endl;cout<<"平均帯權(quán)周轉(zhuǎn)時間："<<AverageWWT_SJF<<endl;/*/ 輸入函數(shù)/*void input()cout<<endl<<" _ 歡迎進(jìn)入 模擬處理器調(diào)度 _ "&l

12、t;<endl;cout<<endl<<"請輸入進(jìn)程個數(shù)："cin>>Num;while(Num>100|Num<=0)cout<<"進(jìn)程個數(shù)必須大于0且小于等于100！請重新輸入進(jìn)程個數(shù)："cin>>Num;cout<<endl<<"進(jìn)程的到達(dá)時間"<<endl;for(i=0;i<Num;i+)cout<<endl<<"請輸入第"<<i+1<<&

13、quot;個進(jìn)程的到達(dá)時間："cin>>ArrivalTimei;cout<<endl<<"進(jìn)程的服務(wù)時間"<<endl;for(i=0;i<Num;i+)int data=0;cout<<endl<<"請輸入第"<<i+1<<"個進(jìn)程的服務(wù)時間："cin>>data;ServiceTimei=data;ServiceTime_SJFi=data;cout<<endl<<"調(diào)度算

14、法的選擇（二選一）"<<endl;cout<<endl<<"請選擇要使用的算法(1-FCFS,2-SJF): "cin>>choice;/*/ 主函數(shù)/*void main()char flag='y'Loop:NowTime=0;SumWT=0;SumWWT=0;/參數(shù)初始化 input();/輸入if(choice=1)FCFS();/調(diào)用FCFS算法else if(choice=2)SJF();/調(diào)用SJF算法else/輸入有誤，則重新選擇while(1) cout<<endl<<"您的選擇有誤!請重新選擇!"<<endl;cout<<endl<<"請選擇要使用的算法(1-FCFS,2-SJF): "cin>>choice;if(choice