SCAN 磁盘调度算法示例：计算平均寻道长度和寻道时间

使用 SCAN 磁盘调度算法，计算访问多个柱面的平均寻道长度和总共花费的寻找时间。假设每个柱面移动需要 2 毫秒，并提供一个具体案例进行演示。

问题描述:

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

算法步骤:

1. 排序: 按照柱面号大小对要访问的柱面进行排序: 15, 32, 61, 99, 130, 148, 159, 199

2. 从当前位置开始移动: 从当前位置 50 号柱面开始向外移动，直到找到第一个比 50 大的柱面，即 130 号柱面。

3. 反向移动: 然后反向移动，直到找到第一个比 50 小的柱面，即 32 号柱面。

4. 循环移动: 然后再向外移动，直到找到第一个比 32 大的柱面，即 61 号柱面。以此类推，直到访问完所有柱面。

计算结果:

移动的距离为: 130-50+199-32+199-15+159-61+148-61+99-61=684

平均寻道长度为: 684/7=97.71

总共花费的寻找时间为: 684*2=1368 毫秒 (1.368 秒)