磁盘有199个磁道，当前磁头在78#磁道上，并向磁道号增加的方向上移动，现有一下请求序列等待访问磁盘： 请求序列 1 2 3 4 5 6 7 8 带访问的柱面号 150，50 ，178，167 ，87，43 ，23 ，160 ，85 试用最短寻找时间优先算法和电梯调度算法，分别排出实际处理上述请求的次序，并计算出他们的平均寻道长度

最短寻找时间优先算法（Shortest Seek Time First，SSTF）：

1. 当前磁头在78#磁道，访问150#磁道，移动72个磁道。
2. 访问160#磁道，移动18个磁道。
3. 访问178#磁道，移动18个磁道。
4. 访问167#磁道，移动11个磁道。
5. 访问87#磁道，移动80个磁道。
6. 访问85#磁道，移动2个磁道。
7. 访问50#磁道，移动35个磁道。
8. 访问43#磁道，移动7个磁道。
9. 访问23#磁道，移动20个磁道。

平均寻道长度 = (72+18+18+11+80+2+35+7+20)/(9-1) = 35.11

电梯调度算法（SCAN）：

1. 当前磁头在78#磁道，向磁道号增加的方向上移动，访问85#磁道，移动7个磁道。
2. 访问87#磁道，移动2个磁道。
3. 访问150#磁道，移动63个磁道。
4. 访问160#磁道，移动10个磁道。
5. 访问178#磁道，移动18个磁道。
6. 到达磁道199#，改变移动方向，向磁道号减小的方向上移动。
7. 访问167#磁道，移动32个磁道。
8. 访问50#磁道，移动117个磁道。
9. 访问43#磁道，移动7个磁道。
10. 访问23#磁道，移动20个磁道。

平均寻道长度 = (7+2+63+10+18+32+117+7+20)/(9-1) = 57.33

因此，使用最短寻找时间优先算法的平均寻道长度为35.11，使用电梯调度算法的平均寻道长度为57.33。最短寻找时间优先算法的性能更好。