磁盘寻道算法比较：FCFS vs SSTF

假设每移动一个柱面需要2毫秒时间，如果现在读写磁头正在50号柱面上执行输出操作，而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99，求平均寻道长度和总共花费的寻找时间。

有先来先服务(FCFS)调度:

平均寻道长度：

|50-130| + |130-199| + |199-32| + |32-159| + |159-15| + |15-148| + |148-61| + |61-99| = 80 + 67 + 167 + 127 + 144 + 133 + 87 + 38 = 843

平均寻找时间：

2 * 843 = 1686 毫秒

有最短寻道时间优先(SSTF)调度：

从50号柱面开始，先找到距离最近的32号柱面，然后依次访问130、148、159、99、61、15、199。

平均寻道长度：

|50-32| + |32-130| + |130-148| + |148-159| + |159-99| + |99-61| + |61-15| + |15-199| = 18 + 98 + 18 + 11 + 60 + 38 + 46 + 184 = 473

平均寻找时间：

2 * 473 = 946 毫秒