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

admin2015-06-03 36

问题假设磁头当前位于第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://jikaoti.com/ti/Xzf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

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

某城市大量燃用高硫煤，大气中排出大量SO2，酸雨污染严重酸雨是指降水(包括雨、雪、雹、雾等)的pH小于

A．肝气犯胃B．食滞胃痛C．肝胃郁热D．血瘀胃痛E．脾胃虚寒胃脘胀痛，连及两胁，生气加重，辨证多属于

存储器“ROM”的特点是()。

备案号栏应填()。件数栏应填()。

关于组织人力资源投资意愿的陈述，正确的是()。

中国的一年四季，季季都令人神往，春日，夏天绿荫满枝，秋时，冬季银装素裹。依次填入画横线部分最恰当的一项是()。

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1，证明：对任意的a＞0，b＞0，存在ξ，η∈(0，1)，使得a/f′(ξ)+b/f′(η)=a+b

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【　】。

In1957,adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissome

A、transportB、transparentC、apparentD、obscureB

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

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

软考中级

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

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

某城市大量燃用高硫煤，大气中排出大量SO2，酸雨污染严重酸雨是指降水(包括雨、雪、雹、雾等)的pH小于

A．肝气犯胃B．食滞胃痛C．肝胃郁热D．血瘀胃痛E．脾胃虚寒胃脘胀痛，连及两胁，生气加重，辨证多属于

存储器“ROM”的特点是()。

备案号栏应填()。件数栏应填()。

关于组织人力资源投资意愿的陈述，正确的是()。

中国的一年四季，季季都令人神往，春日________，夏天绿荫满枝，秋时________，冬季银装素裹。依次填入画横线部分最恰当的一项是()。

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1，证明：对任意的a＞0，b＞0，存在ξ，η∈(0，1)，使得a/f′(ξ)+b/f′(η)=a+b

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。

In1957,adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissome

A、transportB、transparentC、apparentD、obscureB

中国的一年四季，季季都令人神往，春日，夏天绿荫满枝，秋时，冬季银装素裹。依次填入画横线部分最恰当的一项是()。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【　】。