基本情報技術者 2019年 秋期 問29

2相ロッキングプロトコルに従ってロックを獲得するトランザクションA、Bを図 のように同時実行した場合に、デッドロックが発生しないデータ処理順序はどれか。 ここで、read と update の位置は、アプリケーションプログラムでの命令発行時点を 表す。また、データ Wへのreadは共有ロックを要求し、データX,Y,2への update は各データへの専有ロックを要求する。 A read W B k update X update Y update Z

ア

イ

ウ

エ

正解と解説

表示する

正解 ウ

2相ロッキングで両トランザクションが同じ順序でデータをロックしていく処理順であれば、ロックの奪い合いが循環せずデッドロックが発生しません。逆にAとBが互いに相手が保持中のデータを待つ交差した順序になるとデッドロックになります。正解の選択肢はロック獲得順序が一方向にそろっており、循環待ちが生じない処理順です。