首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
admin
2017-08-31
37
问题
假设磁头当前位于第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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI中采用(21)编码技术,使编码效率提高到(22),这对于100Mb/s的光纤网,则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息,FDDI实际采用二进制编码方法,即先按(23)编码后,再用(24)。为了消除环网中数据的时钟偏移,FD
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
依据《计算机软件保护条例》,对软件的保护包括()。
在OSPF同一区域(区域A)内,下列说法正确的是______。
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
随机试题
深Ⅱ度烧伤局部损伤的深度达
IHE的中文含义是
下列不属于《中国人民银行法》规定的中国人民银行职能的是()。
根据下面材料,作答问题。成绩平平的雯雯初一时因在一次考试中数学得了全班第一而信心大增,对数学特别投入,成绩直线上升。进入初三时,新任数学老师非常严厉,对所有学生考试中出现的错误都毫不留情,经常在全班点名批评。雯雯平时有些“马大哈”,一次又因粗心大意被数学
2017年,全球对清洁能源的投资为3335亿美元,同比增长3%,但仍低于2015年的历史峰值3485亿美元。中国的清洁能源投资占全球清洁能源总投资的40%,占亚太地区清洁能源投资的71%。从主要清洁能源类型看,2017年全球对风能的投资为1070亿美元,风
公元1616年,莎士比亚与汤显祖同年逝世。二人都可算作16、17世纪之交的伟大剧作家。二人都爱写剧本,不过写法却不大一样。比如《罗密欧与朱丽叶》故事临近结尾,一双恋人殉情身亡,惨烈的悲剧以双方家族的和解收尾。和解的意愿的确美妙,只可惜,莎翁用于和解的笔墨太
甲欲杀乙,故意将装好子弹的枪支交给丙,并骗丙说是空枪,叫丙向乙瞄准恐吓乙,结果乙中弹身亡。则()。
doctor-patientdispute
•Lookatthesesentencesandthefourparagraphs.•Whichclip(A,B,CandD)doeseachsentence1-7referto?•Foreachsente
"Thedangerousthingaboutlyingispeopledon’tunderstandhowtheactchangesus,"saysDanAriely,behaviouralpsychologista
最新回复
(
0
)