SCAN 算法计算磁盘寻道时间和平均寻道长度

假设磁盘共有 200 个柱面，且磁头当前朝向右侧（即正向）。现在读写磁头正在 50 号柱面上执行输出操作，而等待访问者依次要访问的柱面为 130、199、32、159、15、148、61、99，用扫描算法（SCAN）计算，假设每移动一个柱面需要 2 毫秒时间，求平均寻道长度和总共花费的寻找时间。

首先按照先后顺序将需要访问的柱面排列：

130 148 159 199 32 15 61 99

然后找到当前磁头所在的柱面 50，确定磁头移动的方向，即向右移动。从 50 号柱面开始，依次扫描右侧的柱面。扫描过程中，每访问一个柱面都将其从访问序列中删除，直到访问序列为空。

1. 50 -> 61（11 个柱面，22 毫秒）
2. 61 -> 99（38 个柱面，76 毫秒）
3. 99 -> 130（31 个柱面，62 毫秒）
4. 130 -> 148（18 个柱面，36 毫秒）
5. 148 -> 159（11 个柱面，22 毫秒）
6. 159 -> 199（40 个柱面，80 毫秒）
7. 199 -> 200（1 个柱面，2 毫秒）
8. 200 -> 15（185 个柱面，370 毫秒）
9. 15 -> 32（17 个柱面，34 毫秒）

总共寻找的柱面数为 11 + 38 + 31 + 18 + 11 + 40 + 1 + 185 + 17 = 352，平均寻道长度为 352 / 8 = 44。

总共的寻找时间为 22 + 76 + 62 + 36 + 22 + 80 + 2 + 370 + 34 = 704 毫秒。