DBMSにおいて、デッドロックを検出するために使われるデータ構造はどれか。

選択肢

• ア資源割当表
• イ時刻印順管理表
• ウトランザクションの優先順管理表
• エ待ちグラフ

正解と解説

正解：エ 待ちグラフ

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

選択肢ごとの解説

• ア資源の割当て状況を示すだけでは、待ちの循環を直接判定できない。
• イ時刻印を用いる方式はデッドロックを回避する同時実行制御であって、検出用のデータ構造ではない。
• ウ優先順位はデッドロック時にどちらを取り消すかの判断材料になり得るが、検出そのものには使わない。
• エ正しい。待ちグラフの閉路の有無でデッドロックを検出する。

同じ分野の他の問題

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