Completely Fair Scheduler
このスケジューラはタスク実行計画を赤黒木に記録しており、各タスクはそれまでに消費したプロセッサ時間をキーとして赤黒木に入れられる。それにより、消費したCPU時間が最も短いプロセスが効率的に選択できる(木の左端ノードに格納されている)。選択したプロセスを木から除去し、実行後は実行時間を更新して木構造上の適切な位置(通常は前とは別の位置)に戻す。そして新たな木の左端ノードを選択し、同様に繰り返す。
タスクが長時間スリープしている場合、実行時間の値が小さいため、スリープ状態から起きてきたときに自動的に優先度が上がる。したがってそのようなプロセスに割り当てられるプロセッサ時間が定常的に動作しているタスクより小さくなることはない。