首页 > 试题广场 >

假设磁头当前位于116道，正在向磁道序号增加的方向移动。现有

[单选题]

假设磁头当前位于116道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为48, 59, 37, 81, 125, 195, 185, 205采用电梯调度SCAN算法得到的磁道访问序列是：

125, 185, 195, 205, 81, 59, 48, 37

125, 185, 195, 205, 37, 48, 59, 81

37, 48, 59, 81, 125, 185, 195, 205

125, 195, 185, 205, 48, 59, 37, 81

查看正确选项

Decade_

这题我把电梯调度与循环扫描算法给记混了。。。

其实很简单，电梯算法的核心就是尽可能的不让磁头的方向发生翻转。当前处于116道且磁头朝增加的方向，那么根据电梯扫描算法，磁头会一直朝着增加方向走，直到到达磁盘的一端。在到达磁盘的一端后，磁头掉头，再朝着磁盘另一端去扫描。这个过程就跟电梯一样所以叫电梯扫描算法。

因此，磁道访问序列为：116->125->185->195->205->81->59->48->37

发表于 2021-08-20 12:02:45 回复(0)

tourFox

这种题要怎么计算呀。。软件工程专业表示完全不知道这方面的知识。。

发表于 2023-07-24 10:41:56 回复(0)

羽落无声

我理解的是就像跑马拉松，116的首先慢慢的追上最大值，然后最后停下被后面的依次追上，更逻辑清晰的我就不清楚了，欢迎大佬解答

发表于 2021-08-03 16:01:58 回复(1)

提交观点

问题信息

C++工程师 PHP工程师百度 2020 Java工程师

上传者：小小

难度：

3条回答 137收藏 1538浏览

扫一扫，把题目装进口袋