問18 デッドロックを防ぐ方法

ほかの選択肢が違う理由

• ア優先度は、どちらを先に動かすかを決めるだけです。資源を持ったまま待つ状態はなくならないので、デッドロックは防げません。
• ウ獲得の順序を逆にすると、まさにデッドロックが起きる形になります。
• エ優先度をそろえても、資源を取りに行く順が逆なら待ち合いは起きます。

仕組み

デッドロックは、資源を独り占めする、持ったまま次を待つ、横取りできない、待ちが輪になる、の 4 つがそろうと起きます。資源を取る順を全体で決めておくのは、この最後の「輪」をできなくする方法です。

データベースの行のロックでも同じことが起きます。複数の行を更新するときは、どの処理も主キーの小さい順に更新する、のように順番をそろえると防げます。