デッドロックと待ちグラフとは？
デッドロックと待ちグラフとは、複数のトランザクションが互いに相手の保持する資源のロック解放を待ち合い、永久に進まなくなる状態。各資源のロック保持者から待機者へ辺を張った待ちグラフを作り、閉路（サイクル）の有無で検出する。
でっどろっく・まちぐらふ
デッドロックと待ちグラフの意味
複数のトランザクションが互いに相手の保持する資源のロック解放を待ち合い、永久に進まなくなる状態。各資源のロック保持者から待機者へ辺を張った待ちグラフを作り、閉路（サイクル）の有無で検出する。
デッドロックと待ちグラフの具体例
T1が表Aをロックして表Bを待ち、T2が表Bをロックして表Aを待つと閉路ができる。資源へのアクセス順序を全トランザクションで統一すれば予防できる。
デッドロックと待ちグラフは試験でどう引っ掛けられる？
検出は「閉路の有無」。待ち時間の長さや件数では判定しない。
デッドロックと待ちグラフと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。