平成29年度 春期 午前 問29

✓ これが正解エ⑥

解説

待ちの矢印が一周した時点が答えです。

設問は、二つのトランザクションが共通の資源である表を更新していくとき、デッドロックとなるのはどの時点かを選ばせています。前提は設問が二つ与えています。ロックは更新の直前に表の単位で掛けること、そして外れるのはトランザクションが終わるときだけであることです。つまり一度確保した表は、最後まで手放されません。この前提を置いたうえで、判定の基準を先に決めておきます。デッドロックとは、互いに相手が抱えている資源の解放を待ち合い、どちらも先へ進めなくなった状態です。片方が止まっただけでは足りません。もう一方が動けるなら、やがて終了して資源を手放すので、待ちはいずれ解けます。そこで各時点について、誰が何を抱え、誰が何を待っているかを書き出し、待っている向きを矢印で結んでいきます。矢印が一方向だけのうちはただの順番待ちで、矢印が一周して輪になった瞬間が答えです。この表では二つの処理が互いに逆の順序で二つの表を取りに行くため、六番目の更新で輪が閉じます。

ほかの選択肢はなぜ違うのか

• ア③：③は、先に始まったほうがテーブル a を確保しただけの時点です。相手はまだ何も掛けていないので待ちが一本も生じておらず、輪になりようがありません。
• イ④：④は、もう一方がテーブル b を確保した時点です。二つの処理が別々の表を持ったにすぎず、どちらも相手の持ち物を待ってはいないので、まだ何も起きていません。
• ウ⑤：⑤は最も紛らわしい時点です。テーブル b を求めた側は確かに止まりますが、相手はまだ次の行へ進めます。片方が待たされただけでは輪は閉じません。