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

[22][23][单选]假设磁盘头当前位于第 107 道,正在向磁道号增加的方向移动,现有一个磁盘访问的请求序列为 16,120,97,160,23,142,

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

5,139,90,116,9,197,108,56,166,60。采用 SCAN电梯调度算法得到的磁盘访问序列是

108,116,120,139,142,160,166,197,97,90,56,40,23,16,9,5


答案

108,116,120,139,142,160,166,197,97,90,56,40,23,16,9,5


解析

【解析】SCAN电梯调度算法既考虑磁头与磁头当前位置的距离,又考虑磁头移动方向,有请求时,磁头按照一定的方向扫描,优先处理同方向上的请求,同为向上的请求处理完后再转向反方向移动,处理反方向上的请求。磁头初始位于 107 道,且向磁道号增加的方向移动,所以磁盘访问的顺序是 108,116,120,139,142,160,166,197,97,90,56,40,23,16,9,5,故本题答案选择 C 选项。

【涉及考点】

磁盘调度算法相关概念


转载请注明出处。

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

相关文章

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

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

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

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

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

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