磁道请求序列下寻道算法的磁道移动数分析

1）最短寻道时间优先算法会优先选择距离当前磁头位置最近的磁道进行访问，因此按照给定的请求序列，磁头的移动路径如下： 18 -> 35 -> 42 -> 52 -> 75 -> 88 -> 100 -> 122 -> 140 -> 145 移动的磁道数为： (35-18) + (42-35) + (52-42) + (75-52) + (88-75) + (100-88) + (122-100) + (140-122) + (145-140) = 197 因此，采用最短寻道时间优先算法时，总的移动磁道数为197。 2）扫描算法会按照一个方向依次访问所有请求，然后返回另一个方向继续访问，因此按照给定的请求序列，磁头的移动路径如下： 18 -> 35 -> 42 -> 52 -> 75 -> 88 -> 100 -> 122 -> 140 -> 145 -> 122 -> 100 -> 88 -> 75 -> 52 移动的磁道数为： (35-18) + (42-35) + (52-42) + (75-52) + (88-75) + (100-88) + (122-100) + (140-122) + (145-140) + (122-145) + (100-122) + (88-100) + (75-88) + (52-75) = 315 因此，采用扫描算法时，总的移动磁道数为315。