Linux CPUスケジューラの仕組みを徹底解説｜Run Queue・CFS・EEVDF・nice値

はじめに Linuxでは、多数のプロセスやスレッドが同時に動作しています。しかし、CPUで実行できるタスクの数には限りがあるため、実行可能なすべてのタスクを常にCPUで実行できるわけではありません。 例えば、ApacheがHTTPリクエストを処理しながら、PostgreSQLがSQLを実行し、さらに別のプロセスがバックグラウンド処理を行っているとします。このような状況では、複数のタスクが同時にCPUでの実行を必要とすることがあります。 そこでLinuxカーネルは、実行可能状態（Runnable）のタスクの中から、次にCPUで実行するタスクを選択します。この役割を担っているのが「CPUスケジューラ」です。 CPUスケジューラは、限られたCPUを複数のタスクで効率よく利用するための重要な仕組みです。実行可能なタスクを管理しながら、優先度やスケジューリングポリシーなどを考慮して、CPUで実行する