磁盤調度之先來先服務

先來先服務(FCFS，First Come First Served) 這是一種最簡單的磁盤調度算法。它根據進程請求訪問磁盤的先後次序進行調度。此算法的優點是公平、簡單，且每個進程的請求都能依次地得到處理，不會出現某一進程的請求長期得不到滿足的情況。但此算法由於未對尋道進行優化，致使平均尋道時間可能較長。下圖示出了有9個進程先後提出磁盤I/O請求時，按FCFS算法進行調度的情況。這裏將進程號(請求

>>阅读原文<<