応用情報技術者 2022年 秋期 午前2 問16

二つのタスクが共用する二つの資源を排他的に使用するときのデッドロック防止【午前2 解説】

要点まとめ

• 結論：デッドロックを防ぐには、資源獲得の順序を両方のタスクで同じにすることが重要です。
• 根拠：異なる順序で資源を獲得すると、互いに相手の資源を待つ状態が発生しやすく、これがデッドロックの原因となります。
• 差がつくポイント：資源の獲得順序を統一することで、循環待ち（デッドロックの必要条件の一つ）を回避できる点を理解しているかが鍵です。

正解の理由

よくある誤解

解法ステップ

1. デッドロックの原因となる「循環待ち」の概念を理解する。
2. 複数の資源を複数のタスクが排他的に使う場合、獲得順序が異なると循環待ちが発生しやすいことを確認する。
3. 資源獲得の順序を統一することで、循環待ちを防げることを知る。
4. 選択肢の中で「資源獲得の順序を両方のタスクで同じにする」ものを選ぶ。

選択肢別の誤答解説

• ア: 一方のタスクの優先度を高くする。
  優先度はスケジューリングに関するもので、資源の獲得順序とは無関係。デッドロック防止にはならない。
• イ: 資源獲得の順序を両方のタスクで同じにする。
  正解。循環待ちを防ぎ、デッドロックを回避できる。
• ウ: 資源獲得の順序を両方のタスクで逆にする。
  逆順にすると互いに相手の資源を待つ状態が生まれやすく、デッドロックのリスクが高まる。
• エ: 両方のタスクの優先度を同じにする。
  優先度を同じにしても資源の獲得順序が異なればデッドロックは防げない。

補足コラム

FAQ