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

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

">

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

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

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

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


【正确答案】:先来先服务算法时,调度的次序: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
Top