假设磁头当前位于第 105 道,
正在向磁道序号增加的方向移动。现有一个磁道访问的请求序列为 15,119,96,159,22,141,4,138,89,115,8,196,107,55,165,39。采用 SCAN(电梯)调度算法得到的磁道访问序列是
107,115,119,138,141,159,165,196,96,89,55,39,22,15,8,4
107,115,119,138,141,159,165,196,4,8,15,22,39,55,89,96
96,89,55,39,22,15,8,4,107,115,119,138,141,159,165,196
96,89,55,39,22,15,8,4,107,196,165,159,141,138,119,115
答案
107,115,119,138,141,159,165,196,96,89,55,39,22,15,8,4
解析
[电梯算法]:
“正在向磁道序号xx的方向移动”
xx决定方向,持续移动,直到尽头,然后返回[当前]位置,向反方向移动