定义
多级反馈队列 (Multi-Level Feedback Queue, MLFQ) 是一种复杂的 CPU 调度算法，它通过设置多个不同优先级的队列，并根据进程的运行历史动态调整其优先级，从而在无需预知进程长度的情况下优化响应时间和周转时间。
核心直觉
MLFQ 的核心在于 “学习历史以预测未来”。它试图解决一个矛盾：既要让短任务（如交互式任务）快速响应，又要让长任务（如计算密集型任务）稳步推进。
- 动态优先级: 新进程默认进入最高优先级队列。如果它用完了时间片还没结束，说明它可能是个“长任务”，于是被降级到低优先级队列。
- 反馈机制: 如果一个进程频繁放弃 CPU（如等待 I/O），它会被留在高优先级队列，因为它看起来像是个“交互式任务”。
- 优先级提升 (Priority Boost): 为了防止长任务在底层队列饿死，系统会定期将所有进程移回最高优先级队列。