[22][23][单选]假设磁盘头当前位于第 107 道,正在向磁道号增加的方向移动,现有一个磁盘访问的请求序列为 16,120,97,160,23,142,
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 选项。
【涉及考点】
磁盘调度算法相关概念
转载请注明出处。