Question

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

各選択肢は B の処理 ①→②→③→④ の順序を表す。

Accepted Answer

c：① update X　② read W　③ update Y　④ update Z

Answer

a：① read W　② update Y　③ update X　④ update Z

Answer

b：① read W　② update Y　③ update Z　④ update X

Answer

d：① update Y　② update Z　③ update X　④ read W