有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下表所示：忽略进行调度等待所花费的时间，请回答下列问题： (1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。 (2)分别计

admin2016-06-30 32

问题有5个进程P₁、P₂、P₃、P₄、P₅，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下表所示：

忽略进行调度等待所花费的时间，请回答下列问题：
(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
(2)分别计算出上述两种算法下的平均等待时间。

选项

答案(1)采用“先来先服务”调度算法时进程调度次序为P₁→P₂→P₃→P₄→P₅；采用“非抢占式的优先数”调度算法时进程调度次序为P₁→P₂→P₅→P₃→P₄。 (2)采用先来先服务调度算法时平均等待时间为9．6；采用非抢占式的优先数调度算法的平均等待时间为11。

解析

转载请注明原文地址:https://kaotiyun.com/show/qEAx777K

操作系统

相关试题推荐

随机试题

最新回复(0)