Completely Fair Scheduler
CFSのもとになったとされる均等化キューイング(英語版)は元々はパケット通信用に考案されたもので、stride scheduling という名称でCPUスケジューリングに適用されたことがあった。しかしCFSは均等化キューイングでの一般的用語を採用していない。"service error"(プロセスが実際に得たCPU時間と予期されていたCPU時間の差)はLinuxでの実装では "wait_runtime" と呼ばれ、"queue virtual time" (QVT) という用語は "fair_clock" とされている。
CFSスケジューラのスケジューリング複雑性は O(log N) で、N はランキュー(英語版)内のタスク数である。実行すべきタスクの選択は一定時間で可能だが、赤黒木でランキューを実装しているため、実行後のタスクを木に戻すには O(log N) 回の操作を必要とする。
汎用OSで均等化キューイングをスケジューラとして実装したのはCFSが最初である。