讀寫乙個磁碟塊的時間的影響因素有：
其中，尋道時間最長，因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。
fcfs, first come first served按照磁碟請求的順序進行排程。
優點是公平和簡單。缺點也很明顯，因為未對尋道做任何優化，使平均尋道時間可能較長。
sstf, shortest seek time first優先排程與當前磁頭所在磁軌距離最近的磁軌。
雖然平均尋道時間比較低，但是不夠公平。如果新到達的磁軌請求總是比乙個在等待的磁軌請求近，那麼在等待的磁軌請求會一直等待下去，也就是出現飢餓現象。具體來說，兩端的磁軌請求更容易出現飢餓現象。
scan電梯總是保持乙個方向執行，直到該方向沒有請求為止，然後改變執行方向。
電梯演算法（掃瞄演算法）和電梯的執行過程類似，總是按乙個方向來進行磁碟排程，直到該方向上沒有未完成的磁碟請求，然後改變方向。
因為考慮了移動方向，因此所有的磁碟請求都會被滿足，解決了 sstf 的飢餓問題。
計算機作業系統 裝置管理
讀寫乙個磁碟塊的時間的影響因素有 其中，尋道時間最長，因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。fcfs,first come first served 按照磁碟請求的順序進行排程。優點是公平和簡單。缺點也很明顯，因為未對尋道做任何優化，使平均尋道時間可能較長。sstf,shortest s...
計算機作業系統 裝置管理（3）
緩衝管理 1 目的 為了緩和cpu與i o 裝置速度不匹配的矛盾，減少對cpu的中斷頻率，提高cpu和i o 裝置的並行性，在現代作業系統中，幾乎所有的i o 裝置在與處理機交換資料時都用了緩衝區 記憶體中 緩衝管理的主要職責是組織好這些緩衝區，並提供獲得和釋放緩衝區的手段。2 實現方式 1 單緩衝...
裝置管理 作業系統
裝置管理 裝置是計算機中的重要資源，裝置管理的主要任務是控制裝置和cpu之間進行i o操作。由於現代作業系統的外部裝置的多樣性和複雜性以及不同裝置需要不同的裝置處理程式，裝置管理成了作業系統中最複雜 最具有多樣性的部分。裝置管理模組在控制各類裝置和cpu進行i o操作的同時，還要盡可能的提高裝置與裝...