情報処理安全確保支援士試験 情報セキュリティスペシャリスト試験 平成26年度秋期 午前Ⅱ 問21: トランザクション A 〜 D に関する待ちグラフのうち，デッドロックが発生しているものはどれか。ここで，待ちグラフの矢印は，X → Y のとき，トランザクション

問題本文

トランザクション A 〜 D に関する待ちグラフのうち，デッドロックが発生しているものはどれか。ここで，待ちグラフの矢印は，X → Y のとき，トランザクション X はトランザクション Y がロックしている資源のアンロックを待っていることを表す。

選択肢

• ア.待ちグラフ：D→A，A→B，D→C，C→B。有向閉路がなく，デッドロックは発生しない。
• イ.待ちグラフ：A→B，A→C，C→D，D→A。A→C→D→A の有向閉路があり，デッドロックが発生している。
• ウ.待ちグラフ：A→B，A→C，A→D。A から各トランザクションへ向かうだけで閉路はなく，デッドロックは発生しない。
• エ.待ちグラフ：A→C，B→C，D→C。矢印がすべて C に向かい，閉路はなく，デッドロックは発生しない。

正解

イ. 待ちグラフ：A→B，A→C，C→D，D→A。A→C→D→A の有向閉路があり，デッドロックが発生している。

解説

デッドロックは、複数トランザクションが互いに相手の保持資源の解放を待ち合い、待ちグラフに有向閉路(サイクル)が生じた状態を指す。各選択肢の矢印をたどると、イのみA→C→D→Aという閉路を含むため、デッドロックが発生している。よってイが正解。実務ではロック獲得順序の統一やタイムアウトでデッドロックを回避・検出する。

選択肢ごとの解説

• ア.D→A,A→B,D→C,C→Bは一方向にたどるだけで閉路がなく、デッドロックは発生しないので誤り。
• イ.A→C→D→Aの有向閉路があり待ち合いが循環するため、デッドロック発生で正しい。
• ウ.Aから各トランザクションへ向かうだけで閉路がなく、デッドロックは発生しないので誤り。
• エ.矢印がすべてCに集まるだけで循環がなく、デッドロックは発生しないので誤り。