主观题：h509.试说明多级反馈队列调度算法思想。

试说明多级反馈队列调度算法思想。







答案：解：
多级反馈队列调度算法则不必事先知道各进程的执行时间，又可以满足各种类型进程的调度需要，它是一种目前公认较好的进程调度算法。它的算法思想如下(设采用抢占式调度)：(2分)
1.需要设置多个就绪队列，并且为它们分别赋予不同的优先级。每队列分配不同的时间片，规定优先级越低则时间片越长。(2分)
2.新进程就绪后，先插入队列1的末尾，按FCFS算法调度。若一个时间片未能执行完，则降低插入到队列2的末尾；依此类推，降低到最后的队列，则按“时间片轮转”算法调度直到完成。(2分)
3.进程由于等待事件而放弃CPU后, 进入等待队列, 一旦等待的事件发生, 则回到原来的就绪队列。(2分)
4.只有当较高优先级的队列为空时，才调度较低优先级队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则需要重新调度，抢先执行新进程，并把被抢先的进程插入原队列的末尾。(2分)