假设磁头当前位于第 105 道,
正在向磁道序号减少的方向移动。现有一个磁道访问的请求序列为 35,185,97,121,13,162,41,188,82,195,21,146,57,158,110,3。采用 SCAN(电梯)调度算法得到的磁道访问序列是
110,121,146,158,162,185,188,195,97,82,57,41,35,21,13,3
97,82,57,41,35,21,13,3,110,121,146,158,162,185,188,195
110,121,146,158,162,185,188,195,3,13,21,35,41,57,82,97
97,82,57,41,35,21,13,3,195,188,185,162,158,146,121,110
答案
97,82,57,41,35,21,13,3,110,121,146,158,162,185,188,195
解析
[电梯算法]:
“正在向磁道序号xx的方向移动”
xx决定方向,持续移动,直到尽头,然后返回[当前]位置,向反方向移动