平成28年度春期 応用情報技術者試験 午前 問28

正解：イ

AI解説

正解はイ。デッドロックは、二つのトランザクションが互いに相手のロック解放を待ち合って停止する状態である。A1がSをロック、B1がTをロックした後、A2がTを要求(Bの解放待ち)、B2がSを要求(Aの解放待ち)となる資源の組合せでは、互いに相手待ちの循環が生じてデッドロックになる。ロックはトランザクション終了時まで解放されない点がポイントである。 ア: 両トランザクションが資源を同じ順序で確保する組合せであり、後続が待つだけで循環待ちにならずデッドロックは発生しない。 イ: AとBが互いに相手の確保済み資源(SとT)を逆順で要求し合う組合せであり、循環待ちが成立してデッドロックが発生するため正しい。 ウ: 要求が競合しない、又は片方の完了後にもう片方が進める組合せであり、デッドロックは発生しない。 エ: 同一資源への要求が直列に処理される組合せであり、待ちは生じてもデッドロックには至らない。 💡 デッドロック判定は『資源の確保順序が逆になっているか』を見る。全トランザクションが同じ順序で資源をロックするよう統一すればデッドロックは予防できる、という対策も併せて頻出。