多级反馈队列算法.ppt

文档介绍：多级反馈队列算法
Multilevel Feedback Queue, MFQ
基于可剥夺的动态优先级调度策略
当一个进程第一次进入系统时，它被放置在优先级最高的就绪队列。
当它第一次执行后并返回就绪状态时，它被放置到次优先级的就绪队列中。在接下来的时间内，每次进程执行后返回就绪状态时，它就被降到下一个低优先级队列中。
一个短进程可以很快地执行完，一个长进程会逐级下降。
新到的进程和短进程优先于老进程和长进程。
1
多级反馈队列算法示意
2
多级反馈队列算法例题
五个任务的到达时间和运行时间如左图所示，采用多级反馈队列算法。其中第一级和第二级按任务到达时间的优先级调度。请用Gantt图分析任务的调度过程。
3