若某磁盘共有200个磁道，编号为0〜199。如果磁头当前正在96磁道处服务，向磁道号加方向访问，则对于请求队列：175、52、157、36、159、106、108、72，求在下列磁盘调度算法下的服务顺序和磁头平均寻道长度。(计算结果保留2位小数)
(1)先来先服务算法(FCFS)。
(2)最短寻道时间优先算法(SSTF)。
【正确答案】：(1)FCFS
被访问的下一个磁道号：96→175→52→157→36→159→106→108→72
平均寻道长度：［(175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)]/8=642/8=80.25
(2)SSTF
被访问的下一个磁道号：96→106→108→72→52→36→157→159→175
平均寻道长度：［(106-96)+(108-106)+(108-72)+(72-52)+(52-36)+(157-36)+(159-157)+(175-159)］/8=223/8=27.88
P193-194
