问答题 一个磁盘系统中,最大的柱面号为100,最小柱面号为0。假设当前磁头位置的柱面号为54,正在从小号柱面向大号柱面方向移动。现在请求队列中要求访问的柱面号顺序为99,18,44,18,67,75。如果使用SCAN算法,服务的顺序为何?移动长度为何?
【正确答案】
【答案解析】99,75,67,44,18,18。[解析] 这是磁盘调度算法中最常见的考查形式,应该属于比较容易的题目,但是有几个地方应该注意SCAN和C-SCAN、LOOK和C-LOOK以及LOOK和SCAN之间的区别。另外对于SCAN和LOOK算法而言,磁头的移动方向对服务次序的影响截然不同。最后对于所有算法而言,磁头的当前位置直接影响磁头的移动距离。