在某个系统的某个运行时刻,有以下磁盘访问的请求序列,如图4-5所示,假设磁头当前在1
问题:
在某个系统的某个运行时刻,有以下磁盘访问的请求序列,如图4-5所示,假设磁头当前在15柱面,移臂方向从小到大。
请给出最短查找时间优先算法和电梯调度算法的柱面移动数,并分析为何通常情况下,操作系统并不采用效率更高的最短查找时间优先算法。
图4-5 磁盘请求序列图 |
在某个系统的某个运行时刻,有以下磁盘访问的请求序列,如图4-5所示,假设磁头当前在15柱面,移臂方向从小到大。
请给出最短查找时间优先算法和电梯调度算法的柱面移动数,并分析为何通常情况下,操作系统并不采用效率更高的最短查找时间优先算法。
图4-5 磁盘请求序列图 |