[真2][23][单选]假设磁头当前处在第 530 道,正在向磁道号减少的方向移动。
每移动一个磁道平均需要花费 1ms,读取一个扇区的时间为 20us。现有一组磁道访问的请求:980,1830,370,1220,140,1240,650,670,忽略启动和减速的时间,不计旋转延时,采用SCAN(扫描)调度算法得到的磁道访问的总时间约为
6400ms
2990ms
2080ms
1530ms
答案
2080ms
解析
采用 SCAN扫描算法,即电梯算法以磁头当前所在位置为起点向磁道号减少方向扫描,先服务于磁头前方的请求,再反向服务于磁头后方的请求。磁头当前处在第 530 道,正在向磁道号减少的方向移动,每移动一个磁道平均需要花费 1ms,读取一个扇区的时间为 20us。访问顺序是:370,140,650,670,980,1220,1420,1830,移动磁道数是 530 - 370 + 370 - 140 + 650 - 140 + 670 - 650 + 980 - 670 + 1220 - 980 + 1420 - 1220 + 1830 - 1420 = 2908,每移动一个磁道需要 1ms,读取一个扇区时间为 20us,每个磁道访问读取时间是 1000 + 20 = 1020us,总时间约 2908×1020us≈2908ms。故选择 C 选项。
转载请注明出处。