問題プレビューID: aa71a0ad基本情報技術者試験 2019年(令和元年度)秋期 午前

問 29
基本情報技術者試験 2019年(令和元年度)秋期 午前

2 相ロッキングプロトコルに従ってロックを獲得するトランザクション A, B を図のように同時実行した場合に,デッドロックが発生しないデータ処理順序はどれか。ここで,read と update の位置は,アプリケーションプログラムでの命令発行時点を表す。また,データ W への read は共有ロックを要求し,データ X, Y, Z への update は各データへの専有ロックを要求する。

(時間の経過は上から下に向かう。)

Label

①

②

③

④

ア

read W

update Y

update X

update Z

イ

read W

update Y

update Z

update X

ウ

update X

read W

update Y

update Z

エ

update Y

update Z

update X

read W

解説

正解は「ウ」です。

デッドロックは、複数のトランザクションが互いに相手がロックしている資源の解放を待ち合ってしまう状況です。これを完全に防ぐには資源を要求する順序に気をつける必要があります。 Aは W(共有) \\ X(専有) \\ Y(専有) \\ Z(専有) の順にロックを取得しようとします。

「ウ」の場合、Bは最初の段階で X の専有ロックを要求します。

  • 【Bが先に実行される場合】 BがXをロックし、さらに W(共有)、Y(専有)、Z(専有)と進みます。Aは最初の W は共有ロックなので獲得できますが、次にXをロックしようとしてBの終了を待つため、安全に待機します。
  • 【Aが先に実行される場合】 Aが W(共有)、X(専有)を獲得して進みます。Bは最初に Xをロックしようとした時点でAによって待たされるため、Bは他の資源を何もロックせずにAの終了を待機します。

共有ロック同士は同時に獲得できる点に注意しつつ、どのタイミングですれ違っても「互いにロックを持ったまま待機する」事態が生じないのは「ウ」だけです。

関連問題

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