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

1、#include<iostream>#include<iomanip>using 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_SJF; /平均周轉(zhuǎn)時(shí)間double AverageWWT_FCFS,AverageWWT_SJF;

2、/平均帯權(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<<"先到先服務(wù)算法(FCFS)"<<endl<<endl;for(i=0;i<Num;i+)if(ArrivalTimei>

3、NowTime)/假如進(jìn)程到達(dá)的時(shí)間比現(xiàn)在已經(jīng)運(yùn)行的時(shí)間NowTime大，說明在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;

4、/計(jì)算總的周轉(zhuǎn)時(shí)間SumWWT+=WeightWholeTimei;/計(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;i<Num;i+)/依次輸出結(jié)果cout<<"時(shí)刻"<<FinishTimei-ServiceTimei<<": 進(jìn)程"<<i+1<<"開始運(yùn)行 "<<" 其完成時(shí)間："<<FinishT

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

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

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

8、SJFk=0)/進(jìn)程的服務(wù)時(shí)間如果等于0，則跳過該進(jìn)程k+;elseif(ServiceTime_SJFmin>ServiceTime_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;i<Num;i+)/計(jì)算周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，總的周轉(zhuǎn)時(shí)間和總的帶權(quán)周轉(zhuǎn)時(shí)間WholeTimei=FinishTimei-ArrivalTimei;WeightWholeTimei=(

9、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í)間："<<WholeTime0<<setprecision(3)<<" 帯權(quán)周轉(zhuǎn)時(shí)間："<<WeightW

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

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

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

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

14、法的選擇（二選一）"<<endl;cout<<endl<<"請(qǐng)選擇要使用的算法(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<<"您的選擇有誤!請(qǐng)重新選擇!"<<endl;cout<<endl<<"請(qǐng)選擇要使用的算法(1-FCFS,2-SJF): "cin>>choice;if(choice