操作系统 SSTF磁盘调度算法

最短寻道时间优先（SSTF）算法选择当前位置需要最少磁臂移动的磁盘I/O请求，而不考虑方向。它与FCFS相比减少了总寻道时间。

它允许磁头移动到服务队列中最接近的磁道。

缺点

• 它可能导致某些请求饥饿。
• 频繁改变方向会减慢算法的工作速度。
• 这不是最优算法。

示例

考虑以下磁盘请求序列，该磁盘具有100个磁道：

45, 21, 67, 90, 4, 89, 52, 61, 87, 25

磁头指针从50开始。使用SSTF调度算法找出在磁缸上的磁头移动次数。

解决方案

气缸数量 = 5 + 7 + 9 + 6 + 20 + 2 + 1 + 65 + 4 + 17 = 136