niusouti.com
就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是A．P2P3P4P1P5B．P2P5P1P4P3C．P3P4P1P5P2D．P3P2P5P1P4
题目
就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。
假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是
A．P2P3P4P1P5
B．P2P5P1P4P3
C．P3P4P1P5P2
D．P3P2P5P1P4
相似考题
更多“ 就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是A．P2P”相关问题
-
第1题：
有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，重新执行进程调度。 -
第2题：
假设一个系统中有4个进程，它们的到达的时间和运行时间如下表所示： 进程名 到达时间 运行时间 P1 0 2 P2 1 3 P3 2 4 P4 3 2 若按照抢占式优先级调度算法中的高响比优先调度算法调度CPU，请分析调度过程，并计算平均周转时间（精确到小数点后2位）。
对上述5个进程按各种调度算法调度的结果如图3．2所示从中可以计算出各进程的完成时间、周转时间和平均周转时间(如表3-2所示)。 进程调度的关键是理解和掌握调度所采用的算法。FCFS算法选择最早进入就绪队列的进程投入执行；SPF算法选择估计运行时间最短的进程投入执行(采用抢占方式时，若新就绪的进程运行时间比正在执行的进程的剩余运行时间短，则新进程将抢占CPU)；HRRN算法选择响应比()最高的进程投入执行；RR算法中，就绪进程按FIFO方式排队，CPU总是分配给队首的进程，并只能执行一个时间片；FB算法将就绪进程排成多个不同优先权及时间片的队列，新就绪进程总是按FIFO方式先进入优先权最高的队列，CPU也总是分配给较高优先权队列上的队首进程，若执行一个时间片仍未完成，则转入下一级队列的末尾，最后一级队列则采用时间片轮转方式进行调度。 -
第3题：
假设一个系统中有5个进程P1,P2,P3,P4,P5，它们到达的实践依次为0、2、4、6、8，服务时间依次为3、6、4、5、2，忽略I/O以及其他时间开销，若非抢占短进程优先调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周转时间。
(1)可能会发生死锁。 例如进程P1P2和P3分别占有了资源S3S1和S2若各进程再申请资源会导致循环等待即发生了死锁。 (2)可以采用静态分配、按序分配、分配前检测、强行剥夺资源或采用银行家算法等方法消除死锁。 (1)可能会发生死锁。 例如，进程P1，P2和P3分别占有了资源S3，S1和S2，若各进程再申请资源会导致循环等待，即发生了死锁。 (2)可以采用静态分配、按序分配、分配前检测、强行剥夺资源或采用银行家算法等方法消除死锁。 -
第4题：
下面问题基于如下描述：有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
-
第5题：
有四个计算型的进程P1、P2、P3、P4依次紧接着进入就绪队列，它们需要处理器的时间分别为P1（53）、P2（17）、P3（68）、P4（24）。所有进程均进入就绪队列后开始采用时间片轮转调度算法进行调度，时间片长度为20，忽略所有系统开销。 ⑴请给出进程执行过程。 ⑵给出每个进程的开始执行时间、结束时间和周转时间。
B 解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：＜P1，P2，…，Pn＞，如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧Pj(j＜i)当前占用资源之和。这时我们称这样的进程序列是安全的。