平成26年度 秋期 応用情報技術者 問16

正解 イ

資源を占有する順序がAと異なるプロセスは、互いに相手の資源を待つ状態になりうるため、CとDがデッドロックを起こす可能性があります。

Aの占有順序はX→Y→Zです。Bも同じX→Y→Zなので、先にXを取った側が最後まで進み、デッドロックは起きません。Cの順序はZ→X→Yです。AがXを、CがZを占有すると、AはZを、CはXを待ち続けます。Dの順序はZ→Y→Xです。AがXを、DがZを占有すると、AはYかZを、DはYかXを待ち、互いに進めなくなります。

ア：BはAと同じX→Y→Zの順に占有します。先にXを取ったプロセスが残りも取れるので、Bとはデッドロックが起きません。

ウ：DもZを最初に占有し、Xを最後に要求します。AがXを、DがZを持つと互いに待ち合うので、Dもデッドロックを起こす可能性があります。

エ：CはZを先に占有してからXを要求します。AがXを持ったままZを待つと互いに待ち合うので、Cもデッドロックを起こす可能性があります。

出典：平成26年度 秋期 応用情報技術者試験 問16