データベーススペシャリスト 2014年 午前2 問15

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

要点まとめ

• 結論：デッドロック検出には「待ちグラフ」が用いられます。
• 根拠：待ちグラフはトランザクション間の資源の待ち関係を有向グラフで表現し、サイクル検出でデッドロックを判定します。
• 差がつくポイント：資源割当表や時刻印順管理表は管理目的が異なり、デッドロック検出には直接使われません。

正解の理由

よくある誤解

解法ステップ

1. デッドロックの定義を確認する（トランザクション間の相互待ち状態）。
2. デッドロック検出に必要な情報は「誰が誰を待っているか」の関係であると理解する。
3. それを表現できるデータ構造を選択肢から探す。
4. 待ちグラフはトランザクションをノード、待ち関係をエッジで表現し、サイクル検出が可能。
5. よって「待ちグラフ」が正解と判断する。

選択肢別の誤答解説

• ア: 資源割当表
  資源の割当状況を示す表で、待ち関係の循環検出には不向きです。
• イ: 時刻印順管理表
  トランザクションの実行順序を管理するためのもので、デッドロック検出には使いません。
• ウ: トランザクションの優先順管理表
  優先度管理に関するもので、待ち関係の循環検出とは無関係です。
• エ: 待ちグラフ
  トランザクション間の待ち関係をグラフで表し、サイクル検出でデッドロックを判定できるため正解です。

補足コラム

FAQ