SC情報処理安全確保支援士試験 午前Ⅱ

平成26年度秋期 情報処理安全確保支援士 午前Ⅱ 問21

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

トランザクション A ~ D に関する待ちグラフのうち,デッドロックが発生しているものはどれか。ここで,待ちグラフの矢印は,X → Y のとき,トランザクション X は トランザクション Y がロックしている資源のアンロックを待っていることを表す。
公式問題冊子の問21(図や選択肢を含む)
公式問題冊子の問21(図や選択肢を含む)
公式問題冊子の問21(図や選択肢を含む)
公式問題冊子の問21(図や選択肢を含む)

選択肢

  1. ア
    (図)
  2. イ
    (図)
  3. ウ
    (図)
  4. エ
    (図)
解き方のヒントを見る

トランザクションのロックと待機関係

ロックの競合、資源の保持と要求、待機関係の読み取りを準備する。

この問題で問われていること

資源を保持している状態と、別の資源を要求して待っている状態を、どのように整理できるか?

トランザクションのロックと待機関係

資源を保持している状態と、別の資源を要求して待っている状態を、どのように整理できるか?

確認ポイント

  • 共有ロックと排他ロックでは、同じ資源への要求が許可される組合せはどう異なるか?
  • 二つの資源を使う処理例を作り、各トランザクションの「保持中の資源」と「要求中の資源」を分けて表にできるか?
  • コミットやロールバックに伴うロックの解放と、待機中の処理の再開には、どのような関係があるか? A~Dの各頂点について待機先を書き出し、処理の実行順序を表す図との読み方の違いを確認できるか?
正解と解説を見る

正解

イ

解説

待ちグラフでデッドロックが起きるのは、トランザクションの待ち関係が矢印をたどって元の頂点に戻る循環を作るときです。選択肢の各グラフについて、循環があるかどうかを矢印の向きから確かめる問題です。

正答

正解はイです。イのグラフでは、A → C、C → B、B → A の矢印が一つの輪を作っている。A は C のアンロックを待ち、C は B のアンロックを待ち、B は A のアンロックを待つため、三つのトランザクションが互いに相手を待ち続けて先へ進めなくなり、デッドロックが発生している。

誤答の理由

ア:矢印は B → A、D → A、C → B、D → C です。どの頂点から出発しても矢印をたどって元の頂点に戻ることができないため、循環はなくデッドロックは発生しない。待ちが連鎖しているだけでは、デッドロックにはならない。

ウ:矢印はすべて A から B、C、D へ向かっている。B、C、D から出る矢印がないため、どの待ちも最後まで続かず、循環はない。

エ:矢印はすべて C へ向かっている(A → C、B → C、D → C)。C から出る矢印がないため、循環はなくデッドロックは発生しない。

整理

待ちグラフでは、矢印をたどって出発点に戻れば循環があり、その循環に含まれるトランザクションは全員が待ち続けるためデッドロックです。

・ア:D → A、B → A、C → B、D → C(循環なし)

・イ:A → C、A → D、B → A、C → B、C → D(A → C → B → A の循環あり)

・ウ:A → B、A → C、A → D(循環なし)

・エ:A → C、B → C、D → C(循環なし)

選択肢ア

これは不正解です。矢印をたどると D → C → B → A と流れていくだけで、A から元の頂点へ戻る道がないよ。待たされている状態が続いても、輪になっていなければデッドロックにはならないのです。

選択肢イ(正解)

これは正解です。A → C → B → A と矢印をたどると、最初の頂点に戻ってくる輪ができているよ。この輪の中の三つのトランザクションは、みんな相手のアンロックを待ち続けるから、デッドロックになるのです。

選択肢ウ

これは不正解です。すべての矢印が A から出ていて、B・C・D からは矢印が出ていないよ。どこからたどっても元に戻れないから、輪はできていないのです。

選択肢エ

これは不正解です。三つの矢印がすべて C に向かっていて、C から出る矢印がないよ。待ちが一か所に集まっているだけで、輪にはなっていないから、デッドロックは起きないのです。

学習のポイント

待ちグラフの矢印の向きを正しく読み、循環の有無を見分けられるようにすること。

解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。

出典:独立行政法人 情報処理推進機構(IPA)平成26年度秋期 情報処理安全確保支援士試験 午前Ⅱ 問21(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針