磁盘调度算法有哪些，SCAN 算法是什么?

核心考点

常见磁盘调度算法的基本思想、优缺点及 SCAN 的“电梯”行为，重点掌握 FCFS、SSTF、SCAN、C-SCAN 的区别。

参考答案(答题要点)

1.先来先服务 FCFS：按请求到达先后顺序服务。公平、实现简单，但磁头移动距离可能较大，平均寻道时间较长。

2.最短寻道时间优先 SSTF：每次选择距当前磁头位置最近的请求服务。平均寻道时间较短，但可能造成“饥饿”，即远端请求长期得不到服务。

3.扫描算法 SCAN：又称电梯算法。磁头沿一个方向移动，沿途服务经过的请求，到达磁盘端点后反向移动，再沿途服务。它兼顾效率和公平性，避免饥饿，但端点附近请求可能等待较久。

4.循环扫描算法 C-SCAN：磁头只沿一个方向扫描并服务请求，到达端点后快速返回起始端，返回途中不服务。相比 SCAN，各磁道等待时间更均匀。

5.LOOK 与 C-LOOK：SCAN 到磁盘端点才反向;LOOK 则到该方向最后一个请求就反向，减少无用移动。C-LOOK 是单向服务，到最后一个请求后返回起始端。

6.其他：NStepSCAN、FSCAN 等用于避免磁臂粘着，考研了解即可。

7.SCAN 要点：磁头按方向扫描，经过的请求依次服务;到端点反向;类似电梯上下运行。答题时要写清“沿一个方向服务，到端点后反向”。

8.总结：FCFS 公平但慢;SSTF 快但可能饥饿;SCAN 像电梯，效率与公平折中;C-SCAN 单向服务，等待更均匀。考试常考磁头移动顺序和总寻道距离计算。

易错提醒

SCAN 不是每次找最近的请求，那是 SSTF。SCAN 必须沿一个方向服务到端点再反向，LOOK 才是到最后一个请求就反向。C-SCAN 返回途中不服务。计算总寻道距离时注意初始移动方向和是否服务端点。

今日小测

SCAN 算法为什么又称电梯算法?

答案：因为磁头像电梯一样沿一个方向移动并沿途服务请求，到达端点后反向继续服务。