假设磁头当前位于第 105 道,
正在向磁道序号减少的方向移动。现有一个磁道访问的请求序列为 5,135,87,191,43,152,91,168,28,108,20,175,66,78,180,143。采用 SCAN(电梯)调度算法得到的磁道访问序列是
91,87,78,66,43,28,20,5,191,180,175,168,152,143,135,108
108,135,143,152,168,175,180,191,91,87,78,66,43,28,20,5
108,135,143,152,168,175,180,191,5,20,28,43,66,78,87,91
91,87,78,66,43,28,20,5,108,135,143,152,168,175,180,191
答案
91,87,78,66,43,28,20,5,108,135,143,152,168,175,180,191
解析
[电梯算法]:
“正在向磁道序号xx的方向移动”
xx决定方向,持续移动,直到尽头,然后返回[当前]位置,向反方向移动