腦殘排程器
外觀
![本頁使用了標題或全文手工轉換](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
腦殘排程器(英語: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.
外部連結
[編輯]
|
|