脑残排程器

脑残排程器（英语：Brain Fuck Scheduler，缩写：BFS）是作业系统内部的行程调度器，由澳洲麻醉师康恩·科里瓦斯所撰写。

2009年8月31日，科里瓦斯创造了全新的排程器，并命名为脑残排程器^[1]。BFS调度器的原理十分简单，是为桌面交互式应用专门设计，使得用户的桌面环境更为流畅，过去使用CFS编译内核时，音讯视讯同时出现会出现严重的停顿，而使用BFS则没有这些问题。

BFS的原理是将所有行程被安排到103组伫列之中。BFS本身是O(n)调度器，但大部份的时间比目前Linux上拥有O(log n)效能的主流调度器CFS还优异。^[2]科里瓦斯并没有打算将BFS应用在 mainline Linux^[3]。他再度以 -ck 的补丁来维护这套原始码。Android曾经在试验性的分支，使用BFS作为其操作系统排程器。但是经过测试发现对使用者并没有明显的改进，因此并未合入之后发表的正式版本。

桌面 Linux 发布

BFS 应用于以下作业系统:

注释

^ （[//web.archive.org/web/20141211084418/http://lwn.net/Articles/350100/ 页面存档备份，存于互联网档案馆） Con Kolivas returns with a new scheduler [LWN.net]]
^ BFS vs. mainline scheduler benchmarks and measurements. [2013-10-22]. （原始内容存档于2017-03-31）.
^ BFS FAQ. [2013-10-22]. （原始内容存档于2012-12-05）.
^ Sabayon 7 Brings Linux Heaven. [2013-10-22]. （原始内容存档于2021-01-16）.
^ PCLinuxOS 2010 Edition is now available for download. [2013-10-22]. （原始内容存档于2020-07-21）.
^ BFS in Zenwalk 6.4 互联网档案馆的存档，存档日期2013-10-23.

外部链接

Explanation of BFS
BFS's FAQ （页面存档备份，存于互联网档案馆）

[1] （[//web.archive.org/web/20141211084418/http://lwn.net/Articles/350100/ 页面存档备份，存于互联网档案馆） Con Kolivas returns with a new scheduler [LWN.net]]

[2] BFS vs. mainline scheduler benchmarks and measurements. [2013-10-22]. （原始内容存档于2017-03-31）.

[3] BFS FAQ. [2013-10-22]. （原始内容存档于2012-12-05）.

[4] Sabayon 7 Brings Linux Heaven. [2013-10-22]. （原始内容存档于2021-01-16）.

[5] PCLinuxOS 2010 Edition is now available for download. [2013-10-22]. （原始内容存档于2020-07-21）.

[6] BFS in Zenwalk 6.4 互联网档案馆的存档，存档日期2013-10-23.

[1]

[2]

[3]

[4]

[5]

[6]