下列问题是基于如下描述:有5个进程P1,R2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。
单选题
采用“不可剥夺优先数”调度算法,进程执行的次序是
【正确答案】
B
【答案解析】解析:进程调度算法解决以何种次序对就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机,包括先逆先出算法、时间月轮换算法和最高优先级算法。最高优先级算法是指进程调度每次将处理机分配给具有最高优先级的就绪进程,进程的优先级由进程优先数决定。本题中的“不可剥夺优先数”调度算法就是最高优先级算法的一种。按照最高优先级算法的定义可知进程P1,P2,P3,P4,P5执行的次序是R、 P3、P1、P5、P4。
单选题
采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为
【正确答案】
B
【答案解析】解析:采用“不可剥夺优先数”调度算法时,进程的执行序列是P2、P3、P1、 P5、P4。进程的等待时间分别是0、1、3、13、18,进而不难得出,进程在就绪队列中的平均等待时间为(0+1+3+13+18)/5=7。