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

問 20
応用情報技術者試験 2011年(平成23年度)秋期 午前

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

プロセス資源 X資源 Y資源 Z
A123
B123
C231
D321
解説

正解は「イ」です。

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

プロセス A は資源を X → Y → Z の順に占有します。

  • B: A と同じ X → Y → Z の順で資源を占有するため,A と B の間では互いに相手が先に取得した資源を待つ関係にならず,循環待ちは生じません。
  • C: Y → Z → X の順に占有するため,例えば A が X を保持して Y を待ち,C が Y を保持して Z を取得した後に X を待つと,互いに相手の資源を待ち合う循環が生じ,デッドロックが起こり得ます。
  • D: Z → Y → X の順に占有するため,同様に A との間でデッドロックが起こり得ます。

したがって,プロセス A とデッドロックを起こす可能性があるのは C と D です。

よって,正解は「イ」です。

関連問題

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