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

时间:2010-08-15 08:04:24

标签: linux-kernel scheduling complexity-theory

我可能会有点迟到,但我正在审视各种生产调度程序最近是如何工作的,我遇到了由O(1) scheduler或CFS取代的Completely Fair Scheduler,由IngoMolnár

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

2 个答案:

答案 0 :(得分:2)

其中很大一部分原因是内部的“竞争”和与一个叫Con Kolivas的小伙伴对抗。有时你必须像技术那样关注所涉人员。

答案 1 :(得分:1)

用于交互性和响应性,因为这个O(1)被移出stac