Completely Fair Scheduler
Completely Fair Scheduler (CFS) は、Linuxカーネル 2.6.23 にマージされたタスクスケジューラである。プロセス実行に必要なCPUリソース割り当てを行い、全体としてCPU利用効率を最大化しつつ対話的性能も最大化する。

のCPUスケジューリングに関する業績、特に Rotating Staircase Deadline と名付けたの実装に強く影響され、が従来のの代替としてCFSを開発した。

それまでの Linux 2.6 カーネルで使われていたとは対照的に、CFSスケジューラの実装はを採用していない。代わりに赤黒木で将来のタスク実行の予定表を実装している。さらにこのスケジューラはナノ秒単位の実行時間計測を行い、ナノ秒単位で個々のプロセスにCPUを割り当てる（したがって、それまでのタイムスライスの観念より細かい）。このように正確な知識を使うことで例えば、プロセスが対話的か否かを判定するのに特別なヒューリスティクスを使う必要がなくなる。

従来のO(1)スケジューラと同様、CFSは "sleeper fairness" という概念を採用している。これは、スリープまたはウェイトしているタスクとランキュー上で待っているタスクを公平に扱うという方針である。したがって時間の大部分をユーザーの入力などのイベントを待つことに費やしている対話型タスクであっても、必要ならそれなりのCPU時間を得ることができる。
Q388
Linux
MISC
Q14579
カーネル
Concept
Q1123036
タスクスケジューラ
Concept
Q205663
プロセス
Concept
Q5300
CPU
Concept
Q1123036
CPUスケジューリング
Concept
Q506496
赤黒木
Concept
Q201413
ヒューリスティクス
Concept
Q29186
Completely Fair Scheduler
MEDIA
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-06-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
6
DATE
2023-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
23
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-06-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
6
DATE
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
+2.6^^http://www.w3.org/2001/XMLSchema#decimal
2.6
NUMBER
+23^^http://www.w3.org/2001/XMLSchema#decimal
23
NUMBER
+2.6^^http://www.w3.org/2001/XMLSchema#decimal
2.6
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
operating system
use
use
named after
part of