首页 > 试题广场 >

题目来源于王道论坛 某硬盘有200个磁道（最

[单选题]
题目来源于王道论坛

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



  • 208
  • 287
  • 325
  • 382
查看答案及解析
添加回答
推荐
zsw3头像 zsw3

解析：

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

发表于 2018-06-16 11:30:05 回复(4)
炮祺泡祺君头像 炮祺泡祺君
SCAN为电梯调度算法，故磁头先从58向99移动，再从199向15移动，磁头移过的磁道数=(199-58)+(199-15)=325，选C。
编辑于 2018-12-21 17:12:01 回复(0)
徐培.golden头像 徐培.golden
发表于 2021-09-04 14:17:02 回复(1)
karaysn头像 karaysn
来自百度
SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似，故又称为电梯调度算法。SCAN算法对最近扫描过的区域不公平，因此，它在访问局部性方面不如FCFS算法和SSTF算法好。 
算法思想：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。

发表于 2018-12-24 11:28:22 回复(0)
yanl_头像 yanl_
此处 默认 SCAN 为 LOCK算法，不用移动到磁盘的一端，只需要移动到最远端的一个请求
发表于 2020-03-17 09:50:38 回复(0)
蓝梦大牛客头像 蓝梦大牛客
SCAN是磁盘调度算法，但是对于SCAN算法，我们这么做可以更好地理解，现将其排序：58,130,180,199,42,15，磁盘所需要移动的位数是：|58-130|+|130-180|+|180-199|+|199-42|+|42-15|=325，所以选择C。
发表于 2022-07-22 09:15:42 回复(0)
奥里里亚b212头像 奥里里亚b212
王道上说明，该题的SCAN调度算法为改进的LOOK算法，即不用到达磁盘最远端点，只需到达最远端的请求端点
编辑于 2018-11-22 21:22:13 回复(0)
口腔溃疡201808281101336头像 口腔溃疡201808281101336
我就不明白为什么是从内向外访问？为什么不可以从外向里访问呢？
发表于 2018-11-19 15:07:04 回复(1)
hdu_xiaoming头像 hdu_xiaoming
这题的坑在于最外道磁道号最小，可惜没有对应的迷惑答案
发表于 2020-06-25 22:13:52 回复(0)
牛客650726674号头像 牛客650726674号
这个应该是LOOK算法吧，SCAN是（200-58）+（200-15）= 327
发表于 2020-03-26 23:20:00 回复(1)
提交观点

问题信息

操作系统
上传者：zsw3
难度：
10条回答 5025浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号