scheduler - 完全公平调度器 vs 循环法

Question

教科书上说CFS的主要优点是可以很公平的把CPU分配给不同的进程。但是，我不知道 CFS 与 RB 树如何能够实现比简单的 Round Robin 队列更好的公平形式!如果我们忘记 CFS 分组和其他功能，它们也可以以某种方式合并到简单的 RR 队列中，谁能告诉我 CFS 为什么比 RR 更公平？提前致谢

Answer 1

我认为关键区别与“卧铺公平”的概念有关。

使用 RR，每个在就绪队列的进程都获得相等份额的 CPU 时间，但是阻塞/等待 I/O 的进程呢？他们可能会在 I/O 队列中停留很长时间，但一旦他们回到就绪队列中，他们就不会为此积累任何功劳。

使用 CFS，进程确实会因为等待时间而获得信用，并且一旦它们不再被阻塞就会获得更多的 CPU 时间。这有助于奖励更多交互进程(往往使用更多 I/O)并提高系统响应能力。

这里有一篇关于 CFS 的详细文章，其中提到了“sleeper fairness”:https://developer.ibm.com/tutorials/l-completely-fair-scheduler/