磁盘算法——为了减少寻道时间

一次磁盘读/写操作需要的时间

• 寻道时间 在读写数据前，将磁头移动到指定磁道所花的时间
  • 启动磁头比
  • 移动磁头
• 延迟时间 通过旋转磁盘，使磁头定位到目标扇区所需要的时间
• 传输时间 从磁头读出或者向磁盘读入数据所需要经历的时间
• 对于延迟时间和传输时间都是与磁盘转速有关的。且线性相关，因此操作系统是无法优化的，我们的算法优化的是寻道时间中的移动磁头时间

先来先服务(FCFS)

• 就是那个磁道的请求先来，就先处理那个磁盘的请求

最短寻找时间优先算法（SSTF）

• 最短寻道就是类似贪心算法，每次去处理距离最近的磁道请求去处理
• 会产生饥饿问题

扫描算法（SCAN）

• 扫描算法：只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内存磁道的时候才能往外移动，因为很像电梯，因此叫电梯算法
• 这种算法对于各个位置磁道的响应频率是不平均的

循环扫描算法（S-SCAN）

• 由于我们的SCAN算法对于各个位置磁道的响应频率不平均，而C-SCAN算法就是为了解决这个问题
• 思想：规定只有磁头朝某个特定方向移动才处理磁道访问请求，而返回时直接快速移动至起始端而不处理任何请求

LOOK算法

• 我们扫描算法只能移动到最边上的磁道才能移动磁头移动的方向，而我们的LOOK调度算法就是为了解决这个问题
• 如果我们在移动的时候，移动的方向已经没有了别的请求了，就可以立即改变磁头移动方向

C-LOOK算法

• 就是在C-SCAN的基础对如果移动方向没有了请求，还需要移动到最边的磁道进行改良