問題プレビューID: 624b51ca応用情報技術者試験 2020年(令和2年度)10月 午前

問 17
応用情報技術者試験 2020年(令和2年度)10月 午前

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

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

正解は「イ」です。

デッドロックは,複数のプロセスが互いに相手が占有している資源の解放を待ち合う循環待ちによって発生します。表中の数値は資源を占有する順序を表しており,プロセス A は X→Y→Z の順に占有します。

  • B: A と同じ順序(X→Y→Z)で占有するため循環待ちが生じず,デッドロックは発生しません。
  • C: Z→X→Y の順に占有します。例えば A が X を,C が Z を占有した状態から,A が Z を,C が X を待ち合う循環が生じ,デッドロックの可能性があります。
  • D: Z→Y→X の順に占有します。例えば A が X を,D が Z を占有した状態から,A が Z を,D が Y(既に A が占有)を待ち合う循環が生じ,デッドロックの可能性があります。

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

関連問題

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