磁头移过的磁道数是

[单选题]

某硬盘有200 个磁道（最外侧磁道号为 0），磁道访问请求序列为：130,42,180,15,199，当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上述请求后，磁头移过的磁道数是（）。

```
208
```
```
287
```
```
325
```
```
382
```

推荐

王道论坛

SCAN 算法就是电梯调度算法。顾名思义，如果开始时磁头向外移动就一直要到最外侧，然后再返回向内侧移动，就像电梯若往下则一直要下到最底层需求才会再上升一样。当期磁头位于 58 号并从外侧向内侧移动，先依次访问 130 和 199 ，然后再返回向外侧移动，依次访问 42 和 15 ，故磁头移过的磁道数是： ( 199 - 58)+(199 - 15)=325 。

编辑于 2016-12-15 18:28:56 回复(1)

牛客38451020号

首先，用SCAN算法把序列号排列出来结果是 130 180 199 42 15。然后像坐电梯一样。从58楼道199楼，再从199楼回到15楼。一共经过325层。

发表于 2020-04-30 13:17:47 回复(0)

里有里

SCAN 算法就是电梯调度算法。顾名思义，如果开始时磁头向外移动就一直要到最外侧，然后再返回向内侧移动，就像电梯若往下则一直要下到最底层需求才会再上升一样。

当期磁头位于 58 号并从外侧向内侧移动，先依次访问 130、188、199 ，然后再返回向外侧移动，依次访问 42 和 15 ，故磁头移过的磁道数是： ( 199 - 58)+(199 - 15)=325

发表于 2019-11-18 17:43:50 回复(0)

聊寂园

当前磁头位于第 58 号磁道并从外侧向内侧移动，根据SCAN算法和请求序列130,42,180,15,199
应该按照如下顺序访问
58->130->180->199,然后调转磁头
199->42->15
所以 130-58+180-130+199-180+199-42+42-15=199*2-15-58=325

发表于 2018-03-01 15:00:12 回复(0)