Linux2.6スケジューリングアルゴリズム

2.6

プロセッサバインド機能
プロセスを明示的にRUNキューにくくりつける

プロセススケジューラのアルゴリズム

• アルゴリズムはたくさんある（どうやって変動優先度を求めているのかわからない）

Schedule関数
変動優先　プロセスの走行時間　待機時間から求める
Actiavtedメンバーの値が判断する時もある？
これを使うと前の状態も考慮できる

プロセスには待機状態、実行可能状態のプロセスがある
実行可能状態のみスケジューリングの対象になる
待機状態のプロセスは条件がそろうと実行可能状態になる
Eg>ソケットや端末での事象発生、

待機処理
待機状態にあるプロセスはWAITキューに登録される
WAITキューは待ち事象ごとに別物
（イメージとしてWAITキューは中に入れるんじゃなくて間接的に登録されている

起床処理
Wake_up関数群によりRunキューに登録される、関数群には起床時の動作が異なるものが用意されている

---

参考　
Linuxカーネル読解室2.6