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

選択肢

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

正解と解説

正解：エ 待ちグラフ

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

選択肢ごとの解説

• ア資源の割当て状況の一覧だけでは、待ち合いの循環を直接見つけられない。
• イ時刻印を用いる方式はそもそもデッドロックを発生させない並行制御の方式で、検出用のデータ構造ではない。
• ウ優先順の管理はどのトランザクションを犠牲にするかの判断材料であり、検出そのものの仕組みではない。
• エ正しい。待ちグラフの閉路の有無でデッドロックを検出する。

同じ分野の他の問題

• トランザクションの隔離性水準を高めたとき，不整合なデータを読み込むトランザクション数と，単位時間に処理できるトランザクシ…2025年度 春期 午前II 問24
• DBMSがトランザクションのコミット処理を完了するタイミングはどれか。2023年度 春期 午前II 問24
• t1～t10の時刻でスケジュールされたトランザクションT1～T4がある。時刻t10でT1がcommitを発行する直前の、…2022年度 春期 午前II 問24
• システム障害発生時には、データベースの整合性を保ち、かつ、最新のデータベース状態に復旧する必要がある。このために、DBM…2016年度 秋期 午前II 問21
• コードの値からデータの対象物が連想できるコード体系はどれか。2025年度 春期 午前II 問23