| ソフトウェア開発技術者試験 |
2002年度 ＝ 平成14年度 |
午前 |
問28 |
資源Ｘ、Ｙ、Ｚを占有して処理を行うプロセスＡ～Ｄがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了後に三つの資源を一括して解放する。プロセスＡとデッドロックの関係を起こす可能性のあるプロセスはどれか。
| プロセス名 | 資源の占有順序
|
| 資源Ｘ | 資源Ｙ | 資源Ｚ
|
| プロセスＡ | １ | ２ | ３
|
| プロセスＢ | ３ | ２ | １
|
| プロセスＣ | ２ | ３ | １
|
| プロセスＤ | １ | ２ | ３
|
| ア プロセスＢ，Ｃ
| イ プロセスＢ，Ｃ，Ｄ
|
| ウ プロセスＢだけ
| エ プロセスＣだけ
|
ア
デッドロック（dead lock）とは、複数のプロセスが互いに次にアクセスする資源にロックをかけてしまい、永久に待ちの状態に陥ることです。一例を以下の図に示します。
占有する資源確保の順序を同一にすれば、デッドロックは発生しません。したがって、プロセスＤは、プロセスＡとデッドロック状態になることはありません。
