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

首先，按照 SCAN 算法，读写磁头会向外移动到最大柱面 199，然后改变方向向内移动到最小柱面 15，依次经过 130、148、159、199、61、32、15、99 这些柱面。

计算平均寻道长度： 平均寻道长度 = (199-50) + (199-15) + (130-15) + (199-159) + (159-61) + (61-32) + (32-15) + (99-15) = 821 平均寻道长度 / 访问的柱面数 = 821 / 8 = 102.625

计算总共花费的寻找时间： 每移动一个柱面需要 2 毫秒时间，因此总共花费的寻找时间 = 2 * (199-50+199-15+130-15+199-159+159-61+61-32+32-15+99-15) = 1648 毫秒 = 1.648 秒

因此，平均寻道长度为 102.625，总共花费的寻找时间为 1.648 秒。