腦殘排程器

BFS BFS BFS

腦殘排程器（BrainFuckScheduler）是作業系統內部的行程調度器（processscheduler）,由澳洲人ConKolivas所撰寫，目前使用於Android作業系統。
2009年8月31日,Kolivas打造了全新的排程器，並命名為BFS(腦殘排程器,BrainFuckScheduler).[1]BFS調度器的原理十分簡單，是為桌面互動式套用量身打造，使得用戶的桌面環境更為流暢，過去使用CFS編譯核心時，音頻視頻同時出現會出現嚴重的停頓（delay），而使用BFS則沒有這些問題。
BFS的原理是將所有行程被安排到103組佇列（queue）之中。BFS本身是O(n)調度器，但大部份的時間比目前Linux上擁有O(1)效能的主流調度器CFS還優異。[2]ConKolivas並沒有打算將BFS套用在mainlineLinux.[3]他再度以-ck的補丁來維護這套原始碼。2010年，Android使用BFS作為其作業系統排程器。