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

正解：イ

AI解説

複数プロセスが資源を獲得する順序が食い違っていると、互いに相手が保持している資源の解放を待ち続ける循環待ちの状態、すなわちデッドロックが発生し得る。設問の資源獲得順序の表に基づいて判定すると、プロセスAと同時に動かした場合にデッドロックの可能性があるのはC、Dの組合せである。 ア: この組合せには、資源の獲得順序がプロセスAと衝突しない(循環待ちが生じない)プロセスも含まれており、正しい判定結果ではない。 イ: 正しい。プロセスAとC、AとDの組合せでは、資源の獲得順序がそれぞれ逆転する箇所があり、互いに相手の保持する資源を待ち合う循環待ちが生じ得るため、デッドロックの可能性がある。 ウ: Dとの組合せでもプロセスAとの資源獲得順序の食い違いによりデッドロックの可能性があるため、Cだけに限定するのは条件を満たさない。 エ: Cとの組合せでもプロセスAとの資源獲得順序の食い違いによりデッドロックの可能性があるため、Dだけに限定するのは条件を満たさない。 💡 デッドロック判定は、各プロセスの資源獲得順序を表にし、2プロセスずつペアにして「互いに逆順で資源を要求する箇所があるか」を確認するのが基本の解き方である。