SSTF调度算法

最短寻道时间优先(SSTF)算法选择磁盘I / O请求，无论其方向如何，它都需要从其当前位置移动最少的磁盘臂。与FCFS相比，它减少了总搜寻时间。

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

缺点

• 对于某些请求，它可能会导致饥饿。
• 频繁切换方向会减慢算法的工作。
• 它不是最佳算法。

例

考虑以下具有100个磁道的磁盘的磁盘请求顺序

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

磁头指针从50开始。使用SSTF调度查找磁头在气缸中的移动次数。

解：

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