Linuxスケジューラ - CFS

2.6.23以降で採用されたスケジューラ、CFS(Completely Fair Scheduler)についてまとめてみたいと思います。

参考にしようとおもって本を探したのですが、これについて説明しているものが意外と少ないことに驚きました。

webでは、検索をかけるとすぐに見つかる以下の2つがすごく参考になりました。

Linux カーネル 2.6 Completely Fair Scheduler の内側

Completely Fair Scheduler によるマルチプロセッシング

IBMすごい。

で、CFSはそれまで使われていたO(1)スケジューラと異なって、単純に「すべてのプロセスに等しいCPU時間を割り当てる」という思想に基づいています。