首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
admin
2017-08-31
38
问题
假设磁头当前位于第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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
IPv6的地址长度是(26),它的基本首部长度固定为(27)。为了加快路由器处理数据报的速度,IPv6首部取消了(28)字段,而通过数据链路层和运输层来完成差错检验功能。为了便于地址阅读,IPv6使用(29)记法。在IPv4向IPv6过渡的方案中,当IPv
动态主机配置协议DHCP具有(158)机制,这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159),可以在不同的网段之间传送报文。在DHCP的地址分配方案,(160)是最适合移动终端的分配方案。使用Windows2
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错,最常用的方法是(42)。汉明码是一种纠错码,采用汉明码纠正一位差错,若信息位为7位,则冗余位至少应为(43), CRC-
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
知识产权一般都具有法定的保护期限。其中,(8)权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
下列智力成果中,能取得专利权的是()。
随机试题
双部长会议________
简述实用主义教育学的主要观点。
胃苓汤常用于治疗哪一型急性肾小球肾炎
下列属于概率抽样方法的是
企业建立HSE管理体系的主要步骤包括()。
按工程进度编制施工成本计划时的主要做法有()。
率先推出外汇期货交易的交易所是( )。
下列不适用我国《产品质量法》规定的产品是()。
审判:旁听
WhatweneedallthecreditinthehomeofthechildA.tothehealthydevelopment【T13】______B.【T14】______,rather,isC.to
最新回复
(
0
)