デッドロック対策 - Qiita

2PLでもS2PLでもロックを獲得・開放する順序の話を規定しているだけで、そのままカジュアルに走らせると悲惨な問題に直面する。デッドロックである。 Tx1: Write(x) Write(y) Tx2: Write(y) Write(x) という2つのトランザクションは、2PLに沿ってロックを記述すると Tx1: Lock(x) Write(x) Lock(y) Write(y) Unlock(x) Unlock(y) Tx2: Lock(y) Write(y) Lock(x) Write(x) Unlock(y) Unlock(x) このようにLockがそれぞれ書き込みの前に追加される。 この二つのトランザクションが並行して走ると、無事にどちらも完走する場合もあるが、停止して動かなくなることもある。 Tx1: Lock(x) Write(x) Lock(y) Tx2: Lock(y) W

[shaphere939]

“「撃っていいのは撃たれる覚悟のある奴だけだ」の言葉にもあるように、自分以外のトランザクションをアボートさせる、ということは自分自身も突然アボートさせられる可能性もある”