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

admin2015-06-03 51

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

选项 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/BtRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于边界网关协议BGP4的叙述中，不正确的是()。

以下关于VLAN的叙述中，错误的是_____________。

H1受体阻断药的最佳适应证是

根据《企业安全生产费用提取和使用管理办法》，施工投标人安全防护、文明施工措施的报价下限，是依据工程所在地工程造价管理机构测定费率计算所需费用总额的()。

一般情况下，工程质量检验的分级包括()。

股民甲和乙分别持有同一家公司的股票。如果乙将自己的10000股转给甲，则此时甲所持有该股票的份额是乙的3倍；如果甲将自己的1000股转给乙，则此时乙所持有该股票的份额比甲多6倍。那么，甲乙两人共持有()股该公司股票。

Once，Angelasharedherfeelingsaboutmoney，“Moneyworriesme．IthinkIintendtolivewithoutmoneybecauseIHATEMONEY．”Wewe

唯物史观认为，经济基础决定上层建筑，上层建筑反作用于经济基础。上层建筑反作用的性质取决于()

InMicrosoft’slatestattempttoreachouttobloggers,thecompanyrecentlygaveawayexpensivelaptopsloaded【C1】______itsnew

AsachildIwastaughttowalkwithmyheadup,my【C1】backandmyeyeslookingstraight【C2】Iwastolditwasgood

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

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

软考中级

以下关于边界网关协议BGP4的叙述中，不正确的是()。

以下关于VLAN的叙述中，错误的是_____________。

H1受体阻断药的最佳适应证是

根据《企业安全生产费用提取和使用管理办法》，施工投标人安全防护、文明施工措施的报价下限，是依据工程所在地工程造价管理机构测定费率计算所需费用总额的()。

一般情况下，工程质量检验的分级包括()。

股民甲和乙分别持有同一家公司的股票。如果乙将自己的10000股转给甲，则此时甲所持有该股票的份额是乙的3倍；如果甲将自己的1000股转给乙，则此时乙所持有该股票的份额比甲多6倍。那么，甲乙两人共持有()股该公司股票。

Once，Angelasharedherfeelingsaboutmoney，“Moneyworriesme．IthinkIintendtolivewithoutmoneybecauseIHATEMONEY．”Wewe

唯物史观认为，经济基础决定上层建筑，上层建筑反作用于经济基础。上层建筑反作用的性质取决于()

InMicrosoft’slatestattempttoreachouttobloggers,thecompanyrecentlygaveawayexpensivelaptopsloaded【C1】______itsnew

AsachildIwastaughttowalkwithmyheadup,my【C1】______backandmyeyeslookingstraight【C2】______Iwastolditwasgood

AsachildIwastaughttowalkwithmyheadup,my【C1】backandmyeyeslookingstraight【C2】Iwastolditwasgood