假设磁头当前位于第 105 道,
正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35,45,12,68,110,180,170,195,采用 SSF 调度(最短寻道优先调度)算法得到的磁道访问序列是
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
解析
SSF 调度(最短寻道优先调度)算法不被当前磁道方向影响
始终选择距离当前最近的磁道