問17応用情報技術者 令和2年度 10月

解説

正解は2。デッドロックは、二つのプロセスが互いに相手の占有している資源を待ち続ける状態で、資源を取る順序が食い違うと起こり得る。Aの占有順はX→Y→Z。
CはZ→X→Y。AがXを、CがZを取った時点で、AはやがてZを、CはXを待つことになり、互いに待ち合う可能性がある。
DはZ→Y→X。AがXを、DがZとYを取った時点で、AはYを、DはXを待つことになり、これもデッドロックになり得る。
BはAと同じX→Y→Zなので、先にXを取った側が最後まで進み、もう一方は待つだけで済む。

よって可能性があるのはCとD。
1は、順序が同じBまで含めている。
3と4は、それぞれDまたはCを見落としている。

根拠：デッドロックの発生条件（循環待ち）と資源の占有順序。