完全公平排程器 完全公平排程器英語Completely Fair Scheduler縮寫為CFSLinux內核的一部份負責行程排程參考了澳大利亞麻醉師康恩科里瓦斯提出的排程器原始碼後由匈牙利程式員英格蒙內所提出在Linux核心之後採用取代先前的O排程器成為系統預設的排程器它負責將CPU資源分配給正在執行中的行程目標在於最大化程式互動效能與整體CPU的使用率使用紅黑樹來實作演算法效率為 O  log  n  displaystyle Olog n