多级反馈队列算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
多级反馈队列算法
• M百度文库ltilevel Feedback Queue, MFQ • 基于可剥夺的动态优先级调度策略
– 当一个进程第一次进入系统时，它被放置在优先级最高的就绪 当一个进程第一次进入系统时， 队列。 队列。 – 当它第一次执行后并返回就绪状态时，它被放置到次优先级的 当它第一次执行后并返回就绪状态时， 就绪队列中。在接下来的时间内， 就绪队列中。在接下来的时间内，每次进程执行后返回就绪状 态时，它就被降到下一个低优先级队列中。 态时，它就被降到下一个低优先级队列中。 – 一个短进程可以很快地执行完，一个长进程会逐级下降。 一个短进程可以很快地执行完，一个长进程会逐级下降。 – 新到的进程和短进程优先于老进程和长进程。 新到的进程和短进程优先于老进程和长进程。
多级反馈队列算法示意
多级反馈队列算法例题
• 五个任务的到达时间和运行时间如左图所示，采用多级 五个任务的到达时间和运行时间如左图所示， 反馈队列算法。 反馈队列算法。其中第一级和第二级按任务到达时间的 优先级调度。请用Gantt图分析任务的调度过程。 图分析任务的调度过程。 优先级调度。请用 图分析任务的调度过程
• M百度文库ltilevel Feedback Queue, MFQ • 基于可剥夺的动态优先级调度策略
– 当一个进程第一次进入系统时，它被放置在优先级最高的就绪 当一个进程第一次进入系统时， 队列。 队列。 – 当它第一次执行后并返回就绪状态时，它被放置到次优先级的 当它第一次执行后并返回就绪状态时， 就绪队列中。在接下来的时间内， 就绪队列中。在接下来的时间内，每次进程执行后返回就绪状 态时，它就被降到下一个低优先级队列中。 态时，它就被降到下一个低优先级队列中。 – 一个短进程可以很快地执行完，一个长进程会逐级下降。 一个短进程可以很快地执行完，一个长进程会逐级下降。 – 新到的进程和短进程优先于老进程和长进程。 新到的进程和短进程优先于老进程和长进程。
多级反馈队列算法示意
多级反馈队列算法例题
• 五个任务的到达时间和运行时间如左图所示，采用多级 五个任务的到达时间和运行时间如左图所示， 反馈队列算法。 反馈队列算法。其中第一级和第二级按任务到达时间的 优先级调度。请用Gantt图分析任务的调度过程。 图分析任务的调度过程。 优先级调度。请用 图分析任务的调度过程