假设磁头当前位于第 143 道,
正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 37,87,149,188,134,58,121,160,155,193,137,153,采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是
37,87,149,188,134,58,121,160,155,193,137,153
149,153,155,160,188,193,137,134,121,87,58,37
137,134,121,87,58,37,149,153,155,160,188,193
149,153,155,160,137,134,121,87,58,37,188,193
答案
149,153,155,160,188,193,137,134,121,87,58,37
解析
[电梯算法]:
“正在向磁道序号xx的方向移动”
xx决定方向,持续移动,直到尽头,然后返回[当前]位置,向反方向移动