模拟处理机调度C代码附输出图示.docVIP

#includeiostream #includeiomanip using namespace std; static const int Max=100; int ArrivalTime[Max];//到达时间 int ServiceTime[Max];//服务时间 int FinishTime[Max];//完成时间 int WholeTime[Max];//周转时间 double WeightWholeTime[Max];//帯权周庄时间 double AverageWT_FCFS,AverageWT_SJF; //平均周转时间 double AverageWWT_FCFS,AverageWWT_SJF;//平均帯权周转时间 int ServiceTime_SJF[Max];//在SJF算法中使用到 int Num=0; int NowTime=0;//记录当前时间 double SumWT=0,SumWWT=0;//SumWT用来计算总的周转时间，SumWWT用来计算总的帯权周转时间 int i; int choice;//记录选择 //****************************************************************** // 先到先服务算法 //****************************************************************** void FCFS()//找最早到达的。 { coutendl——————先到先服务算法(FCFS)——————endlendl; for(i=0;iNum;i++) { if(ArrivalTime[i]NowTime)//假如进程到达的时间比现在已经运行的时间NowTime大，说明在NowTime时刻进程未到达 { NowTime=ArrivalTime[i];//把进程的到达时间赋给NowTime } NowTime+=ServiceTime[i];//把进程的服务时间加到NowTime上 FinishTime[i]=NowTime;//计算完成时间 WholeTime[i]=FinishTime[i]-ArrivalTime[i];//计算周转时间=完成时间-到达时间 WeightWholeTime[i]=(double)WholeTime[i]/ServiceTime[i];//计算带权周转时间=周转时间/服务时间 SumWT+=WholeTime[i];//计算总的周转时间 SumWWT+=WeightWholeTime[i];//计算总的帯权周转时间 } AverageWT_FCFS=SumWT/Num;//平均周转时间 AverageWWT_FCFS=SumWWT/Num;//平均帯权周转时间 for(i=0;iNum;i++)//依次输出结果 { cout时刻FinishTime[i]-ServiceTime[i] : 进程i+1开始运行 其完成时间： FinishTime[i] 周转时间：WholeTime[i] setprecision(3) 帯权周转时间：WeightWholeTime[i] setprecision(3)endl; } cout平均周转时间：AverageWT_FCFSendl; cout平均帯权周转时间：AverageWWT_FCFSendl; } //****************************************************************** // 短进程优先算法 //****************************************************************** void SJF()//找已经到达的且服务时间最短的进程（假定输入的进程是按照到达时间先后输入的） { coutendl——————短进程优先算法(SJF)——————endl; int min=0; NowTime=ArrivalTime[0]+ServiceTime[0];//计算第一次的NowTIme FinishTime[0]=NowTime;//计算第一个进程的完成时间 ServiceTime_SJF[0]=1000;//赋初值。 cout时刻FinishTime[0]-ServiceTime[0]: 进程1开始运行。; int allin=0,j,k; for(i=1;iNum;