平成23年度 秋期 応用情報技術者試験 午前 問20

デッドロックは，二つのプロセスが互いに相手の占有している資源を待ち合う状態です。資源を占有する順序が同じプロセス同士では，先に最初の資源を確保した方が最後まで進めるので，デッドロックは起きません。

プロセスAの占有順序は X → Y → Z です。

• B（X → Y → Z）：Aと同じ順序なので，デッドロックは起きません。
• C（Z → X → Y）：AがXを占有し，CがZを占有した状態で，CはXを待ち，AはYを確保した後にZを待つことになり，デッドロックが起きる可能性があります。
• D（Z → Y → X）：AがXを占有し，DがZ（とY）を占有した状態で，AはY又はZを待ち，DはXを待つことになり，デッドロックが起きる可能性があります。

したがって，Aとデッドロックを起こす可能性があるのは CとD です。

• ア: B，C，D
  誤り。BはAと占有順序が同じなので，デッドロックは起きません。

• イ: C，D
  正しい。CとDはAと異なる順序で資源を占有するため，デッドロックの可能性があります。

• ウ: Cだけ
  誤り。Dもデッドロックを起こす可能性があります。

• エ: Dだけ
  誤り。Cもデッドロックを起こす可能性があります。

答え

イ: C，D