多级反馈队列 | 编程之禅

[wangjunstf]

https://wangjunstf.github.io/2021/07/18/duo-ji-fan-kui-dui-lie/

1962 年，Corbato 首次提出多级反馈队列(Multi-level Feedback Queue, MLFQ)，应用于兼容时分共享系统(CTSS)。 多级反馈队列需要解决两方面的问题： 优化周转时间，这通过先执行短工作来实现。 降低响应时间，像轮转这样的算法降低了响应时间，但周转时间很差。