問 5
倉庫会社のしらかば倉庫のデータベースで、2つの処理が同時に動いている。処理Pは、棚Xの在庫の行に鍵をかけたあと、棚Yの在庫の行の鍵が外れるのを待っている。処理Qは、棚Yの在庫の行に鍵をかけたあと、棚Xの在庫の行の鍵が外れるのを待っている。この状態の説明として、最も適切なものはどれか。
考え方
2つの処理が、それぞれ1つずつ鍵をかけ、相手が持つ鍵が外れるのを待っています。どちらも相手が終わるのを待つので、どちらも先へ進めません。これがデッドロックです。排他制御は鍵で待たせる仕組みで、デッドロックはその鍵のかけ方によって起きる困った状態です。コミットとロールバックは、書き換えの確定と、始める前に戻すことです。
ここを押さえる
互いに相手の鍵を待ち、どちらも先へ進めない状態がデッドロック。
互いに相手の鍵を待ち、どちらも先へ進めない状態がデッドロック。
選択肢ごとの解説
×ア
鍵をかけて後の処理を待たせるのは排他制御で、ふつうは先の処理が終われば鍵が外れます。ここでは、どちらの処理も終わらないので、鍵が外れることがありません。
×イ
途中で失敗した書き換えをやめて、始める前に戻すのはロールバックです。処理Pも処理Qも、失敗したのではなく、待ったまま止まっています。
○ウ
処理Pと処理Qが、互いに相手の鍵が外れるのを待っているので、どちらも先へ進めません。このように互いに相手を待って止まる状態を、デッドロックといいます。
×エ
書き換えが全部済んで確定させるのはコミットです。処理Pも処理Qも、相手を待っていて、まだ済んでいません。