問題プレビューID: c2bd103f応用情報技術者試験 2024年(令和6年度)春期 午前

問 17
応用情報技術者試験 2024年(令和6年度)春期 午前

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

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

正解は「イ」です。

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

プロセス A は表中の数値の小さい順に資源を占有するので,X → Y → Z の順に占有します。

  • B: 数値が A と同じで,X → Y → Z の順に占有するため,A と同時に動かしてもデッドロックは起こりません。
  • C: 数値の小さい順に Z → X → Y の順で占有し,A と順序が異なるため,デッドロックを起こす可能性があります。
  • D: 数値の小さい順に Z → Y → X の順で占有し,A と順序が異なるため,デッドロックを起こす可能性があります。

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

関連問題

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