平成30年度 春期 午前Ⅱ 問16

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

解説

どのトランザクションがどれを待つかを表す待ちグラフで輪を探します。

デッドロックは、トランザクションどうしが互いに相手のロック解放を待ち合い、どれも先へ進めなくなる状態です。見分ける軸は、この待ち合いの関係を直接表せるデータ構造かどうかです。待ちグラフは、トランザクションを点とし、あるトランザクションが別のトランザクションのロック解放を待っているとき、待つ側から待たれる側へ矢印を引いたグラフです。このグラフをたどって矢印が輪になっている部分が見つかれば、そこに並ぶトランザクションがデッドロックに陥っていると判断できます。デッドロックの検出は待ちの輪を見つけること、と覚えると選べます。

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

• ア資源割当表：資源割当表は、どの資源をどのトランザクションが持っているかを並べた表です。誰が誰を待っているかという待ちの連鎖は直接表されないので、待ちが輪になっていることを見つける構造としては使われません。
• イ時刻印順管理表：時刻印順管理表は、トランザクションの開始時刻の順に処理を並べて、順序に反する操作を取り消す時刻印方式で使うものです。待ちの関係を追ってデッドロックを見つける構造ではありません。
• ウトランザクションの優先順管理表：トランザクションの優先順を管理する表は、どのトランザクションを先に処理するかを決めるためのものです。互いに待ち合っているかどうかは表さないので、デッドロックの検出には使えません。