応用情報に戻る
デッドロック難易度: 標準2011年度

応用情報技術者 過去問デッドロック 2011年度 第20問

問題

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

選択肢

  1. 1B, C, D
  2. 2C, D
  3. 3C だけ
  4. 4D だけ

正解

2. C, D

詳しい解説を見る

解説

デッドロックは、複数プロセスが資源を異なる順序で占有し合い、互いに相手の資源解放を待つ循環待ちが起きると発生する可能性がある。A は X→Y→Z の順で占有する。B も X→Y→Z と同順なので循環待ちは起きずデッドロックしない。C は Z→X→Y(数値順では Z が 1)、D は Z→Y→X で、A とは占有順序が異なるため A と循環待ちになりデッドロックの可能性がある。よって C, D のイが正解。(出典: 平成23年度 秋期 応用情報技術者試験 午前 問20)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。