応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問28: トランザクションA（処理A1→処理A2の順に実行する）とトランザクションB（処理B1→処理B2の順に実行する）が，データベースの資源SとTに対し，次のように処理

正解

イ. A1:S，B1:T，A2:T，B2:S

正答率 68.8%（554人中 381人が正解）

問題の解説

デッドロックとは、2つのトランザクションが互いに相手の保持する資源のロック解除を待ち合い、どちらも先へ進めなくなる現象である。すべて専有ロックで、かつロックは終了時まで解除されないため、AとBが資源SとTを“互いに逆の順序”で要求し合うときにデッドロックが成立する。選択肢イは、A1でAがSを、B1でBをTをロックして保持したまま、A2でAがB保持のTを、B2でBがA保持のSを要求するため、両者が相手を待ち合って動けなくなる。

選択肢ごとの解説

• アAはS→Tの順、BもS→Tの順と取得順序が同じ。A1でAがSをロックするとB1のSロックは待たされるだけで、Aが終了してSを解放すればBが続行できる。待ち合いが片方向のためデッドロックにならない。
• イA1でAがS、B1でBがTをロックして保持。A2でAがB保持のTを、B2でBがA保持のSを要求し、SとTを互いに逆順で奪い合うため両者が待ち合う。これがデッドロックであり正解。
• ウAはA1・A2ともTを要求し実質Tだけ、BはB1・B2ともSを要求し実質Sだけを使う。AとBが別々の資源しか触らないので互いに待つことはなく、デッドロックは起きない。
• エAはT→Sの順、BもT→Sの順と取得順序が同じ。A1でAがTをロックするとB1のTロックは待たされ、Aが終了してT・Sを解放した後にBが続行する。待ち合いは片方向でデッドロックにならない。