首页 > 试题广场 >

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

[单选题]

假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。

110，170，180，195，68，45，35，12

110，68，45，35，12，170，180，195

110，170，180，195，12，35，45，68

12，35，45，68，110，170，180，195

查看答案及解析

推荐

林呼

解析：

SCAN算法类似电梯的工作原理。首先，当磁头从105道向序号增加的方向移动时，便会按照从小到大的顺序服务所有大于105的磁道号（110，170，180，195）；往回移动时又会按照从大到小的顺序进行服务（68，45，35，12）。

发表于 2018-09-03 20:31:23 回复(0)

我有一个小梦想

电梯调度当然是先按的上就以此往上然后顺次往下咯

发表于 2018-11-14 00:04:05 回复(0)

我是萌新有人信吗

看清楚是磁道不是扇区

发表于 2019-06-17 08:55:28 回复(0)

征途是一百级大牛

SCAN是双向(电梯)，CSCAN单向。

发表于 2021-12-21 16:31:49 回复(0)

提交观点

问题信息

操作系统

上传者：林呼

难度：

4条回答 122收藏 2209浏览

扫一扫，把题目装进口袋