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