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

Question

我可能会有点迟到,但我正在研究各种生产调度程序最近是如何工作的,我遇到了O(1)调度程序,它由IngoMolnár 的完全公平调度程序或CFS 取代.

顾名思义,O(1)调度程序需要恒定时间,但CFS是O(log N).那为什么会这样做呢？显然,一定有充分的理由.如果它与提高应用程序响应速度有关,那么CFS如何提供帮助？(为什么其他人仍然使用多级反馈队列方法？)

Answer 1

很大一部分原因是因为内部‘竞争’以及与一个叫康·科利瓦斯的家伙的对抗。有时你必须像关注技术一样关注参与的人员。