假设一个可移动磁头的磁盘具有200个磁道，其编号为0～199，当它刚结束了125道的存取，正在处理143道的服务请求，假设系统当前I/O请求队列如下： 86，147，91，177，94，150，102，178，130 , 192 试对以下磁盘I/O调度算法而言，满足以上请求队列，磁头将如何移动？ （1）先来先服务算法（FCFS）； （2）最短查找时间优先调度（SSTF）； （3）扫描法（SCAN）； （4）循环扫描（C-SCAN）；

假设可移动磁头的磁盘具有200个磁道，编号为0~199，当前磁头在125磁道，正在处理143磁道的服务请求，系统当前I/O请求队列为86，147，91，177，94，150，102，178，130，192。

（1）先来先服务算法（FCFS）：

按照请求的先后顺序访问磁道，磁头移动的距离为：

125→86→147→91→177→94→150→102→178→130→192

移动距离为 39+61+56+86+83+56+56+76+48+62=623

（2）最短查找时间优先调度（SSTF）：

根据当前磁头位置和请求队列中的磁道号，选择距离当前磁头位置最近的磁道进行访问，磁头移动的距离为：

125→130→147→150→177→178→192→91→94→102→86

移动距离为 5+17+17+27+27+14+14+101+49+8+16=295

（3）扫描法（SCAN）：

首先向磁道号增加的方向扫描，直到扫描到最外层磁道199，然后返回向磁道号减小的方向扫描，直到扫描到最内层磁道0，磁头移动的距离为：

125→130→143→147→150→177→178→192→199→177→150→147→130→102→94→91→86→0

移动距离为 5+13+13+4+27+27+14+14+7+22+27+3+17+28+8+3+5+86=300

（4）循环扫描（C-SCAN）：

首先向磁道号增加的方向扫描，直到扫描到最外层磁道199，然后直接返回到最内层磁道0，再向磁道号增加的方向扫描，磁头移动的距离为：

125→130→143→147→150→177→178→192→199→0→86→91→94→102→130→150→177

移动距离为 5+13+13+4+27+27+14+14+199+86+5+5+8+8+28+20+27=476

因此，FCFS算法的移动距离为623，SSTF算法的移动距离为295，SCAN算法的移动距离为300，C-SCAN算法的移动距离为476。其中SSTF算法的性能最优。