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

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

4444临时11个月前 (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][27][单选]用户进程在等待鼠标点击输入时,不断检测对应接口寄存器的完成位是否为1,该I/O设备控制方式称为

中断控制方式程序直接控制方式DMA方式通道控制方式答案程序直接控制方式解析程序直接控制方式是指由用户...

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

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