首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个磁道访问请求序列为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
32
问题
设一个磁道访问请求序列为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
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
在操作系统的以下功能中,不需要硬件支持的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
下列所示不是信号量能实现的功能是()。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共同的子网掩
随机试题
在病例对照研究中,变量的的测量应尽可能的采用
下列关于牙颌面畸形的叙述哪项是错误的()
下图为深圳万科城市花园住宅组团,其设计采用的布置方法是:
机构如图,杆ED的点H由水平绳拉住,其上的销钉C置于杆AB的光滑直槽中,各杆重均不计。已知FP=10kN。销钉C处约束力的作用线与x轴正向所成的夹角为()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
莎士比亚戏剧中体现的很多观点、态度和思想——莎士比亚本人是否赞同有待探究,但放在今天无论如何是难以接受的。其中确有赤裸裸的政治不正确之处,弄得一些改编作品简直就像在讨伐莎士比亚。不过,这些貌似不敬的行为反倒是帮了莎士比亚的大忙。因为这些莎士比亚原作的衍生作
决策支持系统通过它的输出接口产生报告、数据库查询结果和模型的模拟结果,这些结果又提供了对决策过程中哪项的支持?
在美国国防部的可信任计算机标准评估准则中,安全等级最高的是()。
下列关于IPS的描述中,正确的是()。
Wehavetoaskthemtoquittalkinginorderthatallpeoplepresentcouldhearusclearly.
最新回复
(
0
)