応用情報技術者試験 応用情報技術者試験 令和2年度 午前 問17: 三つの資源 X〜Z を占有して処理を行う四つのプロセス A〜D がある。各プロセスは処理の進行に伴い，表中の数値の順に資源を占有し，実行終了時に三つの資源を一括

正解

イ. C，D

正答率 76.2%（479人中 365人が正解）

問題の解説

デッドロックは、二つのプロセスが互いに相手の持つ資源の解放を待ち続ける状態で、資源を取る順序が食い違うと起こりうる。B は A と同じ X→Y→Z の順なので、先に X を取った側だけが進み、待ちの循環は生じない。C は Z→X→Y、D は Z→Y→X の順で、A と取る順が食い違うため、A が X を、相手が Z を先に取ると、互いに相手の持つ資源を待って動けなくなる。

選択肢ごとの解説

• アB は A と同じ X→Y→Z の順に資源を取るので、先に X を取った側だけが進み、デッドロックにならない。B を含む点が誤りである。
• イ正しい。C は Z→X→Y、D は Z→Y→X の順で、A (X→Y→Z) と取る順が食い違うので、互いに相手の資源を待つ状態になりうる。
• ウC だけでなく、Z→Y→X の順に取る D も、A と同時に動かすとデッドロックになりうる。
• エD だけでなく、Z→X→Y の順に取る C も、A と同時に動かすとデッドロックになりうる。