2. 自考
  3. 有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1，P2，P3，P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题： (1)写出采用

有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1，P2，P3，P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题： (1)写出采用

admin2016-06-30  18
问题 有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1，P2，P3，P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：

(1)写出采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；
(2)写出采用“非抢占式的优先数”(固定优先数)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；
(3)写出采用“时间片轮转”(时间片大小为5)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。
选项
答案(1)先来先服务算法选择进程的顺序依次为P1、P2、P3、P4。 进程P1等待时间为0； 进程P2等待时间为8； 进程P3等待时间为8+6=14； 进程P4等待时间为8+6+22=36。 平均等待时间为(0+8+14+36)／4=14．5。 (2)非抢占式的优先数算法选择进程的顺序依次为P3、P4、P1、P2。 进程P1等待时间为4+22=26； 进程P2等待时间为22+4+8=34； 进程P3等待时间为0； 进程P4等待时间为22。 平均等待时间为(26+34+0+22)／4=20．5。 (3)时间片轮转进程调度顺序为P1、P2、P3、P4、P1、P2、P3。 进程P1等待两次，时间为0+(5+5+4)=14； 进程P2等待两次，时间为5+(5+4+3)=17； 进程P3等待两次，时间为(5+5)+(4+3+1)=18； 进程P4等待1次，时间为5+5+5=15。 平均等待时间为(14+17+18+15)／4=16。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/InAx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

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