Completely Fair Scheduler について - カメのたわごと

この記事はLinux advent calendar 10日目の記事です。 以前までLinux kernel はO(1)スケジューラというものを使っていました。これは「詳解Linux カーネル第３版」に詳しく説明があると思います。 この記事ではその後、v2.6.23から導入されたCompletely Fair Scheduler(CFS)についてまとめます。多分に間違いがあるかもしれないのでまさかりを投げてください。 スケジューリングとは あまりLinuxカーネルに馴染みのない人のためにざっくりスケジューリングについて説明します。積極的に飛ばして結構です。 OSは基本的に複数のプロセスを同時に動かすように見せます。 しかし、実は短時間でプロセスを切り替えることで人間からは同時に動いているように見えているだけです。 このとき順番にプロセスを切り替えるというのが最も単純なスケジューラですが、も