某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199,当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是( )。
A. 208
B. 287
C. 325
D. 382
对于SCAN调度(电梯调度)算法,...
用户登录可进行刷题及查看答案
对于SCAN调度(电梯调度)算法,磁臂从磁盘的一端开始,向另一端移动;在移过每个柱面时,处理请求。当到达磁盘的另一端时,磁头移动方向反转,并继续处理。磁头连续来回扫描磁盘。磁头的行为就像大楼里面的电梯,先处理所有正在移动的方向的请求,然后再处理相反方向的请求。
该硬盘有200个磁道,最外侧磁道号为0,最内侧磁道号为0+200-1=199。磁道访问请求序列为:130,42,180,15,199,当前磁头位于第58号磁道并从外侧向内侧移动。模拟过程如下:
访问序列为130, 180, 199, 42, 15。分为两段,第一段从第58号磁道从外侧向内侧移动到第199号磁道,磁头移过的磁道数是199-58=141,第二段从第199号磁道从内侧向外侧移动到第15号磁道,磁头移过的磁道数是199-15=184。综上,磁头移过的磁道数是141+184=325。
本题选C。
登录后提交答案
暂无评论,来抢沙发