多级反馈队列

多级反馈队列

1、特点
多级反馈队列调度算法不必事先知道各种进程所需的执行时间。
2、调度机制
(1)、设置多个就绪队列。
I、队列优先级依次递减
II、优先级越高，时间片越小
(2)、每个队列采用先来先服务（FCFS）算法。
I、每个就绪队列都是先来的先服务，后来的进程放在队列末尾。
II、进程在一个时间片内执行完成，则撤离系统；否则转到下一队列末尾等待调度，依次类推直到最后一个队列。在最后一个队列按照轮转调度算法（RR）的方式执行。
(3)、按队列优先级调度。
I、首先调度最高优先级队列中的进程进行调度，仅当队列为空闲时，才调度次优先级的队列中的进程，依次类推。
II、若是处理机正字第i队列中为某进程服务时又有新进程进入任一优先级较高的队列，此时需立刻把正在运行的进程放到第i队列的末尾，而把处理机分配给新到的高优先级进程。