问答题
设某磁盘有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...
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)