差分
移動先:
案内
、
検索
プロセス管理
241 バイト除去
,
2018年9月19日 (水) 16:47
/* CFS */
</ref>
というデータ構造を使いタスクを管理します。タスクは仮想実行時間という値を持ち、タスクが実行されるとこの値は増えます。タスク管理のツリーに戻される時、この仮想実行時間の値によってツリー中の適切な位置に置かれます。このツリーの中で最も値の小さいものが次に実行されるべきタスクとなります。こうすることによってCFSは[[計算量]]はO(log n)で、適切なタスクを選ぶという操作が可能になっています。
CFS スケジュラに関しての評価
<ref>
Benchmarking CFS http://kerneltrap.org/Linux/Benchmarking_CFS
</ref>
を見ていると安定したスケジューリングを実現しており良い結果を残しているようです。
Hironobu
ボット
、
ビューロクラット
、
管理者
729
回編集
案内メニュー
個人用ツール
ログイン
名前空間
特別ページ
変種
表示
その他
検索
ナビゲーション
メインページ
最近の出来事
最近の更新
ヘルプ
コンタクト先
目次
ツールボックス
特別ページ