応用情報技術者試験 2014年度 = 平成26年度・秋期 午前 問16

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

プロセス名資源の占有順序
資源X資源Y資源Z
プロセスA
プロセスB
プロセスC
プロセスD

ア B,C,D イ C,D ウ Cだけ エ Dだけ

解答



解説

 デッドロック(dead lock)とは、複数のプロセスが互いに次にアクセスする資源にロックをかけてしまい、永久に待ちの状態に陥ることです。一例を以下の図に示します。


 占有する資源確保の順序を同一にすれば、デッドロックは発生しません。したがって、プロセスBは、プロセスAとデッドロック状態になることはありません。


BohYoh.comトップページへ