過去問クラブ 学ぶ、わかる、つづく。
ログイン
用語解説

デッドロック

互いの解放を待ち続ける

デッドロックは、複数の処理がそれぞれ資源を保持したまま、相手の保持する資源の解放を待ち、先へ進めなくなる状態です。データベースのロックだけでなく、OSの資源管理でも問題になります。単に一つの処理が長く待っている状態とは区別します。待ちの関係が循環しているかを確認することが重要です。

二つの更新の例

処理Aが口座1をロックし、処理Bが口座2をロックしたとします。その後Aが口座2を、Bが口座1を更新しようとすると、両者は相手のロック解放を待つことになります。どちらも自分の処理を完了しないと解放しないなら、そのままでは進めません。残高の計算が正しくても、資源を取得する順序によって問題が起こります。

起こりにくくする設計

複数の資源を扱う処理で、取得順序をそろえる方法があります。例えば必ず口座番号の小さい方からロックするなら、逆順の取り合いを避けやすくなります。また、トランザクションを必要以上に長くしない、利用者の入力待ちの間にロックを保持しない、といった設計も競合を減らします。ただし、個々の対策があらゆる構成で完全な防止を保証するとは限りません。

検出と回復

データベースが待ち関係の循環を検出し、一方のトランザクションを中止して解消する仕組みを持つことがあります。中止された側は、必要に応じて最初から再試行します。単に同じSQLだけを再送すればよいとは限らず、途中までの処理や外部への通知を含めて考えます。再試行を無制限に繰り返すと負荷が増えるため、回数や待機の方針も必要です。

他の待ちとの比較

タイムアウトは一定時間が経過したことを示し、デッドロックが原因とは限りません。特定の処理が資源を獲得できない飢餓状態とも区別します。試験では、どの処理が何を保持し、次に何を要求するかを表にして追います。資源の総量が不足しているかだけでなく、相互排他、保持したままの待ち、強制的な取上げの可否、循環という条件を整理すると理解しやすくなります。

参考資料

内容確認日:2026-11-13

この言葉を含む問題を探す

この用語に関連する問題

1問

用語一覧

5件