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

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

admin2016-06-30  28
问题 有5个进程P1、P2、P3、P4、P5依次进入就绪队列，它们需要的处理时间和优先级如下表所示：

只在就绪队列“非空”就可开始调度，且忽略进行调度等所花费的时间。请回答下列问题：
(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
选项
答案采用先来先服务调度算法的执行次序：P1，P2，P3，P4，P5五个进程等待时间分别为0，10，11，13，14。 平均等待时间=(10+11+13+14)／5=9．6 采用非抢占式的优先数调度算法的执行次序：P1，P4，P3，P5，P2。 五个进程等待时间分别为0，18，11，10，13,（按P1，P2，…，P5顺序排列）。 平均等待时间=(18+11+10+13)5／=10．4
解析
转载请注明原文地址:https://www.kaotiyun.com/show/IoAx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)