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

admin2012-09-30  32

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

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

选项

答案(1)先来先服务调度算法时 选中运行的次序:P1→P2→P3→P4→P 5 平均等待时间:(0+9+10+12+13)/S=44/5=8.8(分钟) (2)非抢占式的优先级调度算法时 选中运行的次序:P1→P4→P3→P 5→P2 平均等待时间:(0+9+10+12+16)/5=47/5=9.4(分钟)

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

最新回复(0)