單向掃描調度算法

單向掃描調度算法(CSCAN)又稱循環掃描算法,是計算機磁碟驅動調度的一種方法。除此之外,還有另外三種方法:先來先服務、最短尋道時間優先、掃描調度算法。

實現方法

單向掃描調度算法(CSCAN)是對掃描調度算法進行了改進。

主要問題

掃描調度算法(SCAN)存在這樣的問題:當磁頭剛從裡向外移動過某一磁軌時,恰有一進程請求訪問此磁軌,這時該進程必須等待,待磁頭從裡向外,然後再從外向里掃描完所有要訪問的磁軌後,才處理該進程的請求,致使該進程的請求被嚴重地推遲。為了減少這種延遲,CSCAN算法規定磁頭只做單向移動。 例如,磁頭只自里向外移動,當磁頭移到最外的被訪問磁軌時,磁頭立即返回到最里的欲訪磁軌,即將最小磁軌號緊接著最大磁軌號構成循環,進行掃描。

相關詞條

熱門詞條

聯絡我們