2.4 进程调度算法

2.4.6 多级反馈队列

　　在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下：
　　设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二队次之，其余队列优先级依次降低。
　　赋予各个队列中进程执行时间片的大小也各不相同。在优先级越高的队列中，每个进程的执行时间片就越小。
　　当一个新进程进入内存后，首先将它放入第一队列的末尾，按先来先服务的原则排队等待调度。当轮到该进程执行时，如能在该时间片内完成，便可准备撤离系统。如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样按先来先服务原则等待调度执行。如果它在第二队列中运行一个时间片后仍未完成，再以同样方法，将它转入第三队列。如此下去，当一个长作业从第一队列降到最后一个队列后，在最后一个队列中，应使用时间片轮转方式运行。
　　仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。仅当第1～i1队列均为空时，才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时，又有新进程进入优先级较高的队列，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在执行进程放回第i队列末尾，重新将处理机分配给新进程。