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

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

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

318ms

396ms

380ms

293ms

答案

293ms

解析

SCAN扫描算法,也是一种寻道优化的算法,它克服了 SSTF 算法的缺点,SCAN 算法优先考虑磁头的移动方向,也考虑距离,且以方向优先。所以访问顺序是:55、67、69、100、124、126、185、39、16,一共移动的磁道数为 12 + 2 + 31 + 24 + 2 + 59 + 146 + 23 + 239,每移动一个磁道需要花费 1ms,磁盘访问总时间是 293ms,故选 D 选项。


转载请注明出处。

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

相关文章

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

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

[12][21][单选]下列哪一项是执行打开文件操作时由操作系统返回的

文件名文件号文件描述符文件物理位置答案文件描述符解析执行打开文件操作时由操作系统返回的信息是文件描述...

[12][22][单选]下列关于实现创建文件操作的描述中,哪一个是错误的

创建文件操作完成后,该文件得到一个新的文件控制块FCB创建文件操作完成后,操作系统给该文件分配一定的...