テクノロジ系
秋期
応用情報技術者 2011年 秋期 問20
20 / 80
三つの資源 X~2を占有して処理を行う四つのプロセス A~Dがある。各プロセ スは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を 一括して解放する。プロセス A とデッドロックを起こす可能性のあるプロセスはどれ か。 資源の占有順序 プロセス 資源X資源Y |資源Z A B C D
正解と解説
表示する
正解 イ
C，D
デッドロックは、2つのプロセスが互いに相手が占有する資源を要求し合ったときに起こります。プロセスAと資源の占有順序が逆になるプロセスとの間で発生する可能性があり、表からC,Dがこれに該当します。図の占有順序を比較して判断します。