有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：(1)写出采用“先来先服务调度算法”的进程

admin2012-09-30 97

问题有五个计算型的进程P₁、P₂、P₃、P₄、P₅依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：

约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所
花费的时间。
要求：(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。
(2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。

选项

答案先来先服务调度算法时调度的次序： P₁→P₂→P₃→P₄→P ₅ 进程平均等待时间： (0+8+9+16+18)／5=51／5=10．2(分钟) 最高优先级调度算法时调度的次序： P₁→P₄→P₃→P ₅→P₂ 进程平均等待时间： (0+8+10+17+22)／5=57／5=11．4(分钟)

解析

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

操作系统

相关试题推荐

随机试题

最新回复(0)