差分

==== CFS ====

<ref>

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

http://www.ibm.com/developerworks/jp/linux/library/l-cfs/index.html

</ref>

O(1)スケジュラがヒューリスティック（発見的）にスケジューリングしていたのに対し、CFS のスケジューリングは（数学的な意味で）数値を計算してスケジューリングを決めます。

ヒューリスティックな方法では、ある種の特定の条件に嵌まってしまいスケジューリングが公平に処理できなくなったり、あるいは偶然に有利な条件になったり不利な条件になったりとする可能性があります。