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

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

4444临时5个月前 (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://www.pythonopen.com/?id=6937

相关文章

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

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

[12][26][单选]利用缓冲技术进行设备管理的主要目的是

加速数据传输预防死锁发生匹配高速和低速设备连接不同种类的设备答案匹配高速和低速设备解析缓冲技术是为了...

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

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