磁头寻道算法中移动磁道数的计算方法

(1) 最短寻道时间优先算法的思想是每次选择离当前磁头最近的磁道进行访问，因此按照请求序列依次访问的磁道为：88，75，52，42，35，18，100，122，140，145。移动磁道数为：|90-88|+|88-75|+|75-52|+|52-42|+|42-35|+|35-18|+|18-100|+|100-122|+|122-140|+|140-145|= 236。 (2) 扫描算法是指磁头按照一个方向移动，直到到达最边缘，然后改变方向继续移动，因此按照请求序列依次访问的磁道为：75，52，42，35，18，88，100，122，140，145。移动磁道数为：|90-75|+|75-52|+|52-42|+|42-35|+|35-18|+|18-88|+|88-100|+|100-122|+|122-140|+|140-145|= 315。