高度情報処理技術者試験・情報処理安全確保支援士試験 令和6年度 春期 午前I 問6

【正解】イ

デッドロックとは、複数のプロセスが互いの占有資源の解放を待ち、どのプロセスも先へ進めなくなる状態です。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とYを占有すると、AはYを待ち、DはXを待つため、やはりデッドロックが起こり得ます。したがって該当するのはCとDです。

アの「B、C、D」は誤りです。BはAと同じX→Y→Zの順で取得するので、先にXを取得できなかった側は、何も占有しないまま待ちます。Xを取得した側は残りの資源を取得して終了できるため、循環待ちは発生しません。

ウの「Cだけ」は誤りです。Cだけでなく、Dとの組合せでもAとDが互いの資源を待つ状態を作れます。

エの「Dだけ」は誤りです。Dだけでなく、Cとの組合せでもAがZを、CがXを待つ循環が生じます。

【ポイント】 デッドロックの判定では、各処理の資源取得順序を矢印で書き、逆順の関係がないかを確認します。 全プロセスが資源を同じ順序で取得する設計にすると、循環待ちを防止できます。