Q111.
戴斯卓拉的銀行家演算法 (Dijkstra's Banker's Algorithm)能解決作業系統中的那一項問題？
電腦軟體設計共同科目 · 乙級 · Q111
難易度分析
2 / 5
本題考查對作業系統死結處理策略定義的掌握程度。需能準確區分死結避免、回復及其他相關概念，屬於基礎核心知識的定義辨析題。
正確答案：①死結避免 (Deadlock Avoidance)
① 死結避免 (Deadlock Avoidance):銀行家演算法屬於死結避免策略，透過在資源分配前模擬分配過程，檢查系統是否會進入不安全狀態，若會則拒絕該資源請求，從而避免死結發生。
錯誤選項解析
- ② 死結回復 (Deadlock Recovery):死結回復是指死結已經發生後才採取的補救措施（如程序終止或資源搶占），而銀行家演算法是在分配前進行預防，屬於事前避免而非事後回復。
- ③ 互斥 (Mutual Exclusion):互斥是死結產生的四個必要條件之一，指資源一次只能被一個程序使用，銀行家演算法並非解決互斥問題，而是處理資源分配時的安全性檢查。
- ④ 無限期延遲 (Indefinite Postponement):無限期延遲（或稱飢餓現象）指程序長期無法獲得所需資源，通常透過老化技術或公平排程解決，與銀行家演算法的死結避免目的不同。
Learning Tip
"死結處理分為四大策略：死結預防（破壞四個必要條件之一）、死結避免（銀行家演算法為代表）、死結偵測（資源分配圖/等待圖）、死結回復（解除死結狀態）。常考陷阱為混淆「避免」與「預防」的差異——預防是破壞死結條件，避免是動態檢查分配安全性。"
學員答題分佈
①死結避免 (Deadlock Avoidance)0%
②死結回復 (Deadlock Recovery)0%
③互斥 (Mutual Exclusion)0%
④無限期延遲 (Indefinite Postponement)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！