令和7年度 秋期 午前Ⅱ 問17

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

解説

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

待ちグラフは、トランザクションを点、あるトランザクションが別のトランザクションのロック解除を待っている関係を矢印で表した有向グラフです。DBMS はこのグラフを作り、矢印をたどって元のトランザクションに戻ってくる閉路があるかを調べます。閉路があれば、その中のトランザクションは互いに相手を待ち合っていて先へ進めない、つまりデッドロックが発生していると判断できます。デッドロックを検出したら、閉路の中のトランザクションを一つ選んでロールバックし、待ちを解きます。見分ける軸は、発生したデッドロックを検出する道具か、ロックの手順や時刻による制御、回復のための仕組みかです。閉路があればデッドロックと覚えておきましょう。

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

• ア2相ロック：2相ロックは、ロックの獲得と解除を二つの段階に分ける同時実行制御の規則で、直列化可能性を保証するためのものです。デッドロックを検出する道具ではなく、この規則を守っていてもデッドロックは起こり得ます。
• イ時刻印アルゴリズム：時刻印アルゴリズムは、トランザクションに付けた時刻の順序に従ってデータへのアクセスを制御する同時実行制御の方式です。ロックを使わないので待ちの関係を調べるものではなく、デッドロックを検出する手段ではありません。
• ウチェックポイント：チェックポイントは、更新内容を定期的にデータベースに書き出し、障害が起きたときの回復処理の範囲を短くするための仕組みです。障害回復のためのものであり、デッドロックの検出には使いません。