《计算机操作系统》——磁盘调度算法

磁盘调度算法

相关计算内容

• 寻找时间Ts
  
• 延迟时间Tr：平均延迟时间简单理解就是转半圈的时间
  - 传输时间Tt：简单理解转一圈的时间×转的比例
  

磁盘调度算法

先来先服务（FCFS）算法

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

• 优先处理与当前磁头所在磁道距离最近的磁道，保证每次寻找的时间最短
• 会产生“饥饿”现象

扫描（SCAN）算法/电梯调度算法

• 在最短寻找时间优先算法的基础上规定了磁头运动的方向，只有移动到最边上才可以改变方向

循环扫描（C-SCAN）算法

LOOK磁盘调度算法

• 在SCAN算法的基础上，磁头移到最远的请求磁道上即可返回，不需要到磁盘端点

C-LOOK磁盘调度算法

• 在C-SCAN的基础上，磁头移动到最远短的请求即返回到另一方向最远端的请求。

算法比较

NStepSCAN和FSCAN调度算法