假设磁头当前位于第 155 道,
正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为 35,45,12,68,110,180,170,195,采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是
110,170,180,195,68,45,35,12
110,68,45,35,12,170,180,195
110,170,180,195,12,35,45,68
12,35,45,68,110,170,180,195
答案
110,68,45,35,12,170,180,195
解析
[电梯算法]:
“正在向磁道序号xx的方向移动”
xx决定方向,持续移动,直到尽头,然后返回[当前]位置,向反方向移动