令和6年度 春期 ITストラテジスト試験 システムアーキテクト試験 ネットワークスペシャリスト試験 ITサービスマネージャ試験 情報処理安全確保支援士試験 午前I 問題【共通】 問6

デッドロックの発生条件：
複数のプロセスが互いに相手の持っている資源を要求し合い、待機状態から抜け出せなくなる状態（循環待ち）。

プロセス $A$ の資源要求順：$X \rightarrow Y \rightarrow Z$
同時実行時の各プロセスとの関係を検証する。

• プロセス $A$ とプロセス $B$ の場合
  要求順序が同じ（$X \rightarrow Y \rightarrow Z$）。
  先に資源 $X$ を確保したプロセスがそのまま処理を進められるため、循環待ちは発生しない。
• プロセス $A$ とプロセス $C$ の場合
  $A$ の要求順：$X \rightarrow Y \rightarrow Z$
  $C$ の要求順：$Z \rightarrow X \rightarrow Y$
  例えば、$A$ が資源 $X$ を確保し、$C$ が資源 $Z$ を確保したとする。
  次に $A$ は資源 $Y$ を確保し、資源 $Z$ を要求するが、$C$ が占有しているため待機する。
  一方、$C$ は資源 $X$ を要求するが、$A$ が占有しているため待機する。
  互いに相手の資源を待つ状態（循環待ち）となり、デッドロックが発生する可能性がある。
• プロセス $A$ とプロセス $D$ の場合
  $A$ の要求順：$X \rightarrow Y \rightarrow Z$
  $D$ の要求順：$Z \rightarrow Y \rightarrow X$
  例えば、$A$ が資源 $X$ を確保し、$D$ が資源 $Z$ を確保したとする。
  次に $A$ は資源 $Y$ を要求し、$D$ も資源 $Y$ を要求する。
  もし $A$ が資源 $Y$ を確保できた場合、次に資源 $Z$ を要求するが $D$ が占有中のため待機。$D$ は資源 $Y$ を要求するが $A$ が占有中のため待機。
  互いに相手の資源を待つ状態となり、デッドロックが発生する可能性がある。

以上より、プロセス $A$ と同時に動かした場合にデッドロックを起こす可能性があるのは $C$ と $D$ であるため、「$C$，$D$」が正解となる。

各選択肢の解説

• ア（$B$，$C$，$D$）: プロセス $B$ は $A$ と同じ順序で資源を要求するため、デッドロックは発生しない。誤り。
• イ（$C$，$D$）: 正解。プロセス $A$ と $C$、$A$ と $D$ の組み合わせでは、互いに相手の保持する資源を要求して循環待ちとなるため、デッドロックが発生する可能性がある。
• ウ（$C$だけ）: プロセス $D$ もデッドロックが発生する可能性があるため誤り。
• エ（$D$だけ）: プロセス $C$ もデッドロックが発生する可能性があるため誤り。