有下表所示的若干进程，忽略调度的时间开销。
要求：写出分别釆用先来先服务算法和最短进程优先算法时的调度次序和平均周转时间。
【正确答案】：先来先服务算法时，调度的次序：P₁→P₂+P₃→P4→P5
平均周转时间：(42+60+72+94+100)/5=368/5=73.6(分钟)
最短进程优先算法时，调度的次序：P₁→P5→P₃→P4→P₂
平均周转时间：(42+124+54+76+18)/5=314/5=62.8(分钟)
P104-105
有下表所示的若干进程，忽略调度的时间开销。要求：写出分别釆用先来先服务算法和最短进程优先算法时的调度次序和平均周转时间。
【正确答案】：先来先服务算法时，调度的次序：P₁→P₂+P₃→P4→P5
平均周转时间：(42+60+72+94+100)/5=368/5=73.6(分钟)
最短进程优先算法时，调度的次序：P₁→P5→P₃→P4→P₂
平均周转时间：(42+124+54+76+18)/5=314/5=62.8(分钟)
P104-105
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序