デッドロックとは?起きる仕組みと4つの条件・防ぎ方を動く図で解説
※この記事にはプロモーション(広告)が含まれます。広告表記の方針
デッドロックとは、2つ以上の処理がお互いに相手の持っているロック(資源)の解放を待ち合い、どちらも進めなくなる状態です。「処理1はAを持ってBを待つ」「処理2はBを持ってAを待つ」——この待ちの輪ができた瞬間に起きます。この記事では、手順を1つずつ進められる図で輪ができる様子を確かめ、実際にデッドロックを1,000回起こしてみた結果から「なぜたまにしか起きないのか」まで説明します。
身近なたとえ — 1冊ずつ持った2人
AさんとBさんが、レポートを書くのに「辞書」と「参考書」の両方が必要だとします。Aさんは先に辞書を取り、Bさんは先に参考書を取りました。2人とも「もう1冊が返ってきたら使おう」と待ちますが、相手も同じことを考えているので、どちらの本も永遠に返ってきません。
コンピューターでは、本がロックできる資源(データベースの行、ファイル、プログラムの共有データなど)、人が処理(トランザクション、プロセス、スレッド)にあたります。ロックは「同時に書き換えて壊さないように、使っている間は他の人に使わせない」ための仕組み(排他制御)で、それ自体は必要なものです。デッドロックは、ロックの取り方の組み合わせが悪いときに起きます。
図で確かめる — 待ちの輪ができる瞬間
「次へ」を押すと、2つの処理が資源R1・R2を1つずつロックしていきます。緑の矢印は「持っている」、赤の点線は「待っている」です。上のボタンで、ロックの順番をそろえた場合と、タイムアウトで解消する場合にも切り替えられます。
このように「誰が何を持ち、誰が何を待っているか」を矢印で描いた図を資源割当てグラフ(待ちだけを処理どうしで描いたものは待ちグラフ)といいます。矢印が輪(閉路)になっていればデッドロックです。データベースがデッドロックを見つけるときも、内部でこの輪を探しています。
デッドロックが起きる4つの条件
デッドロックは、次の4つがすべてそろったときにだけ起きます(コフマンの4条件)。逆にいうと、どれか1つを崩せば起きません。防ぎ方は、どの条件を崩すかで整理すると分かりやすくなります。
| 条件 | 意味 | 崩す方法(防ぎ方) | 現実には |
|---|---|---|---|
| 相互排除 | 資源は同時に1つの処理しか使えない | 読み取りだけなら共有ロックにする | 書き換えるデータは崩せない |
| 保持と待機 | 何かを持ったまま、別の資源を待つ | 必要な資源を最初にまとめて確保する | 使わない間も押さえるので効率が落ちる |
| 横取りできない | 持っている資源を外から取り上げられない | タイムアウトや検出で片方を取り消し、資源を手放させる | データベースが実際に使う方法(後述) |
| 循環待ち | 待ちの関係が輪になる | ロックを取る順番を全員でそろえる | いちばん基本的で、効果が大きい |
上の図で「順番をそろえる」を選ぶと、処理2は R1 を待ちますが、何も持たずに待っているので輪になりません。これが「循環待ち」を崩すということです。
実際に1,000回起こしてみた — なぜ「たまに」しか起きないのか
デッドロックが厄介なのは、テストでは出ないのに、本番でまれに起きることです。それを確かめるため、Windows 11(4論理CPU)の PowerShell 5.1 から C# のコードを動かし、2つのスレッドに2つのロックを取らせました。
- スレッド1は R1 → R2、スレッド2は R2 → R1 の順にロックする(順番が逆)。
- 1つ目のロックを取ったあと、少しだけ「作業」をしてから2つ目を取りに行く。
- 2つ目は
Monitor.TryEnterで待つ時間に上限を付け、2つのスレッドがどちらも時間切れになった回をデッドロックとして数える。 - 比較として、2つのスレッドとも R1 → R2 の順にそろえた場合も測る。
lock (r1) { // 1つ目のロック(スレッド2は r2 から)
Thread.Sleep(workMs); // 作業(0のときは SpinWait(200) だけ)
if (Monitor.TryEnter(r2, 200)) { // 2つ目を最大200ミリ秒待つ
got = true; Monitor.Exit(r2);
}
}
| ロックの順番 | 1つ目と2つ目の間の作業 | デッドロックになった回数 |
|---|---|---|
| 逆(R1→R2 と R2→R1) | ごく短い(SpinWait 200回) | 22 / 1,000回(2.2%) |
| 逆(R1→R2 と R2→R1) | 1ミリ秒 | 1,000 / 1,000回 |
| そろえる(どちらも R1→R2) | ごく短い | 0 / 1,000回 |
| そろえる(どちらも R1→R2) | 1ミリ秒 | 0 / 1,000回 |
作業がごく短いと、片方のスレッドが2つとも取り終えてから、もう片方が動き出すことがほとんどです。2つのスレッドが「1つ目を取った直後」にちょうど重なった回だけデッドロックになり、それが1,000回中22回でした。ところが、間にたった1ミリ秒の作業を入れると、必ず重なるので毎回デッドロックになりました(待ち時間の上限を2秒にして100ミリ秒の作業で20回試したときも、20回すべてが約2.1秒待って時間切れ)。
実際のシステムでは、ロックの間にディスクやネットワークの読み書きが入るので、この「重なる時間」が長くなります。アクセスが少ないテスト環境では2%程度でも、本番で同時に動く処理が増えると急に頻発する——デッドロックが本番障害になりやすいのはこのためです。そして、順番をそろえた場合は作業の長さに関係なく0回でした。
データベースではどうなる? — 検出して片方を取り消す
主なデータベースは、デッドロックを放置せず自動で見つけて解消します。待ちの輪を定期的に探し、見つけたら関係するトランザクションの1つを犠牲者(victim)に選んでロールバック(取り消し)し、ロックを手放させます。上の図の「タイムアウトで解消」がこの動きです。
| データベース | デッドロックで取り消されたときのエラー |
|---|---|
| SQL Server | エラー 1205(デッドロックの対象として選択されました) |
| Oracle Database | ORA-00060 |
| MySQL(InnoDB) | エラー 1213(Deadlock found when trying to get lock) |
| PostgreSQL | SQLSTATE 40P01(deadlock detected) |
取り消された側のアプリは、このエラーを受けたらトランザクションを最初からやり直す(リトライ)のが基本です。ただ、やり直しは処理のむだなので、根本対策は次の3つです。
- テーブルや行を更新する順番をそろえる(例:どの処理も「在庫 → 注文」の順に更新する)。
- トランザクションを短くする。ロックを持っている時間が短いほど、上の実験の「重なる時間」が減ります。トランザクションの途中で画面の入力を待つのは避けます。
- ロックする範囲を小さくする。インデックスが無くて余分な行までロックしていないか確認します。
トランザクションとロックの基本は SQL入門のトランザクションの節 にまとめています。
パソコンが固まるのもデッドロック?
アプリが「応答なし」になる原因の1つが、プログラム内部のスレッドどうしのデッドロックです。この場合、待ちの輪はアプリの中で閉じているので、待っていても直らず、アプリを終了するしかありません。一方で、重い処理やディスク・ネットワークの待ちで一時的に固まっているだけなら、しばらく待つと戻ります。どちらかを見分けたいときは、イベントビューアーのアプリケーションログで、強制終了したときに記録される「アプリケーション ハング」(イベントID 1002)を確認します。
基本情報技術者試験ではこう出る
出題はおおむね次の3パターンです。
- 防ぐ方法を選ぶ:正解は「資源を獲得する順序を、すべてのプロセスで同じにする」。「優先度を上げる」「タイムスライスを短くする」などは関係ありません。
- 起きる組み合わせを選ぶ:2つのプロセスが資源を確保する順番が表で示され、「デッドロックが起こり得るのはどれか」。2つの資源を逆の順番で取る組み合わせを探します。同じ順番なら起きません。
- 用語の区別:デッドロック(全員止まる)と、スタベーション(特定の処理だけ順番が回ってこない)・排他制御・セマフォの違い。
例題:プロセスPは「資源A→資源B」、プロセスQは「資源B→資源A」の順に確保し、使い終わるまで手放さない。PとQを並行して動かしたとき、デッドロックは起こり得るか。
→ 起こり得る。PがAを、QがBを確保した直後に、互いに相手の資源を待つ輪ができる。Qの順番を「A→B」に変えれば起きない。
手順を順番に追う問題に慣れておくなら、擬似言語のトレースも参考にしてください。
よくある質問
Q. デッドロックとライブロックの違いは?
A. デッドロックは全員が止まって待ち続けます。ライブロックは、お互いに譲り合って動き続けているのに、どちらも先に進まない状態です。狭い廊下で、2人が同じ方向に何度もよけ合うのがライブロックのたとえです。
Q. デッドロックとスタベーション(飢餓状態)の違いは?
A. デッドロックは関係する処理が全員止まります。スタベーションは、ほかの処理は進んでいるのに、優先度が低いなどの理由で特定の処理だけがいつまでも資源をもらえない状態です。
Q. 資源が1つだけでもデッドロックは起きますか?
A. 別々の処理が1つの資源を取り合うだけなら、待つことはあっても輪にはならないので起きません。ただし、同じ処理が自分の持っているロックをもう一度取りに行き、それが重ね取りできない種類のロックだと、自分自身を待って止まることがあります。
まとめ
デッドロックは、処理どうしが相手の持つロックを待ち合って輪になり、全員が止まる状態です。起きるのは4つの条件(相互排除・保持と待機・横取りできない・循環待ち)がそろったときだけで、いちばん効く対策はロックを取る順番をそろえること。実際に試すと、順番が逆のままでも普段は2%程度しか起きず、処理が長引くと毎回起きました。「テストで出なかった」は安心材料にならないので、設計の段階で順番をそろえておきましょう。
関連ページ: SQL入門(トランザクションとロック) / データベースの正規化 / CPUとコンピュータの構成 / スタックとキューの可視化 / 記事一覧