磁盘调度算法实战：FCFS和SSTF到底哪个更快？手把手教你计算寻道长度

磁盘调度算法实战：FCFS和SSTF到底哪个更快？手把手教你计算寻道长度

最近在优化一个数据密集型服务的存储性能时，我再次被磁盘I/O这个“老问题”绊了一下。服务日志显示，在某些时段，磁盘队列长度激增，响应时间变得不可预测。排查了一圈，从缓存策略到数据库索引都做了优化，效果却不明显。直到我把目光投向操作系统层面那个最基础、也最容易被忽略的环节——磁盘调度算法。我们常常谈论SSD的IOPS、HDD的转速，却很少深入去想，当多个I/O请求同时涌向磁盘时，操作系统内核是如何决定“先处理谁，后处理谁”的。这个决策过程，直接决定了磁头移动的轨迹，进而深刻影响着整体的寻道时间和吞吐量。今天，我们就抛开教科书上干巴巴的定义，从实战角度，深入聊聊两种最经典的磁盘调度算法：先来先服务（FCFS） 和 最短寻道时间优先（SSTF）。我会用具体的计算过程告诉你，为什么在大多数场景下，SSTF的“平均寻道长度”看起来更漂亮，但事情远没有“谁更快”这么简单。

1. 从机械硬盘的物理世界理解“寻道”

在进入算法对比之前，我们必须先回到问题的根源：机械硬盘（HDD）是如何工作的。这决定了所有调度算法优化的核心目标。

一块传统的机械硬盘，主要由高速旋转的盘片和可以在盘片半径方向移动的磁头臂组成。数据存储在盘片上一圈一圈的同心圆磁道上。当需要读取或写入数据时，磁头臂必须移动到目标数据所在的磁道上方，这个过程就是寻道（Seek）。寻道完成后，还需要等待目标扇区旋转到磁头下方，这个时间称为旋转延迟（Rotational Latency）。最后才是数据的传输时间。

在这三者中，寻道时间是可变成本中最主要的部分，也是调度算法能够施加影响的核心环节。一次寻道操作涉及磁头臂的机械运动，其耗时通常在几毫秒到十几毫秒之间，远高于电子级的处理时间。因此，磁盘调度算法的核心使命就是：通过合理安排一系列I/O请求的处理顺序，最小化磁头臂移动的总距离，从而降低总的寻道时间，提升I/O吞吐量。

注意：本文讨论的FCFS和SSTF算法主要针对机械硬盘（HDD）的优化。对于固态硬盘（SSD），由于其没有机械运动部件，寻道时间几乎为零，这些调度算法的意义不大，操作系统通常会采用更简单的策略或专注于其他方面的优化。

为了量化算法的优劣，我们引入一个关键指标：总寻道长度 和 平均寻道长度。

• 总寻道长度：磁头处理完整个请求序列所走过的磁道总数。
• 平均寻道长度：总寻道长度除以请求数量，它反映了算法处理单个请求平均需要移动的距离。

这个指标越短，通常意味着磁盘的响应速度越快，整体效率越高。下面这个表格概括了机械硬盘I/O时间的主要构成，帮助我们看清调度算法的用武之地。