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

admin2012-09-30  56

问题 有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列,它们的优先级和需要处理器的时间如下表所示:

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

选项

答案先来先服务调度算法时 调度的次序: P1→P2→P3→P4→P 5 进程平均等待时间: (0+8+9+16+18)/5=51/5=10.2(分钟) 最高优先级调度算法时 调度的次序: P1→P4→P3→P 5→P2 进程平均等待时间: (0+8+10+17+22)/5=57/5=11.4(分钟)

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

最新回复(0)