主观题：h827.在某个系统的某个运行时刻，有如下表示的磁盘访问的请求序列，假设磁头当前在15柱面，磁臂方向为从小到大。 15、20、9

在某个系统的某个运行时刻，有如下表示的磁盘访问的请求序列，假设磁头当前在15柱面，磁臂方向为从小到大。
15、20、9、16、24、13、29
请给出最短查找时间优先算法和电梯调度算法的柱面移动数，并分析为何通常情况下，操作系统并不采用效率更高的最短查找时间优先算法。







答案：解：
1) 按照最短查找时间优先算法，柱面的访问次序是：
15、16、13、9、20、24、29
令磁臂移动方向从小到大为正向，从大到小的方向为反向，那么，最短查找时间优先算法的柱面移动次数为：1+|-3|+|-4|+11+4+5=28。(3分)
2) 按照电梯调度算法，柱面的访问次序是：
15、16、20、24、29、13、9
电梯调度算法的柱面移动数为：1+4+4+5+|-16|+|-4|=34。 （3分）
3) 从本题给的例子看，最短查找时间优先算法比电梯调度算法的柱面移动数少6。因此说前者的效率更高一些。但是，由于磁头在访问操作中，可能不断有新的柱面请求加入，使磁头忙于应付一些距离较近的柱面请求，冷落了对远距离柱面的响应。长此以往，将可能造成某些远距离柱面处于“饥饿”状态。这就是通常情况下操作系统并不采用最短查找时间优先算法的原因。 （4分）