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

admin2010-05-13  28

问题 有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

答案2

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

最新回复(0)