首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个磁道访问请求序列为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
30
问题
设一个磁道访问请求序列为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
学硕统考专业
相关试题推荐
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
下列几种排序方法中,要求内存量最大的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
通常通信信道的带宽越大,在数据传输中失真将会()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
在操作系统的以下功能中,不需要硬件支持的是()。
关于DMA方式和通道方式,下列说法中错误的是()。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
类风湿因子主要是
A.艰难梭菌B.大肠埃希菌C.草绿色链球菌D.白色念珠菌E.变异链球菌可能与龋齿有关的病原菌是
社会知觉具有哪些独特性?
下列各项中,与85×31结果相等的算式是()
明天就是选举日了,以下公民中不具有选举权的是:
关于液体燃料,下列说法错误的是:
WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitof
Readthefollowingextractfromanarticleaboutsomejobproblems,andthequestionsfollowed.Foreachquestion15—20,markon
Seventeenth-centuryphilosopherJohnLockestatedthatasmuchas99percentofthevalueofanyusefulproductcanbeattribute
January1st,1997,isthehistoricdatewhenBritain(join)______theCommonMarket.
最新回复
(
0
)