itgle.com
下列问题是基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程执行的次序是A．P1、P1、P5、P3、P4B．P2、P3、P1、P5、P4C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2
题目
下列问题是基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。
采用“不可剥夺优先数”调度算法，进程执行的次序是
A．P1、P1、P5、P3、P4
B．P2、P3、P1、P5、P4
C．P4、P1、P3、P5、P2
D．P4、P3、P1、P5、P2
相似考题
更多“ 下列问题是基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算”相关问题
-
第1题：
采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为（ ）。A．6B．7C．8D．9
正确答案：B
p2的等待时间为0，p3的等待时间为1,p1的等待时间为1+2=3，p5的等待时间为1+2+10=13,p4的等待时间为1+2+10+5=18,所以平均等待时间为(1+3+13+18)/5=7 -
第2题：
采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。
A．6
B．7
C．8
D．9
正确答案：B
-
第3题：
有四个计算型的进程P1、P2、P3、P4依次紧接着进入就绪队列，它们需要处理器的时间分别为P1（53）、P2（17）、P3（68）、P4（24）。所有进程均进入就绪队列后开始采用时间片轮转调度算法进行调度，时间片长度为20，忽略所有系统开销。 ⑴请给出进程执行过程。 ⑵给出每个进程的开始执行时间、结束时间和周转时间。
B 解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：＜P1，P2，…，Pn＞，如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧Pj(j＜i)当前占用资源之和。这时我们称这样的进程序列是安全的。 -
第4题：
有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，重新执行进程调度。 -
第5题：
下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。
进程 处理器时间 优先数
P1 10 3
P2 1 1
P3 2 3
P4 1 5
P5 5 4
采用“不可剥夺优先数”调度算法，进程执行的次序是______。
A．P2、P1、P5、P3、P4
B．P2、P3、P1、P5、P4
C．P4、P1、P3、P5、P2
D．P4、P3、P1、P5、P2
正确答案：B