linux-kernel - 为什么要从 O(1) 调度程序转移到 O(log N) 的 CFS？

Question

我可能有点晚了，但我最近正在研究各种生产调度程序的工作方式，我遇到了 O(1) scheduler被 Completely Fair Scheduler 取代或 CFS，均由 Ingo Molnár 提供。

顾名思义，O(1) 调度程序需要恒定的时间，但 CFS 是 O(log N)。那为什么会做出这样的举动呢？显然，一定有充分的理由。如果它与使应用程序响应更快有关，那么 CFS 如何提供帮助？ (为什么其他人仍然使用 multilevel feedback queue 方法？)

Answer 1

很大一部分原因是内部“竞争”和与一个叫Con Kolivas的小伙的对抗。 .有时，您必须像关注技术一样关注相关人员。