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

我可能会迟一点,但我正在研究各种生产调度程序最近的工作方式,并且我遇到了由IngoMolnár完全由公平调度程序(CFS)取代的O(1)调度程序。

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


其中很大一部分原因是由于内部“竞争”和与一个名叫Con Kolivas的人对抗。 有时你必须像科技一样看待涉及到的人员。


因为交互性和响应性是O(1)被移出stac的原因

链接地址: http://www.djcxy.com/p/2437.html

上一篇: Why the move from O(1) scheduler to CFS which is O(log N)?

下一篇: How can I handle a list with several hundred items in HTML? (Using Javascript)