SCAN 算法磁道访问顺序计算：平均寻道长度与寻道时间

SCAN 算法磁道访问顺序计算：平均寻道长度与寻道时间

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

解决方案：

1. 绘制磁道访问序列扫描图：

   199
   159
   148
   130
   99  <--
   61     |
   50 -->|
   32     |
   15  <--

2. 确定 SCAN 算法访问磁道的顺序： 根据扫描图，使用 SCAN 算法访问磁道的顺序为：50 -> 61 -> 99 -> 130 -> 148 -> 159 -> 199 -> 32 -> 15。

3. 计算平均寻道长度： 平均寻道长度 = (99-50) + (99-61) + (130-99) + (148-130) + (159-148) + (199-159) + (199-32) + (32-15) = 594

4. 计算总共花费的寻找时间： 总共花费的寻找时间 = 平均寻道长度 × 2 毫秒/柱面 = 1188 毫秒 = 1.188 秒

结论： 使用 SCAN 算法访问这些柱面，平均寻道长度为 594，总共花费的寻找时间为 1.188 秒。