AP過去問 令和6年度春期 午前 問17
AP過去問 令和6年度春期 午前 問16前の問題へ
AP過去問 令和6年度春期 午前 問18次の問題へ
問17(問題文)
三つの資源X～Zを占有して処理を行う四つのプロセスA～Dがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を一括して解放する。プロセスAと同時にもう一つプロセスを動かした場合に、デッドロックを起こす可能性のあるプロセスはどれか。
| プロセス | 資源の占有順序 | ||
| 資源X | 資源Y | 資源Z | |
| A | 1 | 2 | 3 |
| B | 1 | 2 | 3 |
| C | 2 | 3 | 1 |
| D | 3 | 2 | 1 |
ア B、C、D
イ C、D
ウ Cだけ
エ Dだけ
回答・解説
- A（X → Y → Z） と C（Y → Z → X） を同時に動かすと…
- １．Aが X を確保
- ２．Cが Y を確保
- ３．Aは Yを待つが、Cが保持している → Aがブロック
- ４．Cは Xを待つが、Aが保持している → Cがブロック
デッドロック発生！
- A（X → Y → Z） と D（Z → Y → X） を同時に動かすと…
- １．Aが X を確保
- ２．Dが Z を確保
- ３．Aは Yを待つが、Dが先に確保 → Aがブロック
- ４．Dは Xを待つが、Aが保持している → Dがブロック
デッドロック発生！
したがってCとDなので、
イ
が答えです。
AP過去問 令和6年度春期 午前 問16前の問題へ
AP過去問 令和6年度春期 午前 問18次の問題へ