解説

DBMSにおけるデッドロック検出のためのデータ構造【午前2 解説】

要点まとめ

• 結論：デッドロック検出には「待ちグラフ」が用いられます。
• 根拠：待ちグラフはトランザクション間の資源の待ち状態をグラフ構造で表現し、循環（サイクル）を検出することでデッドロックを判定します。
• 差がつくポイント：資源割当表や時刻印順管理表は管理情報として重要ですが、デッドロックの検出には直接使われず、待ちグラフの理解が合否を分けます。

正解の理由

よくある誤解

解法ステップ

1. デッドロックの定義を確認する（トランザクション間の相互待ち状態）。
2. 各選択肢の役割を整理する（資源割当表、時刻印順管理表など）。
3. デッドロック検出に必要な情報は「待ち関係の可視化」であることを理解する。
4. 待ちグラフがトランザクションの待ち関係をグラフで表現し、サイクル検出でデッドロックを判定することを確認する。
5. 従って、正解は「待ちグラフ」であると判断する。

選択肢別の誤答解説

• ア: 資源割当表
  資源の割当状況を示すが、トランザクション間の待ち関係を示さないためデッドロック検出には不十分。
• イ: 時刻印順管理表
  トランザクションの実行順序管理に用いられ、デッドロック検出の役割は持たない。
• ウ: トランザクションの優先順管理表
  優先度管理に関する情報であり、デッドロックの検出には直接関係しない。
• エ: 待ちグラフ
  トランザクション間の待ち状態をグラフで表現し、サイクル検出によりデッドロックを判定できるため正解。

補足コラム

FAQ