首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110 1 180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是(23)。
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110 1 180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是(23)。
admin
2015-06-03
54
问题
假设磁头当前位于第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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
ISDN是在(11)的基础上建立起来的网络,用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中,(13)设备不能直接连接到NT1设备上,它要通过(14)设备接入ISDN网络,所使用的连接点是(15)。
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
随机试题
根据营业税法律制度规定,缴纳营业税的事项是()
患者,女,18岁。反复面部红斑、发热、关节痛3年。查体:体温和血压正常,神志清楚,精神反应良好,面部见蝶形分布的鲜红色轻度水肿性斑片,双手足指腹末端见多处瘀点、瘀斑,表面轻度脱屑、结痂,口腔黏膜未见溃疡,心肺听诊正常,四肢关节无红肿压痛。该患者入院后第
上消化道出血患者的饮食护理,下列哪项不妥()
在下列价值工程的研究对象中,通过设计进行改进和完善的功能有( )。
2008年,平均每所职工技术培训学校(机构)的注册学生人数约为教职工人数的多少倍?()
温家宝在接受《泰晤士报》访谈时,一口气背诵了六句名言:一是左宗棠的“身无半亩,心忧天下;读破万卷,身交古人。”二是张载的“为天地立心,为生民立命,为往圣继绝学,为万世开太平。”三是屈原的“长太息以掩涕兮,哀民生之多艰。”四是郑板桥的“衙斋卧听萧萧竹,疑是民
需要采用辩证推理的方法的情况包括()。
A、 B、 C、 D、 C
Ahappylife,accordingtotheScottishpoetJamesThomson,consistsof"retirement,ruralquiet,friendship,books",amongoth
Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer
最新回复
(
0
)