平成26年度 春期 午前Ⅱ 問15

✓ これが正解エ待ちグラフ

解説

デッドロックの検出には、待ちの関係を表す待ちグラフを使います。

待ちグラフは、トランザクションを節点とし、あるトランザクションが別のトランザクションの持つロックの解放を待っているとき、待つ側から待たれる側へ矢印を引いた有向グラフです。デッドロックは互いに相手を待ち合って進めない状態なので、待ちグラフの中では矢印が輪になる閉路として現れます。DBMS は待ちグラフを作り、閉路があるかを調べることでデッドロックを検出します。閉路が見つかれば、輪の中のどれかのトランザクションをロールバックして輪を断ち切ります。デッドロックは待ちの輪、と図で覚えると選べます。

ほかの選択肢はなぜ違うのか

• ア資源割当表：資源割当表は、どの資源をどのトランザクションに割り当てているかを記録するものです。誰が何を持っているかは分かっても、それだけでは待ちの関係が輪になっているかを調べる形になっていません。
• イ時刻印順管理表：時刻印の順序は、トランザクションに付けた時刻印で操作の可否を判断する方式に関わるものです。時刻印の順で衝突を避ける考え方はロックの待ちを作らないもので、待ちの輪を調べる検出とは別の手法です。
• ウトランザクションの優先順管理表：トランザクションの優先順は、デッドロックが起きたときにどれを取り消すかを選ぶ場面などで参考にされることがあります。優先順を管理しても、待ちが輪になっているかは分からないので、検出には使えません。