首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
admin
2019-12-10
19
问题
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
选项
A、55
B、184
C、200
D、248
答案
D
解析
本题考查磁盘的调度算法。对于SSTF算法,寻道序列应为:100,90,58,55,39,38,18,150,160,184,移动磁道次数依次为10,32,3,16,1,20,132,10,24,故磁头移动的总数为248。对于本题建议采用画图的方法解答。本题其实无需写出寻道序列,从100寻道到18需要82,然后再加上从18到184,需要184—18=166,共移动166+82=248。
注意:SSTF算法优先考虑与当前位置最接近的磁道访问请求,会导致“饥饿”现象。
转载请注明原文地址:https://kaotiyun.com/show/mn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
下面关于进程的叙述中,正确的是()。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组,分析s已经
随机试题
Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter
患者,男,46岁,心脏瓣膜病十年余,夜间突然被迫坐起,咳嗽,气急,咳粉红色泡痰,正确的护理是
患者素有冠心病10年,近日稍有活动后即感心悸,胸闷痛,今突然昏倒,不省人事。检查:脉搏及血压测不到,心音消失,呼吸停止,瞳孔散大。除其他抢救措施外,用药应首选
工程质量验收中,检验批合格的前提是()合格。
发扬积极因素、克服消极因素德育原则的含义及在实践中贯彻该原则的基本要求。(2014·河南)
谈谈你的职业理想。你如果被录取,你将如何开展工作?
下列城市有“锦城”之称的是()。
国际经验表明,在经济快速发展期,房地产市场容易出现投机投资性需求增多的趋势。如不及时有效抑制,一方面,投机投资性需求将非正常推高房价。迫使一些自住性需求被“挤出”市场,导致市场需求畸形化;另一方面,投机投资性需求的盲目扩张,往往出现资产泡沫膨胀,造成市场大
高级程序设计语言的特点是()。
His______remarksareoftenembarrassingbecauseoftheirfrankness.
最新回复
(
0
)