当前位置:首页 > 4444临时 > 正文内容

[25][23][单选]假设磁头当前停留在第 55 道,正在向磁道号增加的方向移动。每移动一个磁道需要花费 1ms。现有一个磁道访问的请求序列:100、185、39、124、16、126、67、69,

4444临时5个月前 (02-02)

236ms

320ms

299ms

118ms

答案

236ms

解析

SSTF最短寻道时间优先算法是以寻道优化为出发点,优先为距离磁头当前所在位置最近磁道的访问请求服务。所以访问磁道的顺序是:55→67→69→39→16→100→124→126→185,一共移动的磁道数为 12 + 2 + 30 + 23 + 84 + 24 + 2 + 59 = 236,每移动一个磁道需要花费 1ms,磁道访问总时间是 236×1 = 236ms。


转载请注明出处。

本文链接:http://www.pythonopen.com/?id=7169

相关文章

[12][20][单选]下列关于文件系统中文件的描述中,哪一个是正确的

构成文件内容的基本单位为信息项文件的内容没有顺序关系文件内容都是由操作系统程序并使用的用户需要关注文...

[12][28][单选]下列描述的现象中,哪一个是由于进程P1、P2因申请不同类资源而产生死锁的现象

P1申请—页内存,P2申请—页内存;P1释放—页内存,P2释放—页内存P1和P2先进行同步信号量P操...