Completely Fair Scheduler
技術的には "Completely Fair Scheduler"(完全に公平なスケジューラ)という名称は正しくない。CFSが保証できるのは、「不公平」レベルが O ( n ) {\displaystyle O(n)} 未満であることだけである( n {\displaystyle n} はプロセス数)。「不公平」レベルがもっと低い(例えば O ( log  n ) {\displaystyle O(\log n)} )、より複雑なアルゴリズムも存在する。
2010年11月、デスクトップやワークステーション向けのより「公平」なスケジューラとして 2.6.38 カーネルのCFS用パッチが受理された。これはリーナス・トーバルズの示唆に基づいてマイク・ガルブレイスが開発したもので、多くのシステムでマルチタスク性能を「劇的に」向上させると期待されている 。