デッドロックとは

デッドロックとは、複数のプロセスやトランザクションが、互いに相手が確保している資源の解放を待ち続けて、どれも先へ進めなくなる状態である。

相互排除、保持と待機、横取り不可、循環待ちの4つの条件がすべてそろうと起こり得る。どれかの条件を崩せば防げるため、すべての処理で資源を確保する順序をそろえて循環待ちを無くすといった対策がとられる。データベースでは、検出したら一方のトランザクションをロールバックさせて解消する。