调度算法——先来先服务

134 阅读1分钟

先来先服务

按到达时间依次执行,非抢占(等该进程执行完,才执行下一个进程)

P1P2P3P4P5
到达时间01235
服务时间36453
题解
时间执行的进程注释
0P10时刻P1到达\color{orange}{P1到达},执行P1
3P2P1完成\color{red}{P1完成}。 此时剩下的进程先到达的是P2,执行P2进程。
9P3P2完成\color{red}{P2完成}。此时剩下的进程先到达的是P3,执行P3进程。
13P4P3完成\color{red}{P3完成}。 此时剩下的进程先到达的是P4,执行P4进程。
18P5P4完成\color{red}{P4完成}。 此时剩下的进程中只有 P5,执行P5进程。
21无进程P5完成\color{red}{P5完成}。 此时 P5的3个服务时间结束,程序结束。
答案
P1P2P3P4P5
完成时间39131821
周转时间(3-0=)3(9-1=)8(13-2=)11(18-3=)15(21-5=)16
带权周转时间(3/3=) 1(8/6=) 1.33(11/4=)2.75(15/5=) 3(16/3=)5.33
平均周转时间8.6
平均带权周转时间2.68
完成时间: 在整个程序运行过程中,此进程服务完成的时间
周转时间 : 完成时间 - 到达时间
带权周转时间 :周转时间 / 服务时间
平均周转时间: 总周转时间 / 进程总数
平均带权周转时间: 总带权周转时间 / 进程总数