平成24年度 春期 午前Ⅱ 問13

✓ これが正解ア2 相ロックプロトコルに従ってロックする方式

解説

2相ロックは取る順序を決めないので、デッドロックが起こり得ます。

2相ロックプロトコルは、ロックを取る段階と解除する段階を分け、一度でもアンロックしたら新たなロックを取らないという規則です。これによって実行結果は直列に実行した場合と同じになりますが、ロックを取る順序までは決めていません。たとえば T1 がデータ a を、T2 がデータ b をロックしたあと、T1 が b を、T2 が a を要求すると、互いに相手の解除を待ってどちらも進めなくなります。したがってデッドロックが発生する可能性があります。ロックの順序をそろえる、最初に一括して取る、時刻印で順序を決める、といった方式は、互いに待ち合う形を作りません。待ち合いの輪ができるかどうかで判断すると、排他制御の方式を見分けられます。

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

• イ時刻印を用いて，トランザクションの優先順…：時刻印を用いる方式は、トランザクションの開始時刻などで順序を決め、順序に反するアクセスが起きたらロールバックさせて処理を進めます。ロックを待ち合うことが無いので、デッドロックは起きません。
• ウ全てのトランザクションにおいて，ロック対…：すべてのトランザクションがデータを一定の順序でロックすれば、逆の順で取り合う状況が生まれず、待ち合いの輪ができません。そのためデッドロックは発生しない方式です。
• エトランザクション開始時に一括してロックす…：開始時に必要なロックを一括して取れば、処理の途中で新たなロックを待つことがありません。ロックを持ったまま他を待つ状態が生じないので、デッドロックは起きません。