多级反馈队列算法.ppt

多级反馈队列算法 Multilevel Feedback Queue, MFQ 基于可剥夺的动态优先级调度策略 当一个进程第一次进入系统时它被放置在优先级最高的就绪队列 当它第一次执行后并返回就绪状态时它被放置到次优先级的就绪队列中在接下来的时间内每次进程执行后返回就绪状态时它就被降到下一个低优先级队列中 一个短进程可以很快地执行完一个长进程会逐级下降 新到的进程和短进程优先于老进程和长进程 多级