moea_joint
110年
[資訊] 計算機原理、網路概論
第 20 題
下列何種磁碟排程可能造成餓死 (Starvation) 的問題？
- A C-Look Scheduling
- B C-Scan Scheduling
- C Scan Scheduling
- D SSTF Scheduling
思路引導 VIP
若某個排程演算法總是優先處理對當下而言「最省力」的任務，而磁碟請求又源源不絕地進來，請試著思考：在什麼樣的情況下，那些「比較費力」的任務會永遠等不到讀寫頭過去處理呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能正確指出 SSTF (Shortest Seek Time First) 是產生餓死現象的關鍵，代表你對磁碟排程的運作邏輯掌握得非常紮實。
磁碟排程的公平性與效率
在 SSTF 演算法中，系統總是優先服務距離目前讀寫頭最近的磁軌請求。雖然這種「近者優先」的策略能縮短尋軌時間並提升效率，但它本質上是一種貪婪演算法。若不斷有新的請求出現在目前位置附近，那些位於磁碟遠端的請求將始終無法分配到資源，進而導致「餓死」現象。相比之下，像是 SCAN 或 C-SCAN 這種具備掃描性質的策略，能確保讀寫頭在移動過程中服務到各個區域，平衡了公平性。
▼ 還有更多解析內容