单选题
👁️ 浏览量:

试题题干

下列关于多级反馈队列调度算法的说法中,正确的是( )

A

低优先权进程会存在无穷阻塞问题

B

每个就绪队列中的进程被分配大小相同的时间片

C

进程在被撤销前不会在不同队列之间移动

D

系统建立多个优先权不同的就绪队列

参考答案

正确答案:

试题解析

(1)采用多级队列调度的优点是降低了进程调度的开销,但是不够灵活,对低优先权进程会存在无穷阻塞(饥饿)问题。

(2)在采用多级反馈队列调度的系统中建立多个优先权不同的就绪队列,为每个队列赋予大小不同的时间片。有一种反馈策略可以规定:队列优先权越高,时间片越短,时间片通常成倍增长。新进程被创建后,先插入优先权最高的队列。仅当高优先权队列空时,才调度优先权次之的队列。同一队列中,采用时间片轮转调度算法。使用CPU时间过多的进程会被移到优先权较低的队列中,在较低优先权队列中等待时间过长的进程会被转移到较高的优先权队列中。这样就通过使用老化技术阻止了饥饿的发生。

综上所述,本题选D。