有下表所示的若干进程,忽略调度的时间开销。要求:写出分别采用先来先服务和最短进程优先调度算法时的调度次序和平均周转时间。

作者:高老师 浏览 1

有下表所示的若干进程,忽略调度的时间开销。

要求:写出分别采用先来先服务和最短进程优先调度算法时的调度次序和平均周转时间。


【正确答案】:FCFS:调度次序为P₁→P₂→P₃→P4
平均周转时间=(70+60+60+45)/4=235/4=58.75(分钟)
最短进程优先:调度次序为P₁→P4→P₃→P₂
平均周转时间=(70+75+35+5)/4=185/4=46.25(分钟)
P104-105

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板