问题 单项选择题

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

采用“不可剥夺优先数”调度算法,进程执行的次序是________。

A.P2、P1、P5、P3、P4

B.P2、P4、P5、P3、P1

C.P4、P1、P3、P5、P2

D.P4、P3、P1、P5、P2

答案

参考答案:B

解析:[评析] 对每个进程确定一个优先数,进程调度总是选择具有最高优先数的进程来占用处理器。 为了调度方便,就绪队列中进程可按优先数从大到小排列,当有进程就绪时,根据它的优先数插入到队列中的适当位置。这样,进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数,则对这些具有相同优先级进程再按先来先服务的次序分配处理器。 “不可剥夺方式”是指一旦把CPU分配给一个进程,它就一直占用CPU,直到该进程自己因调用原语操作或等待I/O而进入阻塞状态,或时间片用完才让出CPU,重新执行进程调度。

多项选择题 案例分析题
单项选择题