2019年 秋期

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

ア

read W update Y update X update Z update z

イ

read W update Y update X

ウ

update X update Y update Z read W update Z update X read W

エ

update Y