先来先服务和短作业优先算法

时间:2018-12-13 10:46:52
【文件属性】:

文件名称:先来先服务和短作业优先算法

文件大小: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


网友评论