多级反馈队列调度

多级反馈队列
​ 多级反馈队列（Multi-level Feedback Queue， MLFQ），与上个世纪70年代提出，主要应用于时分共享系统。主要解决两方面问题：一个是优化周转时间，一个是要给用户很好的交互体验。MLFQ中有很多独立的队列，每个队列有不同的优先级，任何时刻，一个任务只能存在于一个队列中。先引出MLFQ的两个基本规则
规则1：如果A优先级 > B优先级，则运行 A规则2：如果A优先级 = B优先级，则轮转执行A和B。

​ 还是引出一个问题，就是如果优先级都是不变的，这样不就相当于在计算机中出现了贵族阶级吗。但是如何改变优先级呢，由此引入以下几个规则来尝试调整优先级。
规则3：工作进入系统时，优先级最高规则4a：工作用完整个时间片之后，降低优先级，到下一个队列规则4b：如果工作在其时间片内主动释放CPU，优先级不变。
两个工作：A 是一个长时间运行的 CPU 密集型工作，B 是一个

多级反馈队列调度最先出现在Python成神之路。