脑残排程器
脑残排程器（英语：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.
外部链接[编辑]
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||
