ソフトウェア開発技術者試験 2002年度 = 平成14年度 午前 問28

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

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

ア プロセスB,C イ プロセスB,C,D
ウ プロセスBだけ エ プロセスCだけ

解答



解説

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


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


BohYoh.comトップページへ