平成26年度秋期 ITサービスマネージャ 午前Ⅱ 問21

依存関係を丁寧に追う視点

図を見たら、まず要素同士がどの方向に依存しているかを整理し、途中で見方を変えずに関係を追跡します。個々の記号の意味だけでなく、全体のつながりが一貫しているかを確認しましょう。

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

一つの記号や矢印だけで判断せず、図全体を同じ読み方で順序立ててたどり、各要素がどの要素と結び付いているかを整理することに集中し、最後まで同じ基準で確認してください。

視点

関係図の判定では、要素の対応、接続の向き、つながりの範囲を同じ基準で確認します。局所的な印象に頼らず、全体の構造を落ち着いて読み取ることが大切です。

確認ポイント

• 要素の種類と役割を、図中の表記に沿って区別できているか
• 矢印や接続の向きを、読み始めから終わりまで同じ基準で追えているか
• 一部分の印象ではなく、関連するつながりを一まとまりとして確認できているか

正解

イ

解説

デッドロックは、待ちグラフでトランザクション同士の待機関係が閉じた循環を形成しているときに発生する。各矢印の向きを正確に追跡する。

理由

デッドロックでは、各トランザクションが別のトランザクションによるロック資源の解放を待ち、その待機関係が循環する。したがって、矢印をたどって出発点に戻る閉路の有無を調べる。

比較

イではAからC、CからB、BからAへ進む閉路がある。一方、他の選択肢では矢印をたどっても出発点へ戻る閉路がなく、待機関係が一方向に終わる。

選択肢ア

これは不正解だよ。アはB→A、D→A、D→C、C→Bという向きで、矢印をたどってもAに入るところで戻る道がありません。待ちが循環していないため、全取引が互いの解放を待ち続ける状態とはいえません。

選択肢イ（正解）

これは正解だよ。イにはA→C→B→Aという閉じた待ち経路があります。AはCを、CはBを、BはAを待つため、三つのトランザクションがそれぞれ相手のロック解放を待ち続け、デッドロックが発生します。

選択肢ウ

これは不正解だよ。ウの矢印はAからB、C、Dへ向かっていますが、B、C、DからAへ戻る矢印はありません。待機関係が一方向に分かれており、閉じた循環を作らないためデッドロックではありません。

選択肢エ

これは不正解だよ。エではA、B、Dの矢印がいずれもCへ向かっていますが、Cから他のトランザクションへ戻る矢印はありません。そのため待ちの経路はCで終わり、循環がないのでデッドロックは発生しません。

学習のポイント

待ちグラフでは、矢印の向きと循環の有無を確認する。