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

選択肢

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

正解と解説

正解：エ 待ちグラフ

待ちグラフは、トランザクションをノード、ロック解放を待っている関係を有向辺として表したグラフである。このグラフに閉路が生じていれば互いに待ち合う状態、すなわちデッドロックが発生していると判定できる。

選択肢ごとの解説

• ア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