令和元年度 秋期 基本情報技術者試験問題と解説
問２９
2相ロッキングプロトコルに従ってロックを獲得するトランザクションＡ、Ｂを図のように同時実行した場合に、デッドロックが発生しないデータ処理順序はどれか。ここで、read
と update の位置は、アプリケーションプログラムでの命令発行時点を表す。また、データＷへの read は共有ロックを要求し、データＸ、Ｙ、Ｚへの
update は各データへの専有ロックを要求する。
┌────┬────┬────┬────┐
│ ① │ ② │ ③ │ ④ │
┌─┼────┼────┼────┼────┤
│ア│ readＷ │updateＹ│updateＸ│updateＺ│
├─┼────┼────┼────┼────┤
│イ│ readＷ │updateＹ│updateＺ│updateＸ│
├─┼────┼────┼────┼────┤
│ウ│updateＸ│ readＷ │updateＹ│updateＺ│
├─┼────┼────┼────┼────┤
│エ│updateＹ│updateＺ│updateＸ│ readＷ │
└─┴────┴────┴────┴────┘
正解
ウ
解説
デッドロックは、例えば、今、処理Ａが資源Ｘを使っていて、次に資源Ｙを使おうとしている一方で、処理Ｂは資源Ｙを使っていて、次に資源Ｘを使おうとしている時、処理Ａも処理Ｂも互いに相手の資源解除を待ち続けていて、固まってしまったようになる現象のことである。
問題の場合、データを専有ロックした後は、トランザクションが終了するまで開放しないということが前提となる。
ア Ａ: readＷ → updateＸ、Ｂ: readＷ → updateＹ の処理の後、ＡはデータＹを専有ロックしようとしている一方で、ＢはデータＸを専有ロックしようとしている時、デッドロックが発生する。
イ Ａ: readＷ → updateＸ、Ｂ: readＷ → updateＹ → updateＺ の処理の後、ＡはデータＹを専有ロックしようとしている一方で、ＢはデータＸを専有ロックしようとしている時、デッドロックが発生する。
ウ 正しい。専有するデータの順番を同じにするとデッドロックを避けることができる。
エ Ａ: readＷ → updateＸ、Ｂ: updateＹ → updateＺ の処理の後、ＡはデータＹを専有ロックしようとしている一方で、ＢはデータＸを専有ロックしようとしている時、デッドロックが発生する。
| 問２８ | 目次 | 問３０ |