什么是电梯调度算法?假设原来磁盘请求队列已经有请求磁道号为 99, 87,134,66,磁头正从外向里移动(从80移动到了99,磁盘编号是从外到里由小到大编号), 此时768盘块(对应的磁道号为76)加入磁盘的请求队列中,根据电梯调度算法,则接下来磁头移动向哪个磁道?假设每个磁道的移动时间为1ms,则访问76号磁道上的数据还需要多长时间?
时间: 2024-04-01 19:32:15 浏览: 161
磁盘调度(先来先服务,最短寻道时间优先,电梯算法)
5星 · 资源好评率100%
电梯调度算法是磁盘调度算法的一种,其基本思想是尽可能地减少磁盘磁头的移动距离,以提高磁盘I/O操作的效率。电梯调度算法可以分为向上扫描算法和向下扫描算法两种。
在向上扫描算法中,磁头按照磁道号从小到大的顺序依次访问磁盘请求队列中的磁道,直到最大磁道号,然后改变方向,按照磁道号从大到小的顺序依次访问磁盘请求队列中的磁道,直到最小磁道号。在向下扫描算法中,则反之。
在本题中,磁头从80移动到了99,此时向上扫描算法会继续向上访问134,然后改变方向,向下访问66和87,最后访问76。因此,接下来磁头移动到76号磁道。
访问76号磁道上的数据需要移动3个磁道,即从99到76需要移动23个盘块,因为每个磁道的移动时间为1ms,所以访问76号磁道上的数据需要23ms。
阅读全文