分野：テクノロジ系
中分類：データベース
小分類：トランザクション処理

デッドロックとは、共有資源を使用する2つ以上のプロセスが、互いに相手プロセスが必要とする資源を排他的に使用していて、互いのプロセスが相手が使用している資源の解放を待っている状態です。デッドロックが発生するとプロセスは永遠に待ち状態になってしまうためプロセスの続行ができなくなってしまいます。共有・占有の2つのロックが出てきますので違いを把握しておきましょう。

共有ロック

データを読込むときに使うロックで、この状態の場合は他のトランザクションによる更新処理ができなくなる。

占有ロック

データを更新するときに使うロックで、この状態の場合は他のトランザクションからは読込みや更新ができなくなる。

資源にかけられるロックに注目して状態の推移を見ていきましょう。

1. T1が a を共有ロックする。
2. T2が b を占有ロックする。
3. T1が b を共有ロックしようとするが、T2によって専有ロック中なので待ち状態になる。
4. T2がROLLBACKで b の占有ロックを解除する。その後、T1が b を共有ロックする。
5. T3が b を共有ロックする(b は共有ロックなので別トランザクションからの読込みは可能)。
6. T3が更新処理に伴う占有ロックを a にかけようとするが、T1が a を共有ロック中なので待ち状態となる。
7. T1が更新処理に伴う占有ロックを b にかけようとするが、T3が b を共有ロック中なので待ち状態となる。

この時点で、T1はT3読込み中の b を、T3はT1読込み中の a が解放されるのを互いに待つ状態になり、2つのトランザクションの間でデッドロックが発生します。したがって正解は⑦の時点ということになります。