【文件属性】:
文件名称:先来先服务和短作业优先算法
文件大小:6KB
文件格式:CPP
更新时间:2018-12-13 10:46:52
cpp
void FCFS(int n)
{ //第一个进程先服务
FinishTime[0]=ArrivalTime[0]+ServiceTime[0];
WholeTime[0]=FinishTime[0]-ArrivalTime[0];
WeightWholeTime[0]=double(WholeTime[0])/double(ServiceTime[0]);
for(int i=1;iArrivalTime[i])
FinishTime[i]=FinishTime[i-1]+ServiceTime[i];//如果上一个进程的完成时间大于下一个进程的到达时间,
//那么下一个进程的开始时间从上一个进程的完成时间开始
else
FinishTime[i]=ArrivalTime[i]+ServiceTime[i];//否则,下一个进程的开始时间从它本身的到达时间开始
WholeTime[i]=FinishTime[i]-ArrivalTime[i];
WeightWholeTime[i]=double(WholeTime[i])/double(ServiceTime[i]);
}
double totalWT=0,totalWWT=0;
for(int j=0;j