問題プレビューID: 82574457応用情報技術者試験 2014年(平成26年度)秋期 午前

問 16
応用情報技術者試験 2014年(平成26年度)秋期 午前

三つの資源 X〜Z を占有して処理を行う四つのプロセス A〜D がある。各プロセスは処理の進行に伴い,表中の数値の順に資源を占有し,実行終了時に三つの資源を一括して解放する。プロセス A とデッドロックを起こす可能性があるプロセスはどれか。

プロセス資源の占有順序(資源 X)(資源 Y)(資源 Z)
A123
B123
C231
D321
解説

正解は「イ」です。

デッドロックは,複数のプロセスが互いに相手の占有する資源の解放を待ち合う循環待ちによって発生します。資源を取得する順序が異なるプロセスの間で起こり得ます。

表中の数値は各資源を占有する順番を表しているので,各プロセスの占有順序は次のようになります。

  • A:X →\to Y →\to Z
  • B:X →\to Y →\to Z
  • C:Z →\to X →\to Y
  • D:Z →\to Y →\to X
  • A と B:占有する順序が A と同じなので,循環待ちにはなりません。
  • A と C:A が X を保持して Y を待ち,C が Z を保持して X を待つと,互いに相手の資源を待ち合う循環が生じ,デッドロックが起こり得ます。
  • A と D:A が X を保持して Y を待ち,D が Z と Y を保持して X を待つと,同様にデッドロックが起こり得ます。

よって,A とデッドロックを起こす可能性があるのは C と D で,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています