磁盘调度算法分为几种?调度策略分别是什么?
磁盘调度算法主要分为以下几种:
-
先来先服务(FCFS):按照磁盘请求的先后顺序进行调度,先到达的请求先被处理。
-
最短寻道时间优先(SSTF):选择与当前磁头位置最近的请求进行处理,以最短的寻道时间为优先考虑。
-
扫描算法(SCAN):磁头按照一个方向依次扫描所有请求,处理完最后一个请求后,磁头会掉头并继续扫描之前未被处理的请求。
-
循环扫描算法(C-SCAN):类似于扫描算法,但是磁头在扫描到磁盘的最后一个请求后会立即回到磁盘的第一个请求位置,重新开始扫描。
-
带预测的扫描算法(LOOK):类似于SSTF,但是磁头在到达请求后不会立即返回,而是按照请求的顺序继续寻道,直到找不到更多的请求为止。
-
带预测的循环扫描算法(C-LOOK):类似于LOOK,但是磁头在到达最后一个请求后会立即回到第一个请求位置,重新开始扫描。
原文地址: https://www.cveoy.top/t/topic/fWPa 著作权归作者所有。请勿转载和采集!