8 调度:多级反馈队

概述
上一章介绍了几种调度策略,每一种都多多少少有一些缺陷,多级反馈队列是一种比较可行的调度策略,能友好兼顾响应时间和周转时间.他的关键在于优先级,每个优先级都有响应的队列存储相应的进程,它的调度规则如下:

1. 规则1: 如果任务A的优先级>B的优先级,则执行A
2. 规则2: 如果任务A的优先级别=B的优先级,则轮转执行A和B
3. 规则3: 任务进入系统时,放在最高优先级
4. 规则4: 一旦任务用完了其在所属级别队列的时间配额,则降低其优先级
5. 规则5: 经过一段时间后,所有任务都放在最高优先级队列(避免任务饥饿)

这个策略利用了进程任务执行历史信息,动态的调整进程的优先级别,显得非常智能