平成26年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問21
テクノロジ／データベーストランザクションA〜Dに関する待ちグラフのうち，デッドロックが発生しているものはどれか。ここで，待ちグラフの矢印は，X→Yのとき，トランザクションXはトランザクションYがロックしている資源のアンロックを待っていることを表す。
出典：平成26年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問21
- アア
- イイ
- ウウ
- エエ
正解：イ
解説
待ちグラフにおいて，デッドロックはトランザクション間の待ち関係が閉じた循環（サイクル）を形成しているときに発生します。四つの図のうち，B→A，A→C，C→Bという矢印によってB→A→C→Bという循環が形成されている図が，デッドロックの発生を表しています。他の図はいずれも循環を含まない木構造の待ち関係であり，デッドロックは発生していません。
選択肢ごとの解説
- ア誤り。D→A，D→C，C→Bという待ち関係は木構造であり，循環を形成していないため，デッドロックは発生していません。
- イ正しい。B→A，A→C，C→Bという待ち関係がB→A→C→Bの循環を形成しており，デッドロックが発生しています。
- ウ誤り。A→B，A→C，A→Dという待ち関係は，Aを根とする木構造であり，循環を形成していないため，デッドロックは発生していません。
- エ誤り。A→C，B→C，D→Cという待ち関係は循環を形成していないため，デッドロックは発生していません。