← 無料の図解一覧

図でわかる IT用語

デッドロック

複数の処理が、互いに相手が使っている資源の解放を待ち続けて、どれも先に進めなくなる状態。

動かして、理解する無料サンプル

デッドロック

しくみを言葉で整理

排他制御でデータやファイルにロックをかけて使うとき、処理Aが X を持って Y を待ち、処理Bが Y を持って X を待つと、どちらも永遠に進めなくなります。予防には、すべての処理で資源を確保する順番をそろえる方法があります。起きてしまったら、どちらかの処理を取り消して資源を解放させます。

身近なものにたとえると

細い一本道で2台の車が向かい合い、どちらも「相手が下がるまで動かない」と待ち続けているようなものです。

図解の手順を文章で読む
  1. 処理AがデータXに排他ロックを取得。この例では、ほかの処理は競合するロックを取得できません。
  2. 同じころ、処理B はデータY を確保しました。
  3. A は次に Y も必要ですが、Y は B が使用中。A は X を持ったまま、Y が空くのを待ちます。
  4. B も X が必要で、A を待ちます。互いに相手を待ち続け、どちらも永遠に進めません。これがデッドロックです。
  5. DBがBを中断して変更を取り消し、ロックを解放するとAが進めます。Bは後で再試行。予防には資源を確保する順番をそろえます。

理解をたしかめる

1問チェック

デッドロックの予防策として適切なものはどれ?

関連する内容を、Webで復習する。

取り出す順序と、処理が止まる条件を3問で確認できます。

アプリで学びたい方へ:iPhone・iPad向けアプリ(無料範囲・追加購入あり)