假设一个活动头磁盘有200道，编号从0~199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列(

假设一个活动头磁盘有200道，编号从0~199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号)：
86、147、91、177、94、150、102、175、130
试给出釆用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1)先来先服务磁盘调度算法。
(2)最短寻道时间优先磁盘调度算法。
(3)扫描法磁盘调度算法。(假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动)
【正确答案】：(1)先来先服务磁盘调度算法：
磁头移动的顺序为：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)=57+61+56+86+83+56+48+73+45=565
(2)最短寻道时间优先磁盘调度算法：
磁头移动的顺序为：147，150，130，102，94，91，86，175，177
移动总量为：(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(177-175)=4+3+20+28+8+3+5+89+2=162
(3)扫描法磁盘调度算法：
磁头移动的顺序为：147，150，175，177，130，102，94，91，86
移动总量为：(147-143)+(150-147)+(175-150)+(177-175)+(177-130)+(130-102)+(102-94)+(94-91)+(91-86)=4+3+25+2+47+28+8+3+5=125
P258-260