[真1][23][单选]假设磁头当前停留在第 530 道，正在向磁道号增加的方向移动。
每移动一个磁道平均需要花费 1ms，读取一个扇区的时间为 20μs。现有一组磁道访问的请求：980，1830，370，1220，140，1240，650，670，忽略启动和减速的时间，不计用旋转延时，采SCAN(扫描算法)调度算法得到的道访问的总时间约为
6400ms
2990ms
2080ms
1530ms
答案
2990ms
解析
SCAN 算法扫描算法，也叫电梯算法，磁头移动方向为向磁道号增加的方向移动。首先，磁头从 530 道移动到 1830 道，经过的磁道数为 1830 - 530 = 1300 道，花费时间为 1300×1ms = 1300ms；然后从 1830 道往回移动到 650 道，经过的磁道数为 1830 - 650 = 1180 道，花费时间为 1180×1ms = 1180ms；再从 650 道移动到 980 道，经过的磁道数为 980 - 650 = 330 道，花费时间为 330×1ms = 330ms；最后从 980 道移动到 1240 道，经过的磁道数为 1240 - 980 = 260 道，花费时间为 260×1ms = 260ms。读取扇区时间总共为(980 + 1830 + 370 + 1220 + 140 + 1240 + 650 + 670×20μs = 150ms。总时间约为 1300 + 1180 + 330 + 260 + 150 = 2980ms，故选择 B 选项。
转载请注明出处。
