最短尋道時間優先算法(SSTF)

文章目錄 SSTF問題描述: 優點 缺點 思想: 不是最優的例子: 簡單想: SSTF問題描述: SSTF算法選擇調度處理的磁道是與當前磁頭所在磁道距離最近的磁道,以使每次的尋找時間最短。當然,總是選擇最小尋找時間並不能保證平均尋找時間最小,但是能提供比FCFS算法更好的性能。這種算法會產生「飢餓」現象。 優點 改善了磁盤平均服務時間。 缺點 優先級低的進程會發生「飢餓」現象。因爲新進程請求到達,
相關文章
相關標籤/搜索