データベーススペシャリスト 2016年 春期 問13

待ちグラフ

デッドロックは、複数トランザクションが互いのロック解放を待ち合って進めなくなる状態で、どのトランザクションが何を待っているかを有向グラフ(待ちグラフ)に表し、閉路があればデッドロックと検出します。2相ロックや時刻印はロック制御・同時実行制御の方式、チェックポイントは障害回復用で、検出手段ではありません。