圖解五種磁盤調度算法, FCFS, SSTF, SCAN, C-SCAN, LOOK

一. FCFS 調度(先來先服務) 磁盤調度的最簡單形式當然是先來先服務（FCFS）算法。雖然這種算法比較公平，但是它通常並不提供最快的服務。 例如，考慮一個磁盤隊列，其 I/O 請求塊的柱面的順序如下： 98,183,37,122,14,124,65,67 如果磁頭開始位於柱面 53，那麼它首先從 53 移到 98，接着再到 183、37、122、14、124、65，最後到 67，磁頭移動柱面的

>>阅读原文<<