令和6年度 春期 高度試験共通 午前I 問6

各選択肢の解説

ア

B, C, D

誤りです。Bの占有順序はX→Y→Zで、Aと同じです。先にXを得た側だけが処理を進め、もう一方はXを待つだけです。そのため、互いに相手の資源を待つ循環待ちは発生しません。デッドロックの可能性があるのはCとDだけで、Bを含めるのは誤りです。

イ

C, D

正しいです。CはZ→X→Yの順に占有します。AがXを、CがZを保持すると、CはXを、AはYを得た後にZを待ち、循環待ちになります。DはZ→Y→Xの順です。AがXを、DがZとYを保持すると、AはYを、DはXを待ちます。したがって、CとDはデッドロックを起こす可能性があります。

ウ

Cだけ

誤りです。Cは確かにデッドロックを起こし得ますが、Dも同様です。DはZ→Y→Xの順に占有するため、AがXを保持している間にDがZとYを保持すると、AはYを、DはXを互いに待ち続けます。したがって「Cだけ」では、Dの循環待ちを見落としています。

エ

Dだけ

誤りです。Dに加えてCもデッドロックを起こし得ます。CはZ→X→Yの順に占有するため、CがZを、AがXを先に保持すると、CはAのXを待ちます。AはYを得た後にCのZを待つので、循環待ちが成立します。「Dだけ」は不十分です。