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

選択肢

• アA1=S, B1=S, A2=T, B2=T
• イA1=S, B1=T, A2=T, B2=S
• ウA1=T, B1=S, A2=T, B2=S
• エA1=T, B1=T, A2=S, B2=S

正解と解説

正解：イ A1=S, B1=T, A2=T, B2=S

デッドロックは、互いが相手の保持する資源を待ち合うときに発生する。AがSを、BがTを先に確保し、次にAがT、BがSを要求する組合せでは、両者が相手の解放を待ち続けて処理が進まなくなる。

選択肢ごとの解説

• アA・Bとも同じ資源を順に使うだけで、Bが待つ間にAが完了できるためデッドロックにならない。
• イ正しい。AがSを、BがTを保持したまま互いの資源を要求し合う。
• ウBがSを待つ間にAは保持済みのTで処理を続けて完了できる。
• エBが先頭で待たされるだけで、Aは処理を完了できる。

この問題に出た用語

• デッドロック（OSレベル）
• 専有ロック

同じ分野の他の問題

• RDBMSにおいて、同じデータ項目の異なる版を用意することによって、トランザクションの同時実行性を高める仕組みはどれか。2025年度 秋期 午前 問29
• 2相コミットで分散トランザクションの原子性を保証する場合、ネットワーク障害の発生によって参加者のトランザクションが、コミ…2024年度 秋期 午前 問27
• データベースシステムの操作の説明のうち、べき等（idempotent）な操作の説明はどれか。2023年度 春期 午前 問28
• ACID特性の四つの性質に含まれないものはどれか。2022年度 秋期 午前 問30
• トランザクションのACID特性のうち、耐久性（durability）に関する記述として、適切なものはどれか。2020年度 10月試験 午前 問30