応用情報技術者試験 午前

解説一覧 / 令和2年度 10月 問17

解説を読む ↓

17令和2年度 10月テクノロジ系

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

問題の図
図(問題冊子 p.11 より)— クリックで原寸

正解はイ

解説 本サイト独自(IPA公表のものではありません)

 AはX,Y,Zの順に占有する。CはZ,X,Yの順なので,AがXを,CがZを保持すると互いに相手の資源を待つ。DはZ,Y,Xの順なので,AがXを,DがYとZを保持した場合にも互いに待つ。したがってC,Dである。

  •  BはAと同じX,Y,Zの順に占有するため,互いが異なる資源を保持して待ち合う循環はできない。順番が同じBまで含めるのが誤りである。
  •  CのZとXだけに注目し,DでもAがXを保持してYを待ち,DがYとZを保持してXを待つ状態になることを見落としている。
  •  DのYとXだけに注目し,CでもAがXを保持してZを待ち,CがZを保持してXを待つ状態になることを見落としている。
この解説は間違っています

 ログインは不要です

この解説は,別のモデルによるレビューを受けています。

出典:令和2年度 10月 応用情報技術者試験 午前 問17

自分で解いてから答え合わせをするなら 問題バンク — 解説は解答後に表示されます。