基本情報技術者試験 基本情報技術者試験 令和元年度 秋期 午前 午前 問29: 2相ロッキングプロトコルに従ってロックを獲得するトランザクション A, B を図のように同時実行した場合に，デッドロックが発生しないデータ処理順序はどれか。ここ

正解

ウ. ①update X, ②read W, ③update Y, ④update Z

正答率 45.7%（599人中 274人が正解）

問題の解説

デッドロック回避には A・B が同じ順序でロックを取得することが鍵。Aが X→Y→Z の順なので Bも X(または Wのみ共有)を先に取得する順序ならデッドロックしない。ウは X 先取得で A は X 待ちになり、B が完了後 A が進む。

選択肢ごとの解説

• アA は X→Y、B は Y→X の順でロック獲得を試み相互待ちでデッドロック。
• イA は X→Y→Z、B は Y→Z→X で循環待ちでデッドロック。
• ウB が X→W→Y→Z で進む間、A は W で読みロック待ち→B完了後にA進行。デッドロックなし=正解。
• エA は X→Y→Z、B は Y→Z→X→W で X と Y の循環待ちでデッドロック。