差分
さて、今度はプロセスを実際にCPUに割り当てていくことを考えてみましょう。
プロセスを割り当てるためにスケジュール（予定）を立て処理を進めていく必要があります。
=== プロセス・タスク・スレッド ===
;調べてみよう: killでマイナスの値を指定することができます。それはどのような役目をするのでしょうか？
=== スケジュリング スケジューリング ===
プロセスにCPU資源をどのように与えるかの順番を決めるスケジュール (schedule)ことを行うことがスケジュリングことを行うことがスケジューリング(scheduling)です。それを司るのがスケジュラ(scheduler)です。
http://www.ibm.com/developerworks/jp/linux/library/l-cfs/index.html
</ref>
O(1)スケジュラがヒューリスティック（発見的）にスケジュリングしていたのに対し、CFS のスケジュリングは（数学的な意味で）数値を計算してスケジュリングを決めます。スケジュラがヒューリスティック（発見的）にスケジューリングしていたのに対し、CFS のスケジューリングは（数学的な意味で）数値を計算してスケジューリングを決めます。ヒューリスティックな方法では、ある種の特定の条件に嵌まってしまいスケジュリングが公平に処理できなくなったり、あるいは偶然に有利な条件になったり不利な条件になったりとする可能性があります。ヒューリスティックな方法では、ある種の特定の条件に嵌まってしまいスケジューリングが公平に処理できなくなったり、あるいは偶然に有利な条件になったり不利な条件になったりとする可能性があります。それに比べCFSは公平にスケジュリングされます。それに比べCFSは公平にスケジューリングされます。
Benchmarking CFS http://kerneltrap.org/Linux/Benchmarking_CFS
</ref>
