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

正解

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

正答率 77.2%（1,187人中 916人が正解）

問題の解説

デッドロックは、二つのタスクが資源を互いに逆の順序で獲得し、相手が持つ資源の解放を待ち合う (循環待ち) ときに起こる。全てのタスクが同じ順序で資源を獲得するようにすれば、循環待ちが生じず、デッドロックを防げる。

選択肢ごとの解説

• ア一方の優先度を高くしても、互いの資源を待ち合う状態は変わらず、デッドロックは防げない。
• イ正しい。獲得の順序をそろえれば、相手の資源を待ちながら自分の資源を握り続ける循環待ちが起きない。
• ウ順序を逆にすると、一方が資源を一つ確保した状態で他方も別の資源を確保し、互いに待ち合ってデッドロックを招く。
• エ優先度を同じにしても、資源の獲得順序が逆ならデッドロックは起こりうる。