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

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

難度

標準

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

解説

結論 → 詳細 → 補足の 3 層構成

展開

結論Layer 1

AとBの資源獲得順はX→Y→Zで同じですが、CはZ→X→Y、DはZ→Y→Xです。

詳細Layer 2

展開

AがX、CがZを確保すると、CはXを待ち、AはYを確保した後にZを待って循環待ちになります。AがX、DがZとYを確保した場合も、AはY、DはXを待って停止します。したがってAとデッドロックを起こす可能性があるのはC、Dで、イが正解です。

ア: B, C, D
誤りです。原典の表では、BもAと同じX→Y→Zの順に資源を占有します。先にXを得た側だけが処理を進め、もう一方はXの解放を待つだけなので、互いに相手の資源を待つ循環待ちは起きません。Bはデッドロックを起こさないので、B, C, Dとするのは誤りです。
イ: C, D
正しいです。原典の表では、CはZ→X→Y、DはZ→Y→Xの順に占有します。AがX、CがZを保持すると、CはXを待ち、AはYを得た後にZを待つので、循環待ちになります。DもAがX、DがZとYを保持すると、AはYを、DはXを待ち続けます。したがってCとDが該当します。
ウ: Cだけ
誤りです。CはZ→X→Yの順に占有するので、Aとの間で循環待ちになり得ます。しかし、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だけ」ではCとの組合せを取りこぼしています。

この解説は？

AI生成

解説は公式の問題文・公式解答を基に作成しています。事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、重要な判断は必ずリンク先の公式資料でご確認ください。

最終更新: 2026年9月24日

検証プロセス・誤り報告フローは運営透明性レポートで公開しています。

この問題の理解を「分野全体の力」に広げるための足がかり

AI コパイロット

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

AIに質問できる例

高度試験共通の同じ分野を年度をまたいで演習する