磁軌排程演算法介紹

weixin_34148340發表於2018-09-15

幾個常見的方法是FIFO、SSTF、SCAN、CSCAN和FSCAN。當給出一個需要訪問的磁軌編號的序列,表示要訪問的磁軌編號,如{a, b, c, d, e, f},再給出當前磁頭的位置x,我們就可以根據不同的方法計算訪問不同磁軌的順序,並求出移動總距離。

FIFO
即先到先處理,完全根據原先的順序。

SSTF
即每次訪問離當前最近的磁軌。

SCAN
即電梯法,先按照當前的順序訪問所有待訪問的磁軌,再按照反方向訪問。

CSCAN
即迴圈掃描演算法,先按照當前的順序訪問所有待訪問磁軌,再回到最外層,按同樣方向訪問。

FSCAN
即分步SCAN,先對當前的佇列按照SCAN處理,若出現新任務,把新任務放到一個佇列中,等當前佇列的任務完成再用同樣的方法處理新的佇列中的任務。

相關文章