必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成23年度秋季問題一覧
  4. 平成23年度秋季問題20-解答・解説-分析

平成23年度秋季問題

問題20

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

B,C,D
C,D
Cだけ
Dだけ

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

B,C,D
C,D
Cだけ
Dだけ

解答:イ

<解説>

デッドロックとは、複数のトランザクションが、互いに相手のロックしている資源を要求して待ち状態となり、実行できなくなることである。

デッドロックは各プロセスの資源占有順序が異なる場合に発生する(資源占有順序が同一の場合には発生しない)。

資源占有の順序がプロセスAと異なるのはプロセスCとプロセスDである。

よってイが正解である。