问题
单项选择题
有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。
采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为________。
A.5
B.7
C.18
D.35
答案
参考答案:B
解析:[评析] 进程执行的次序是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。