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

admin2016-06-30  15

问题 有5个进程P1、P2、P3、P4、P5,它们同时依次进入就绪队列,它们的优先数和需要的处理器时间如下表所示:

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

选项

答案(1)采用“先来先服务”调度算法时进程调度次序为P1→P2→P3→P4→P5;采用“非抢占式的优先数”调度算法时进程调度次序为P1→P2→P5→P3→P4。 (2)采用先来先服务调度算法时平均等待时间为9.6;采用非抢占式的优先数调度算法的平均等待时间为11。

解析
转载请注明原文地址:https://jikaoti.com/ti/4vtaFFFM
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)