優先度順方式とは、各タスクに優先度を設定し、優先度の高いものから順番に実行していくタスクスケジューリング方式です。実行中のタスクよりも優先度の高いタスクが追加された場合、実行中のタスクを中断させて(プリエンプション)優先度の高いタスクを先に実行します。
特徴
- 重要な処理を優先できる: システムにとって重要なタスクを先に処理させることができます。
- プリエンプション: 実行中のタスクが、より優先度の高いタスクの登場により中断されることがあります。
- スタベーションの可能性: 単純な実装の場合、高優先度タスクが連続して実行されると、低優先度タスクがいつまで経っても実行されない「スタベーション(飢餓状態)」が発生する可能性があります。
- 対策: スタベーションを防ぐために、待ち時間が長くなったタスクの優先度を徐々に上げる動的優先度順方式などの工夫が取られることもあります。

コメント