首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设磁头当前位于第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
56
问题
假设磁头当前位于第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://www.kaotiyun.com/show/BtRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
DES加密算法采用的密码技术是(1),它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4),常用的公钥加密算法有(5),它可以实现加密和数字签名。
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating
随机试题
组织变革的第一步是()
不宜单独用于治疗嗜铬细胞瘤的是
女性,32岁,已婚。2个月前妇科检查正常。今突然左下腹痛阴道少量出血就诊。检查:面色苍白,心率110次/min,血压90/60mmHg。B超检查:子宫正常大小,左侧4cm×4cm×3cm非均质包块,盆腔大量积液。检查尿hCG(-)。输卵管间质部妊娠的术
A.血小板减少,毛细血管脆性试验阳性B.血小板正常,毛细血管试验阳性C.血小板减少,毛细血管脆性试验阴性D.血小板正常,毛细血管脆性试验阴性E.以上均不是特发性血小板减少性紫癜
对放射治疗最敏感的恶性肿瘤是
中国古代建筑体系的发展时期是()。
根据以下资料,回答116-120题。2007年A省房地产开发投资总量占当年全国的比重为()。
书架的某一层上有136本书,且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
上级法院对下级法院已经发生法律效力的判决和裁定,如果发现有错误,有权提审或指令下级法院再审,这种法律监督称为()。
—Couldyoufinishthetaskattheweekend?—______,butI’magreenhand,youknow.
最新回复
(
0
)