完全公平排程器

完全公平排程器 ( 縮寫爲CFS ） ， Linux內核的一部份 ， 負責行程排程 。 參考了康恩 · 科裏瓦斯 （ Con Kolivas ） 提出的排程器原始碼後 ， 由匈牙利程式員英格 · 蒙內 （ Ingo Molnar ） 所提出 。 在Linux核心 2.6.23 之後採用 ， 取代先前的O ( 1 ) 排程器 ， 成爲系統預設的排程器 。 它負責將CPU資源 ， 分配給正在執行中的行程 ， 目標在於最大化程式互動效能與整體CPU的使用率 。 使用紅黑樹來實作 ， 演算法效率爲O ( log ( n ) ) 。