図でわかる IT用語
デッドロック
複数の処理が、互いに相手が使っている資源の解放を待ち続けて、どれも先に進めなくなる状態。
動かして、理解する無料サンプル
デッドロック
しくみを言葉で整理
排他制御でデータやファイルにロックをかけて使うとき、処理Aが X を持って Y を待ち、処理Bが Y を持って X を待つと、どちらも永遠に進めなくなります。予防には、すべての処理で資源を確保する順番をそろえる方法があります。起きてしまったら、どちらかの処理を取り消して資源を解放させます。
身近なものにたとえると
細い一本道で2台の車が向かい合い、どちらも「相手が下がるまで動かない」と待ち続けているようなものです。
図解の手順を文章で読む
- 処理AがデータXに排他ロックを取得。この例では、ほかの処理は競合するロックを取得できません。
- 同じころ、処理B はデータY を確保しました。
- A は次に Y も必要ですが、Y は B が使用中。A は X を持ったまま、Y が空くのを待ちます。
- B も X が必要で、A を待ちます。互いに相手を待ち続け、どちらも永遠に進めません。これがデッドロックです。
- DBがBを中断して変更を取り消し、ロックを解放するとAが進めます。Bは後で再試行。予防には資源を確保する順番をそろえます。
理解をたしかめる
1問チェック
デッドロックの予防策として適切なものはどれ?
関連する内容を、Webで復習する。
取り出す順序と、処理が止まる条件を3問で確認できます。
アプリで学びたい方へ:iPhone・iPad向けアプリ(無料範囲・追加購入あり)