応用情報技術者試験 応用情報技術者試験 平成29年度春期 午前 問29: トランザクション A と B が，共通の資源であるテーブル a と b を表に示すように更新するとき，デッドロックとなるのはどの時点か。ここで，表中の①〜⑧は処

正解

エ. ⑥

正答率 45.6%（1,038人中 473人が正解）

問題の解説

2つのトランザクションが資源を逆の順序でロックし、互いの解放を待ち合うことでデッドロックが成立する時点を問う問題。順に追うと、③でAがテーブルaを更新（aをロック）、④でBがテーブルbを更新（bをロック）、⑤でAがテーブルbを更新しようとするがbはBが保持中でAは待ちに入る。さらに⑥でBがテーブルaを更新しようとするが、aはAが保持中でBも待ちに入る。この⑥で両者が相手の保持資源の解放を待ち合う状態（デッドロック）が成立する。よって正解はエ。デッドロックは“最後に相手の資源を要求した操作”で確定する点が要点である。

選択肢ごとの解説

• ア③はAがテーブルaをロックしただけで、まだ待ち合いは発生していない。デッドロックではない。
• イ④はBがテーブルbをロックした段階で、互いの待ちは生じていない。デッドロックではない。
• ウ⑤はAがb獲得を待ち始めた段階だが、この時点ではBはまだ待っておらず一方向の待ちにすぎない。デッドロックは未成立。
• エ正しい。⑥でBがAの保持するaを待ち始め、双方が相手の資源解放を待ち合う循環待機が成立してデッドロックとなる。