问题
问答题
设某磁盘有200个柱面，编号为0，1，2，…，199，磁头刚从第140道移到第143道完成了读写。若此时刻有9个磁盘请求分别对如下各道进行读写：86、147、91、177、94、150、102、175、130，分别求FCFS、SSTF、SCAN磁盘调度响应请求的次序及磁头移动总距离。
答案
参考答案：FCFS算法按请求顺序处理每个请求，此时磁头移动顺序为：
143→86→147→91→177→94→150→102→175→130
磁头移动总距离为：
143-86+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565
SSTF算法总是先完成距磁臂当前距离最近的柱面上的输入/输出请求，此时磁头移动顺序为：
143→147→150→130→102→94→91→86→175→177
磁头移动总距离是162(柱面)。
SCAN为电梯调度算法，存取臂从磁盘的一端出发，向另一端移动，遇到需要访问的柱面就完成访问请求，直至到达磁盘的另一端。到达磁盘的另一端后，存取臂的移动方向就倒转过来，继续完成这一方向的访问请求。此时，磁头移动顺序为：
143→147→150→175→177→(199)→130→102→94→91→86
磁头移动总距离是255(柱面)。