《多级反馈队列算法》由会员分享,可在线阅读,更多相关《多级反馈队列算法(3页珍藏版)》请在金锄头文库上搜索。
多级反馈队列算法,Multilevel Feedback Queue, MFQ基于可剥夺的动态优先级调度策略当一个进程第一次进入系统时,它被放置在优先级最高的就绪队列。当它第一次执行后并返回就绪状态时,它被放置到次优先级的就绪队列中。在接下来的时间内,每次进程执行后返回就绪状态时,它就被降到下一个低优先级队列中。一个短进程可以很快地执行完,一个长进程会逐级下降。新到的进程和短进程优先于老进程和长进程。,多级反馈队列算法示意,多级反馈队列算法例题,五个任务的到达时间和运行时间如左图所示,采用多级反馈队列算法。其中第一级和第二级按任务到达时间的优先级调度。请用Gantt图分析任务的调度过程。,