操作系统 --多级反馈队列调度算法

多级反馈队列算法：不需要事先知道各种进程所需要的执行时间，还可以较好地满足各种类型进程的需要，是目前公认的一种较好的进程调度算法。

1.调度机制：

（1）设置多个就绪队列。在系统中设置多个就绪队列，并为每个队列赋予不同的优先级，从第一个开始逐个降低。不同队列进程中所赋予的执行时间也不同，优先级越高，时间片越小。

（2）每个队列都采用FCFS（先来先服务）算法。轮到该进程执行时，若在该时间片内完成，便撤离操作系统，否则调度程序将其转入第二队列的末尾等待调度，.......。若进程最后被调到第N队列中时，便采用RR方式运行。

（3）按队列优先级调度。调度按照优先级最高队列中诸进程运行，仅当第一队列空闲时才调度第二队列进程执行。若优先级低队列执行中有优先级高队列进程执行，应立刻将此进程放入队列末尾，把处理机分配给新到高优先级进程。

2.实时调度算法按调度方式分为：

①非抢占式调度算法②抢占式调度算法

非抢占式算法：

（1）非抢占式轮转调度算法。

（2）非抢占式优先调度算法。

抢占式调度算：

（1）基于时钟中断的抢占式优先级调度算法。

（2）立即抢占的优先级调度算法。