多级反馈队列算法

资源描述

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

展开阅读全文

多级反馈队列算法

最新文档