Question

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

Accepted Answer

待ちグラフ。デッドロックはトランザクション間の資源待ち関係を有向グラフ(待ちグラフ)で表し、閉路(サイクル)の有無を調べることで検出する。閉路があればデッドロックと判定する。よってエが正しい。

Answer

資源割当表

Answer

時刻印順管理表

Answer

トランザクションの優先順管理表

Answer

待ちグラフ