單向掃描調度算法

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

基本介紹

• 中文名：單向掃描調度算法
• 外文名：CSCAN
• 又稱：循環掃描算法
• 類型：計算機磁碟驅動調度的一種方法

實現方法

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

主要問題

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