操作系统导论习题解答（8. Multi-level Feedback）

理解多级反馈队列调度：实例解析与问题讨论

最新推荐文章于 2025-03-25 11:51:37 发布

原创

最新推荐文章于 2025-03-25 11:51:37 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了多级反馈队列（MLFQ）调度策略，通过不同示例分析其行为，包括单一长运行任务、短任务的插入以及I/O影响。还讨论了当前MLFQ存在的问题，如饥饿和调度器操纵。作业涉及模拟不同场景，调整参数以实现类似轮转调度的行为，并研究如何确保长时间运行的任务获得至少5%的CPU时间。

0. 文件地址

Homework

1. MLFQ: Basic Rules

在这里插入图片描述

2. Attempt #1: How To Change Priority

在这里插入图片描述

2.1 Example 1: A Single Long-Running Job

在这里插入图片描述

2.2 Example 2: Along Came A Short Job

In this example, there are two jobs: A, which is a long-running CPU-intensive job, and B, which is a short-running interactive job. Assume A has been running for some time, and then B arrives. What will happen? Will MLFQ approximate SJF for B? 在这里插入图片描述
A (shown in black) is running along in the lowest-priority queue (as would any long-running CPU intensive jobs); B (shown in gray) arrives at time T = 100, and thus is inserted into the highest queue; as its run-time is short (only 20 ms), B comple