エンベデッドシステムスペシャリスト暗記無料で始める

優先度逆転とは?ゆうせんどぎゃくてん

優先度逆転とは、優先度で決めたはずの実行の順番が、排他制御による資源の占有に押し負けて逆さまになる現象。資源を握っているのが優先度の低いタスクだと、それを要求した高優先度タスクは相手が手放すまで進めない。さらに中間の優先度のタスクが割り込んで低優先度側を止めると、解放の見込みが立たず待ち時間の上限を保証できなくなる(無制限優先度逆転)。

最終更新:2026-10-06

試験情報

エンベデッドシステムスペシャリスト試験の過去問では2回出題されています(2018年度〜2019年度)。

エンベデッドシステムスペシャリスト試験の頻出用語/午前II

別名:優先度の逆転現象、priority inversion

この語が出る過去問を解く →

背景

優先度は「先に走らせる順番」を決めるが、排他制御は「資源を持っている者が離すまで進めない」という別の順序を持ち込む。この二つの順序が衝突したとき、優先度の高いほうが低いほうに待たされるという逆転が生じる。設計の欠陥ではなく、プリエンプションと排他制御を同時に使えば構造的に起こりうる現象である点が要点で、だからこそ対策はスケジューラ側の仕掛けとして用意される。締切を持つ制御タスクが関わる系では、最悪応答時間の見積りに直結する。

具体例

火星探査機マーズ・パスファインダーでは、低優先度の気象データ処理がミューテックスを保持したまま中優先度の通信処理に押しのけられ、高優先度のバス管理タスクが締切を破ってリセットが繰り返された。JPLは地上からVxWorksの優先度継承を有効化するパッチを送り込み、運用を続行させている。

試験での引っ掛け

原因は排他制御による資源待ちであって、スケジューラの不具合ではない。対策は優先度継承プロトコル(資源を持つ低優先度タスクの優先度を一時的に引き上げる)と優先度上限(天井)プロトコルで、この2つを取り違えないこと。デッドロックとも別物で、優先度逆転は待ちが解ける可能性はあり、ただ時間の上限が保証できない状態を指す。

関連用語

出た過去問

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 試験では2回出題(2018年度〜2019年度)
  • 分野:午前II
  • 原因は排他制御による資源待ちであって、スケジューラの不具合ではない。