問28応用情報技術者 平成28年度 春期

解説

正解は2。ロックは処理開始時にかけ、トランザクション終了まで外さない。2では、A1がSをロックし、B1がTをロックする。次にA2がTを要求するとBが持っているので待ち、B2がSを要求するとAが持っているので待つ。AはBの終了を、BはAの終了を待ち合い、どちらも進めないデッドロックになる。

• 1は、B1がSを要求した時点でBが待つ。AはA2でTを取ってコミットし、Sが外れてからBが進むので、デッドロックにならない。
• 3は、A1がT、B1がSを取った後、A2・B2はそれぞれ自分がすでに持つ資源を使うだけで、待ちは起きない。
• 4は、B1がTを要求した時点でBが待つだけで、AはA2でSを取ってコミットできる。

根拠：専有ロックによる排他制御とデッドロック（互いに相手の資源を待つ循環待ち）。