设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。

admin2019-12-10 34

问题设一个磁道访问请求序列为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://www.kaotiyun.com/show/mn3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

在网络中计算机接收的信号是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

下列哪项对中心静脉压的影响最小

葡萄糖L-HPC

患儿，男，8岁。腹痛，疼痛拒按，痛如锥刺，舌质紫暗，脉涩。其中医证型是()

根据营改增的有关规定，下列各项中，属于增值电信服务的有()。

非言语行为在咨询中的作用是()。

水对于()相当于()对于光合作用

Haveyoueverbeenannoyedwithyourselfwhenyou【C1】______somethingimportant?Maybeyouthinkyouhaveabadmemory.Doyoukn

荀子在《劝学篇》中描绘：“不积跬步，无以至千里；不积小流，无以成江海”。这句话蕴含的教学原则是()。

为了使用表单设计器设计一个表单，在命令窗口中键入_____________命令即可进入表单设计器。

Accordingtothepassageweknowthat______.Ifthispassagewillbepublishedonamagazine,whatkindofmagazinecanitbe