問題プレビューID: 4d319ba4応用情報技術者試験 2017年(平成29年度)春期 午前

問 29
応用情報技術者試験 2017年(平成29年度)春期 午前

トランザクション A と B が,共通の資源であるテーブル a と b を表に示すように更新するとき,デッドロックとなるのはどの時点か。ここで,表中の①〜⑧は処理の実行順序を示す。また,ロックはテーブルの更新直前にテーブル単位で行い,アンロックはトランザクション終了時に行うものとする。

トランザクション Aトランザクション B
① トランザクション開始
② トランザクション開始
③ テーブル a 更新
④ テーブル b 更新
⑤ テーブル b 更新
⑥ テーブル a 更新
⑦ トランザクション終了
⑧ トランザクション終了
解説

正解は「エ」です。

表の実行順序に従うと,A は③でテーブル a を,B は④でテーブル b をそれぞれロックします。続いて A が⑤でテーブル b を更新しようとしますが,b は B がロックしているため A は待ち状態になります。次に B が⑥でテーブル a を更新しようとしますが,a は A がロックしているため B も待ち状態になります。このように互いに相手のロック解放を待ち合う循環が生じる⑥の時点でデッドロックが発生します。

  • ア: ③ではまだ A が a をロックしただけで,循環待ちは生じていません。
  • イ: ④では B が b をロックしただけで,まだ循環待ちにはなっていません。
  • ウ: ⑤では A が b の解放を待つ状態になるだけで,B はまだ a を要求していないためデッドロックにはなりません。

関連問題

本文が同じ・似ている問題を表示しています