「リストスケジューリング」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【りすとすけじゅーりんぐ (list scheduling)】''' 処理すべき仕事を何らかの基準に基づいて順序づけ, それを一列のリストとして記...') |
Albeit-Kun (トーク | 投稿記録) |
||
| (他の1人の利用者による、間の1版が非表示) | |||
| 2行目: | 2行目: | ||
処理すべき仕事を何らかの基準に基づいて順序づけ, それを一列のリストとして記憶しておき, 処理可能となった機械はこのリストの先頭にある仕事から順番に処理することとするスケジューリング法である. リスト構築の方式として, 既存のディスパッチング規則を用いるものの他, スケジュールの評価基準に応じたアルゴリズムを用いるものも考えられる. スケジュールの良さはリストをどのような基準にしたがって決定するかに依存する. | 処理すべき仕事を何らかの基準に基づいて順序づけ, それを一列のリストとして記憶しておき, 処理可能となった機械はこのリストの先頭にある仕事から順番に処理することとするスケジューリング法である. リスト構築の方式として, 既存のディスパッチング規則を用いるものの他, スケジュールの評価基準に応じたアルゴリズムを用いるものも考えられる. スケジュールの良さはリストをどのような基準にしたがって決定するかに依存する. | ||
| + | |||
| + | [[Category:スケジューリング|りすとすけじゅーりんぐ]] | ||
2008年11月14日 (金) 09:33時点における最新版
【りすとすけじゅーりんぐ (list scheduling)】
処理すべき仕事を何らかの基準に基づいて順序づけ, それを一列のリストとして記憶しておき, 処理可能となった機械はこのリストの先頭にある仕事から順番に処理することとするスケジューリング法である. リスト構築の方式として, 既存のディスパッチング規則を用いるものの他, スケジュールの評価基準に応じたアルゴリズムを用いるものも考えられる. スケジュールの良さはリストをどのような基準にしたがって決定するかに依存する.