障害・アンチパターン図鑑 · 基礎から応用へ

デッドロック:互いの解放を待ち続ける

ロック待ちの循環を具体的に追い、予防と復旧を区別します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 単に遅い状態との違い
  2. 二つのロックで追う
  3. 順序をそろえる予防
  4. 検出後の再試行は全体を考える
  5. この記事をロゲイアに質問する理解を確かめる

単に遅い状態との違い

デッドロックは、複数の実行主体が互いの持つ資源の解放を待ち、進めなくなる状態です。一つのロックを短時間待つだけなら、通常の競合である可能性があります。待ち時間の長さだけでなく、誰が何を持ち、何を待っているかを確認します。

ロックを持ったまま別のロックを要求する設計では、取得順序の違いから循環が生まれます。CPU使用率が低いから正常という判断もできません。実行主体が待ちに入っていれば、停止していても計算資源を多く使わないことがあります。

二つのロックで追う

処理AがL1を持ちL2を待ち、処理BがL2を持ちL1を待つとします。AはBの解放を待ち、BはAの解放を待つため、両者が自力で先へ進めません。待ち関係を矢印で書くと循環が見えます。

DBでも、二つの行を逆順に更新する取引で同様の待ちが生じ得ます。実際のロック対象や検出・中断の挙動はDBに依存するので、一般的なモデルと製品の実装を分けて確認します。

順序をそろえる予防

複数ロックが必要なら、すべての経路で共通の取得順序を使うことが予防策になります。口座間送金でIDの小さい順に行をロックする、といった規則です。例外処理や別APIでも同じ順序を守る必要があります。

ロック保持中の外部通信を減らし、処理を短くすることも競合の時間を減らします。ただし保持時間を短くするだけでは、取得順序の循環という構造を必ず除去したことにはなりません。

検出後の再試行は全体を考える

DBがデッドロックを検出して一方を中断した場合、必要に応じて取引全体を再試行します。失敗した最後の文だけをやり直してよいとは限りません。すでに送信したメールや外部決済など、DB外の副作用も考えます。

タイムアウトは待ちを打ち切る手段ですが、それだけで根本の循環を修正したわけではありません。待ちの記録、ロック取得順、取引の境界を残し、同じ負荷条件で再発しないかを検証します。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 18

サーバーの中で起きていること · STEP 15

学習コースから次を選ぶ