問17応用情報技術者 令和6年度 春期

解説

正解は2。表の数値は資源を占有する順番で、Aは X→Y→Z。デッドロックは、二つのプロセスが互いに相手の持つ資源を待つ状態で、資源を取る順番が逆の組があると起こり得る。
C は Z→X→Y。Aが X を、Cが Z を先に取ると、Aは Y の次に Z を待ち、Cは X を待って互いに進めなくなる。
D は Z→Y→X。Aが X を、Dが Z を取ったあと、Aが Y を取れば Dは Y を、Aは Z を待ち合う。
B は A と同じ X→Y→Z なので、先に X を取った方が最後まで進めてデッドロックにならない。よってCとDで2が正しい。

• 1は、Aと同じ順で資源を取るBを含めている。
• 3は、Cだけを挙げていて、Aと逆順で資源を取るDが抜けている。
• 4は、Dだけを挙げていて、同じくデッドロックの起こり得るCが抜けている。

根拠：問題の表とデッドロックの発生条件（循環待ち）