応用情報技術者 2019年 春期 午前2 問18

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

要点まとめ

• 結論：デッドロックを防ぐには、資源獲得の順序を両方のタスクで統一することが最も効果的です。
• 根拠：異なる順序で資源を獲得すると、互いに相手の資源解放を待つ状態が発生しやすく、これがデッドロックの原因となります。
• 差がつくポイント：優先度操作ではデッドロックを防げず、資源獲得の順序管理が鍵であることを理解しているかが重要です。

正解の理由

よくある誤解

解法ステップ

1. デッドロックの原因を理解する（相互に資源を待つ循環待ち状態）。
2. 資源獲得の順序が異なると循環待ちが発生しやすいことを確認。
3. 資源獲得の順序を統一する方法がデッドロック防止に有効と判断。
4. 選択肢の中で資源獲得順序を統一するものを選ぶ。

選択肢別の誤答解説

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

補足コラム

FAQ