DBMSにおいて、トランザクション間でデッドロックが発生していることを検出するために使用するものはどれか。

選択肢

• ア2相ロック
• イ時刻印アルゴリズム
• ウチェックポイント
• エ待ちグラフ

正解と解説

正解：エ 待ちグラフ

待ちグラフは、各トランザクションをノードとし、あるトランザクションが別のトランザクションの保持するロックの解放を待っている関係を辺として表した有向グラフである。このグラフに閉路が現れれば、互いに待ち合って進めない状態、すなわちデッドロックが発生していると判定できる。検出後はいずれかを強制終了して閉路を断つ。

選択肢ごとの解説

• アロックの獲得と解放の順序を規定して直列化可能性を保証する方式で、検出の手段ではない。
• イ時刻印による同時実行制御はデッドロックを回避する方式であり、検出とは異なる。
• ウ障害回復のために整合点を記録する仕組みで、デッドロックとは無関係である。
• エ正しい。待ち関係の有向グラフに閉路があるかどうかでデッドロックを検出する。

この問題は2回出題されています

• 2016年度 春期 午前II 問13この問題の代表ページ
• 2025年度 秋期 午前II 問17（このページ）

同じ分野の他の問題

• トランザクションA〜Gの待ちグラフにおいて、永久待ちの状態になっているトランザクション全てを列挙したものはどれか。ここで…2024年度 秋期 午前II 問13
• 複数のバッチ処理を並行して動かすとき、デッドロックの発生をできるだけ回避したい。バッチ処理の設計ガイドラインのうち、適切…2022年度 秋期 午前II 問13
• RDBMSのロックに関する記述のうち、適切なものはどれか。ここで、X,Yはトランザクションとする。2021年度 秋期 午前II 問14
• t1〜t10の時刻でスケジュールされたトランザクションT1〜T4がある。時刻t10でT1がcommitを発行する直前の、…2019年度 春期 午前II 問10
• DBMSにおいて、デッドロックを検出するために使われるデータ構造はどれか。2018年度 春期 午前II 問16