单选题
23.
假设磁头当前位于第143道,正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为37,87,149,188,134,58,121,160,155,193,137,153,采用SCAN调度(电梯调度)算法得到的磁道访问序列是______。
A、
37,87,149,188,134,58,121,160,155,193,137,153
B、
137,134,121,87,58,37,149,153,155,160,188,193
C、
149,153,155,160,188,193,138,134,121,87,58,37
D、
137,134, 149,153,155,160,121 ,87,58,37,188,193
【正确答案】
B
【答案解析】
SCAN调度算法是一种寻道优化的算法,它不止考虑磁道的距离,还考虑方向,且以方向优先。题中磁头位于143道,且正向磁道序号减小的方向移动,所以对于访问请求序列,首先访问磁道序号减小方向的距离143道最近的137道,访问后磁头继续向磁道序号减小的方向移动,访问134道,接着是121、87、58、37,访问完37道后,磁道序号减小方向没有请求磁道,所以改变磁头移动方向,向磁道序号增大的方向移动,并顺序访问各个磁道:149、153、155、160、188、193。因此,本题答案选择B选项。
提交答案
关闭