問題プレビューID: f002289c応用情報技術者試験 2016年(平成28年度)春期 午前

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

トランザクション A(処理 A1→処理 A2 の順に実行する)とトランザクション B(処理 B1→処理 B2 の順に実行する)が,データベースの資源 S と T に対し,次のように処理 A1→処理 B1→処理 A2→処理 B2 の順で専有ロックを要求する場合,デッドロックが発生する資源の組合せはどれか。なお,ロックは処理開始時にかけ,トランザクション終了時に解除する。

〔トランザクションの実行〕

  • トランザクション A:処理 A1 → 処理 A2 → COMMIT
  • トランザクション B:処理 B1 → 処理 B2 → COMMIT

〔ロック要求の順序〕

処理 A1 → 処理 B1 → 処理 A2 → 処理 B2

解説

正解は「イ」です。

デッドロックは、2 つのトランザクションが互いに相手が保持している資源の解放を待ち続ける状態です。処理は A1 → B1 → A2 → B2 の順に実行されます。

  • イ: A1 が S を、続いて B1 が T をロックします。次に A2 が T を要求しますが、T は B が保持しているため A は待ち状態になります。さらに B2 が S を要求しますが、S は A が保持しているため B も待ち状態になります。互いに相手の資源を待ち合うため、デッドロックが発生します。
  • ア: A1 が S、B1 が S、A2 が T、B2 が T を要求します。A2 の時点で T は空いているので取得でき、B2 も S を既に解放済みの T とは競合しないため、デッドロックにはなりません。
  • ウ: A1 が T、B1 が S をロックします。A2 は T を要求しますが、T は同じトランザクション A が保持しているため取得できます。B2 も同様に S を取得できるため、デッドロックにはなりません。
  • エ: A1 が T、B1 が T をロックします。A2 は S、B2 も S を要求しますが、S はどちらもまだ保持していないため取得でき、デッドロックにはなりません。

関連問題

本文が同じ・似ている問題を表示しています