問題プレビューID: 33335011基本情報技術者試験 午前免除試験 2018年1月28日

問 18
基本情報技術者試験 午前免除試験 2018年1月28日

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

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

正解は「イ」です。

表中の数値は資源を占有する順序を表します。各プロセスの獲得順は次のとおりです。

  • A:X → Y → Z
  • B:X → Y → Z
  • C:Z → X → Y
  • D:Z → Y → X

A は X を保持した状態で次に Y を要求します。ここで,C が Z を保持して X を要求すると,A は C の保持する Z を待ち,C は A の保持する X を待つという循環が生じ,デッドロックになる可能性があります。D も Z を保持して X または Y を要求するため同様に循環が生じ得ます。

一方,B は A と同じ順序(X → Y → Z)で資源を獲得するため,資源の獲得順が一致しており,A と B の間では循環待ちが生じにくくデッドロックにはなりません。

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

  • ア: B は A と同じ獲得順であり,デッドロックにはなりません。
  • イ: C と D が正しい組合せです。
  • ウ: C だけでなく D も該当します。
  • エ: D だけでなく C も該当します。

関連問題

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