Completely Fair Scheduler (CFS) は、Linuxカーネル 2.6.23 にマージされたタスクスケジューラである。プロセス実行に必要なCPUリソース割り当てを行い、全体としてCPU利用効率を最大化しつつ対話的性能も最大化する。 コン・コリバス(英語版)のCPUスケジューリングに関する業績、特に Rotating Staircase Deadline と名付けたフェア・シェア・スケジューリング(英語版)の実装に強く影響され、インゴ・モルナー(英語版)が従来のO(1)スケジューラ(英語版)の代替としてCFSを開発した[1]。 それまでの Linux 2.6 カーネルで使われていたO(1)スケジューラ(英語版)とは対照的に、CFSスケジューラの実装はランキュー(英語版)を採用していない。代わりに赤黒木で将来のタスク実行の予定表を実装している。さらにこのスケジューラはナ