平成30年度 春期 データベーススペシャリスト試験 午前Ⅱ 問16

解説

デッドロックの検出には，どのトランザクションがどの資源を待っているかを表す待ちグラフ（Wait-For Graph）が用いられます。待ちグラフ上に閉路（循環）が存在するかどうかを調べることによって，デッドロックが発生しているかどうかを検出できます。

選択肢ごとの解説

• ア誤り。資源割当表は，資源の割当て状況を表す表であり，待ちグラフのように循環関係を直接表すものではありません。
• イ誤り。時刻印順管理表は，時刻印方式による同時実行制御で用いられる情報であり，デッドロック検出のための構造ではありません。
• ウ誤り。トランザクションの優先順管理表は，デッドロック検出に用いられる代表的なデータ構造ではありません。
• エ正しい。デッドロックの検出には，待ちグラフが使われます。