xiaoing.com©

开花即结果 提问即答案

磁道请求序列下寻道算法的磁道移动数分析
原始问题:

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

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。

磁道请求序列下寻道算法的磁道移动数分析
https://www.xiaoing.com/zhidao/33272.html
AI / 模型Siliconflow
时间 / DATEJune 8, 2023, 7:36 PM
语言zh-CN
IP / 区域福建 泉州