トランザクションＡ (処理A1 → 処理A2の順に実行する) とトランザクションＢ (処理B1 → 処理B2の順に実行する) が、データベースの資源ＳとＴに対し、次のように処理A1 → 処理B1 → 処理A2 → 処理B2 の順で専有ロックを要求する場合、デッドロックが発生する資源の組合せはどれか。
なお、ロックは処理開始時にかけ、トランザクション終了時に解除する。
┌───┐ ┌───┐ ┌───┐
トランザクションＡ │処理A1│→│処理A2│→│COMMIT│
└───┘ └───┘ └───┘
┌───┐ ┌───┐ ┌───┐
トランザクションＢ │処理B1│→│処理B2│→│COMMIT│
└───┘ └───┘ └───┘
───────────────────> 時刻
┌─┬─┬─┬─┐
│A1│B1│A2│B2│
┌─┼─┼─┼─┼─┤
│ア│Ｓ│Ｓ│Ｔ│Ｔ│
├─┼─┼─┼─┼─┤
│イ│Ｓ│Ｔ│Ｔ│Ｓ│
├─┼─┼─┼─┼─┤
│ウ│Ｔ│Ｓ│Ｔ│Ｓ│
├─┼─┼─┼─┼─┤
│エ│Ｔ│Ｔ│Ｓ│Ｓ│
└─┴─┴─┴─┴─┘
イ
デッドロックは、例えば、今、処理Ａが資源Ｓを使っていて、次に資源Ｔを使おうとしている一方で、処理Ｂは資源Ｔを使っていて、次に資源Ｓを使おうとしている時、処理Ａも処理Ｂも互いに相手の資源解除を待ち続けていて、固まってしまったようになる現象のことである。
イの場合、
①トランザクションＡの処理A1が資源Ｓを専有ロックする。
②トランザクションＢの処理B1が資源Ｔを専有ロックする。
③トランザクションＡの処理A2が資源Ｔを使おうとするが、処理B1が専有ロックしているので、資源Ｓを専有ロックしたまま、待ち状態になる。
④トランザクションＢの処理B2が資源Ｓを使おうとするが、資源Ｓが専有ロックされているため、待ち状態になる。
こうして、互いのトランザクションが待ち状態になり、デッドロック状態となる。
| 問２７ | 目次 | 問２９ |