「AP過去問令和6年度春期午前問17」の版間の差分

2025年1月30日 (木) 01:12時点における最新版

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

ア　B、C、D

イ　C、D

ウ　Cだけ

エ　Dだけ

１．Aが X を確保

２．Cが Y を確保

３．Aは Yを待つが、Cが保持している → Aがブロック

４．Cは Xを待つが、Aが保持している → Cがブロック

デッドロック発生！

１．Aが X を確保

２．Dが Z を確保

３．Aは Yを待つが、Dが先に確保 → Aがブロック

４．Dは Xを待つが、Aが保持している → Dがブロック

デッドロック発生！

　したがってCとDなので、

イ

　が答えです。

@@ 59行目: / 59行目: @@
 =='''回答・解説'''==
+*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なので、
+<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; ">
+イ</span>
+　が答えです。