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

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

admin2010-05-13  31
问题 有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
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)