修了試験 2018-01-28実施分 基本情報技術者試験 問18
三つの資源X〜Zを占有して処理を行う四つのプロセスA〜Dがある。 各プロセスは処理の進行に伴い，表中の数値の順に資源を占有し，実行終了時に三つの資源を一括して解放する。 プロセスAとデッドロックを起こす可能性があるプロセスはどれか。 〔表〕プロセス／資源の占有順序（資源X｜資源Y｜資源Z） A／1｜2｜3 B／1｜2｜3 C／2｜3｜1 D／3｜2｜1
正答2
解説
正解はイ。 表は資源ごとに「何番目に占有するか」を示しており，占有順はA・BがX→Y→Z，CがZ→X→Y，DがZ→Y→Xとなる。 順序が同じA・Bの間では循環待ちは生じない。 C・DはAと逆転した箇所があり，例えばAがX・Yを保持してZを待つ一方でCがZを保持してXを待つ形の循環待ちが起こり得るため，デッドロックの可能性がある。まとめて解く
修了試験 2018-01-28実施分を通しで解く（80問）→