応用情報技術者試験 応用情報技術者試験 令和4年度秋期 午前 問16: 二つのタスクが共用する二つの資源を排他的に使用するとき，デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ方法はどれか。

正解

イ. 資源獲得の順序を両方のタスクで同じにする。

正答率 77.3%（1,184人中 915人が正解）

問題の解説

2つのタスクが2つの資源を奪い合うときに生じるデッドロックの防止策を問う問題。デッドロックは、タスクAが資源1→資源2の順、タスクBが資源2→資源1の順というように、互いが相手の保持する資源を待ち合う循環待ちが生じると発生する。資源を獲得する順序を全タスクで同じにすれば循環待ちが起こらず、デッドロックを防げるので、正解はイである。

選択肢ごとの解説

• ア一方の優先度を高くしても、資源を獲得する順序が逆のままなら循環待ちは解消されず、デッドロックを防げないため誤り。
• イ正しい。両タスクが同じ順序で資源を獲得すれば、互いに相手の資源を待ち合う循環が生じずデッドロックを防止できる。
• ウ獲得順序を逆にすると、まさに循環待ちが起こりやすくなりデッドロックを誘発するため、防止策として誤り。
• エ優先度を同じにしても資源獲得順序が逆であれば循環待ちは残り、デッドロックは防げないため誤り。