磁 盘 调 度 算 法

磁 盘 调 度 算 法

一、FCFS（先来先服务）

先进先出的调度策略，这个策略具有公平的优点，因为每个请求都会得到处理，并且是按照接收到的顺序进行处理，具体例子如下

二、SSTF（最 短 寻 道 时 间 优 先）

选择使磁头从当前位置开始移动最少的磁盘I/O请求，所以SSTF总是选择导致最小寻道时间的请求，具体例子如下

三、S C A N ( 电 梯 算 法 )

SCAN要求磁头仅仅沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向上的最后一个磁道，具体例子如下

四、C - S C A N ( 单 向 电 梯 算 法 )

把扫描限定在一个方向，当访问到某个方向的最后一个磁道时，磁道返回磁盘相反方向磁道的末端，并再次开始扫描，具体例子如下

参考链接: 操作系统中磁盘调度算法（FIFO,SSTF,SCAN,C-SCAN）