デッドロックとは?起きる仕組みと4つの条件・防ぎ方を動く図で解説

公開: 2026年11月 カテゴリ: データベース・OS

※この記事にはプロモーション(広告)が含まれます。広告表記の方針

デッドロックとは、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 R1→R2 / 処理2 R2→R1 順番が同じ:どちらも R1→R2 処理1 処理2 R2を待つ R1を待つ お互いを待つ輪 → 永遠に止まる 処理1はR1を、処理2はR2を 持ったまま待っている 処理2 処理1 R1を待つ 待ちは一方向だけ → いつか進む 処理2は何も持たずに待つので 処理1が終われば順番が回ってくる
図1: 待ちの矢印が往復して輪になるとデッドロック。順番をそろえると、待ちは一方向にしかならない

実際に1,000回起こしてみた — なぜ「たまに」しか起きないのか

デッドロックが厄介なのは、テストでは出ないのに、本番でまれに起きることです。それを確かめるため、Windows 11(4論理CPU)の PowerShell 5.1 から C# のコードを動かし、2つのスレッドに2つのロックを取らせました。

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 DatabaseORA-00060
MySQL(InnoDB)エラー 1213(Deadlock found when trying to get lock)
PostgreSQLSQLSTATE 40P01(deadlock detected)

取り消された側のアプリは、このエラーを受けたらトランザクションを最初からやり直す(リトライ)のが基本です。ただ、やり直しは処理のむだなので、根本対策は次の3つです。

トランザクションとロックの基本は SQL入門のトランザクションの節 にまとめています。

パソコンが固まるのもデッドロック?

アプリが「応答なし」になる原因の1つが、プログラム内部のスレッドどうしのデッドロックです。この場合、待ちの輪はアプリの中で閉じているので、待っていても直らず、アプリを終了するしかありません。一方で、重い処理やディスク・ネットワークの待ちで一時的に固まっているだけなら、しばらく待つと戻ります。どちらかを見分けたいときは、イベントビューアーのアプリケーションログで、強制終了したときに記録される「アプリケーション ハング」(イベントID 1002)を確認します。

基本情報技術者試験ではこう出る

出題はおおむね次の3パターンです。

例題:プロセス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とコンピュータの構成 / スタックとキューの可視化 / 記事一覧