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

正解

イ. C，D

正答率 79.4%（247人中 196人が正解）

問題の解説

デッドロックは、二つのプロセスが互いに相手の占有している資源を待ち合って、先へ進めなくなる状態である。資源を取る順序が同じなら、先に最初の資源を取ったほうが最後まで進めるので起こらない。A は X、Y、Z の順で、B は同じ順序だが、C は Z、X、Y の順、D は Z、Y、X の順なので、A と順序が食い違い、待ち合いが生じ得る。したがって C と D が該当する。

選択肢ごとの解説

• アB は A と同じ X、Y、Z の順で資源を取るので、先に X を取ったほうが最後まで進み、待ち合いは起きない。B を含む点が誤りである。
• イ正しい。A が X、C が Z を取ると互いに待ち合い、D も A が X と Y、D が Z を取ると互いに待ち合うので、C と D が該当する。
• ウC は起こり得るが、D も A が X と Y、D が Z を取ると、A は Z 待ち、D は Y 待ちとなって待ち合う。D を含めない点が誤りである。
• エD は起こり得るが、C も A が X、C が Z を取ると、A は Z 待ち、C は X 待ちとなって待ち合う。C を含めない点が誤りである。