スケジューラ

コアより多くのプロセスがあるマシンでは、誰かが選ばなければならない。その選択は、互いに引っ張り合う目的のトレードオフになる。スループットを重視すれば長いタイムスライスと少ない切り替えが望ましく、低レイテンシを重視すれば短いスライスが望ましい。ユーザー間の公平性は、いま最も重要な処理を優先したい要求とも衝突する。

大半のプロセスはI/O待ちが中心で、スライスを使い切るずっと前に自発的にブロックする。負荷がかかっていても対話的なシステムが軽く感じられるのはそのためだ。LinuxはCFSを15年以上使い、カーネル6.6でEEVDFに切り替えた。リアルタイムプロセスは別のクラスで扱われ、通常のプロセスより常に優先される。