“最短移臂调度算法”磁盘内部是如何运作的？

简介

最短移臂调度算法，又称为SSTF（Shortest Seek Time First）算法，是磁盘调度中的一种经典算法。该算法的主要思想是在待访问的磁盘请求中，选择当前磁头移动距离最短的请求作为下一个要服务的对象。

原理

最短移臂算法的基本思想是，当磁盘接收到多个读写请求时，它会计算每个请求与当前磁头位置之间的距离，并选择距离最短的请求进行服务。这种策略能够最大限度地减少磁头的移动距离，从而降低寻道时间和I/O操作的延迟。

例题 

选：C

解析：移臂按照就近原则先找柱面，旋转则是找扇区，按单向最近原则调度，从小到大顺序。本题中移臂在20号柱面，所以离20最近只有4和6，排除掉了AB选项，然后看扇区，请求序列4扇区是5，请求序列6的扇区是10，所以排序是46打头。CD选项的不同只有最后三位。238的柱号都是16，则看扇区，扇区是364 所以请求序列8应该在请求序列3前面，所以选C。