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

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

admin2017-08-31  51
问题 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是(    )。
选项 A、110，170，180，195，68，45，35，12
B、110，68，45，35，12，170，180，195
C、110，170，180，195，12，35，45，68
D、12，35，45，68，110，170，180，195
答案A
解析 本题主要考查磁盘调度算法。常见的磁盘调度算法如下：
(1)先来先服务(FCFS)算法：它按照输入输出请求到达的顺序，逐一完成访问请求，它只考虑请求访问者的先后次序，而不考虑它们要访问的物理位置。
(2)最短查找时间优先(SSTF)算法：先对最靠近当前柱面位置的请求进行服务，即先对寻找时间最短的请求进行服务。SSTF算法总是让寻找时间最短的那个请求先服务，而不管请求访问者到来的先后次序。
(3)C—SCAN算法：C-SCAN(Circular-SCAN)同SCAN算法一样，C-SCAN也将磁头从盘的一端移动到另一端，并在移动中对遇到的请求进行服务。所不同的是当它到达另一端时，它马上折回到盘的开始端，然而不对返回路径上的任何请求服务。
(4)SCAN算法：读写头从盘的一端开始朝另一端移动，在移动中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务。
在本题中，采用SCAN算法，因此，当磁头从105道向序号增加的方向移动时，便会服务所有大于105的磁道号(从小到大的顺序)；返回时又会按照从大到小的顺序进行服务。
转载请注明原文地址:https://kaotiyun.com/show/kjRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)