差分
プロセス管理
,/* スケジュリング */
http://www.ibm.com/developerworks/jp/linux/library/l-cfs/index.html
</ref>
に変更されました。
O(1)スケジュラがヒューリスティック(発見的)にスケジュリングするのですが、CFS のスケジュリングは(数学的な意味で)数値を計算してスケジュリングを決めます。
ヒューリスティックな方法では、ある種の特定の条件に嵌まってしまいスケジュリングが公平に処理できなくなったり、あるいは偶然に有利な条件になったり不利な条件になったりとする可能性があります。
それから比べるとCFSは公平にスケジュリングされます。
CFS スケジュラに関しての評価
<ref>
Benchmarking CFS http://kerneltrap.org/Linux/Benchmarking_CFS
</ref>
を見ていると安定したスケジュリングを実現しており良い結果を残しているようです。
今後もある意味オペレーティングシステムの心臓部ともいえるスケジュラーが色々な要件を満たすため、
匿名利用者