Linux 调度器 BFS 简介（zz)

发在水木内核版的文章。
BFS我还没有机会测试过，也没有去研究代码实现。从作者的文章以及对BFS原作者的采访中，有两段对BFS总结的话值得留意：

看到两段话，大体能体现bfs的特色：

---

 On the one hand he was determined that it was possible to write a good scheduler using simple means and straightforward thinking. On the other he wanted to point out that it was totally unsatisfactory to have a scheduler support 4096 processors but be incapable of successfully running a Flash video on an average system.

It simply doesn't scale to 4096 processors nor does it work satisfactorily on non-uniform memory access (NUMA) systems.

---

发信人: wxc200 (伊泽), 信区: KernelTech
标  题: Linux 调度器 BFS 简介（zz)
发信站: 水木社区 (Sun Jan 16 23:45:51 2011), 转信

Linux 调度器 BFS 简介
BFS vs CFS
刘 明, 软件工程师, 上海交通大学电子与通信工程
简介： BFS 是一款专门为 Linux 桌面环境所设计的内核调度器，它基于 Staircase Deadline 和 EEVDF 算法，支持 Linux 2.6.31 之后的内核。它提供了前所未有的流畅桌面性能，不仅得到了用户的认可，也为一些商业系统所采用。本文简单介绍了 BFS 的基本原理，希望能对想深入了解 Linux 调度器的读者提供一些帮助。

(再帮刘兄做下宣传)

概述
BFS 是一个进程调度器，可以解释为“脑残调度器”。这古怪的名字有多重含义，比较容易被接受的一个说法为：它如此简单，却如此出色，这会让人对自己的思维能力产生怀疑。
BFS 不会被合并进入 Linus 维护的 Linux mainline，BFS 本身也不打算这么做。但 BFS 拥有众多的拥趸，这只有一个原因：BFS 非常出色，它让用户的桌面环境达到了前所未有的流畅。在硬件越来越先进，系统却依然常显得迟钝的时代，这实在让人兴奋。
进入 2010 年，Android 使用 BFS 作为其操作系统的标准调度器，这也证明了 BFS 的价值。

http://www.ibm.com/developerworks/cn/linux/l-cn-bfs/