勵志

勵志人生知識庫

cscan算法

CSCAN(Circular SCAN)算法是一種計算機磁碟驅動調度方法,用於改進SCAN(掃描)算法的缺點,其特點是磁頭只做單向移動,例如,磁頭只自里向外移動,當磁頭移到最外的被訪問磁軌時,磁頭立即返回到最里的欲訪磁軌,即將最小磁軌號緊接著最大磁軌號構成循環,進行掃描。

CSCAN算法的目的是減少SCAN算法中可能出現的進程請求被嚴重推遲的問題,在SCAN算法中,如果磁頭剛從裡向外移動過某一磁軌,恰有一進程請求訪問此磁軌,該進程的請求可能會被嚴重地推遲,因為磁頭需要掃描完所有要訪問的磁軌後,才能處理該進程的請求。

CSCAN通過規定磁頭的單向移動和即時返回,有效地減少了這種延遲,提高了磁碟調度的效率。