磁盘调度算法可视化

总寻道时间: 0
当前位置: 0
算法特点比较

FCFS (先来先服务)

  • 按请求到达的顺序进行服务
  • 实现简单，公平
  • 性能较差，可能造成磁头频繁长距离移动
  • 不会出现饥饿现象

SSTF (最短寻道时间优先)

  • 优先处理距离当前磁头最近的请求
  • 平均寻道时间较短
  • 可能造成远处请求长时间等待（饥饿）
  • 局部性能优秀

SCAN (电梯算法)

  • 按一个方向移动直到末端，再反向移动
  • 避免了饥饿现象
  • 对于双向磁盘访问较为公平
  • 性能介于FCFS和SSTF之间