问答题
在某个系统的某个运行时刻，有以下磁盘访问的请求序列，如图4-5所示，假设磁头当前在15柱面，移臂方向从小到大。
请给出最短查找时间优先算法和电梯调度算法的柱面移动数，并分析为何通常情况下，操作系统并不采用效率更高的最短查找时间优先算法。
请求序列 | 柱面 | 1 | 15 | 2 | 20 | 3 | 9 | 4 | 16 | 5 | 24 | 6 | 13 | 7 | 29 | 图4-5 磁盘请求序列图 |
【参考答案】
最短查找时间优先算法的访问序列为：1-＞4-＞6-＞3-＞2-＞5-＞7，总跨越：
1+3+4+11+4+5=......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)