腦殘排程器

腦殘排程器（英語：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]