平成28年度 春期 午前Ⅱ 問13

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

解説

待ちグラフに閉路があれば、デッドロックが起きています。

待ちグラフは、トランザクションを点とし、あるトランザクションが別のトランザクションのロック解除を待っている関係を矢印で表した図です。デッドロックは、二つ以上のトランザクションが互いに相手の解放を待ち合い、どれも先へ進めなくなる状態です。このとき待ちグラフには、矢印をたどると元の点に戻ってくる閉路が現れます。DBMSは待ちグラフを作って閉路を探すことで、デッドロックの発生を検出できます。検出した後は、いずれかのトランザクションをロールバックして待ちを解消します。誰が誰を待っているかを図にして、輪ができたらデッドロック、と覚えると判断できます。

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

• ア2相ロック：2相ロックは、ロックの獲得と解除の段階を分けることで、同時に実行した結果の正しさを保つ方式です。デッドロックを検出する仕組みではなく、この方式を使ってもデッドロックは起こり得ます。
• イ時刻印アルゴリズム：時刻印アルゴリズムは、トランザクションに付けた時刻の順序で読み書きの可否を判断する同時実行制御の方式です。ロックを使わずに順序を保つものであり、発生したデッドロックを見つける道具ではありません。
• ウチェックポイント：チェックポイントは、ある時点までの更新をデータベースに書き出しておき、障害からの回復を速くするための仕組みです。障害回復のためのもので、トランザクション間の待ち合いを調べるものではありません。