トランザクションAとBが，共通の資源であるテーブルaとbを表に示すように更新するとき，デッドロックとなるのはどの時点か。ここで，表中の①～⑧は処理の実行順序を示す。また，ロックはテーブルの更新直前にテーブル単位で行い，アンロックはトランザクション終了時に行うものとする。

選択肢

• ア③
• イ④
• ウ⑤
• エ⑥

正解と解説

正解：エ ⑥

③でAがテーブルaを、④でBがテーブルbをロックする。⑤でAがテーブルbを更新しようとするとBのロックを待たされ、続く⑥でBがテーブルaを更新しようとするとAのロックを待つことになる。互いに相手の解放を待ち合う状態が成立するのは⑥の時点である。

選択肢ごとの解説

• ア③ではAがaを確保できるだけで、待ちは発生していない。
• イ④ではBがbを確保できるだけで、待ちは発生していない。
• ウ⑤はAがbの解放を待つ片側の待ちにすぎず、まだ相互待ちではない。
• エ正解。⑥でBがaを待つことで相互待ちが成立し、デッドロックになる。

この問題に出た用語

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

同じ分野の他の問題

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