脑残排程器(英语: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 应用于以下作业系统:

注释

编辑
  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.

外部链接

编辑