问题 单项选择题

有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。

选择题
单项选择题