有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。 采用“不可剥夺优先数”调度算法,进程在就绪队列中的平

admin2010-05-13  36

问题 有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。
                    
采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为________。

选项 A、5
B、7
C、18
D、35

答案2

解析 进程执行的次序是P2、P3、P1、P5、P4。P2的等待时间为0,P3的等待时间为1,P1的等待时间为 1+2=3,P5的等待时间为1+2+10=13,P4的等待时间为1+2+10+5=18,所以平均等待时间为(0+1+3+13+18)/5=7。
转载请注明原文地址:https://kaotiyun.com/show/PIvZ777K
0

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