The Shortest Seek Time First (SSTF)

最短寻道时间优先（Shortest Seek Time First, SSTF）是磁盘控制器中一种经典的磁头调度策略。其核心逻辑是当多个I/O请求到达时，磁头总是选择距离当前物理位置最近的那个请求进行响应，而非按照请求到达的先后顺序（FCFS）或固定的扫描方向（SCAN）。该算法旨在通过减少磁头在磁盘表面移动的物理距离，直接降低平均寻道时间，进而提升磁盘的整体吞吐量和响应速度。然而，这种“就近原则”在工程实践中存在显著缺陷，即可能导致某些请求长时间等待，形成所谓的“饥饿”现象。

在现代计算架构中，SSTF算法主要存在于传统机械硬盘（HDD）的固件层，是优化存储子系统性能的关键组件之一。尽管随着SSD的普及，其物理寻道意义有所减弱，但在混合存储架构或特定高延迟敏感型HDD应用中仍具价值。其核心价值在于通过数学上的寻道距离优化，显著降低系统平均响应时间。然而，由于其非公平性导致的请求饥饿问题，SSTF通常不作为现代操作系统默认的磁盘调度器，而是作为SCAN（电梯算法）或C-SCAN（循环电梯算法）的优化变体或特定场景下的备选方案存在，需配合优先级队列或时间片轮转等机制来缓解公平性缺失。