关于FreeBSD和Linux调度器的一点业余考证

yjh777

原帖由 mingyanguo 于 2006-11-20 10:13 发表
看了一下Linux的O(1)的文档，是我把它想复杂了。
似乎没有很特殊的地方。

很多伟大的事务被发明出来之后，人们都会惊奇的发现其中的原理很简单。

antijp

4BSD的O(n)关键问题在于要定期更新每一个thread的优先级，因而造成了复杂度和thread数量有关。并且总共只有一个runq，所有的runnable thread都在这一个runq里面。

而ULE调度器改进了这一点，并且针对多路处理器进行了优化。首先是per CPU的runq，然后是实现了processor affinity，另外还有CPU负载的均衡，以及让idle的处理器去steal其他繁忙的处理器上的thread。这些都是相对高级的特性。






以上说法均来自道听途说（有的是The Design and Implementation of the FreeBSD OS里面的），不保证正确性。

benjiam

MP 是什么意思？

多处理器吗？