4.什么是电梯调度算法?假设原来磁盘请求队列已经有请求磁道号为 99, 87,134,66,磁头正从外向里移动(从80移动到了99,磁盘编号是从外到里由小到大编号), 此时768盘块(对应的磁道号为76)加入磁盘的请求队列中,根据电梯调度算法,则接下来磁头移动向哪个磁道?假设每个磁道的移动时间为1ms,则访问76号磁道上的数据还需要多长时间?(20分)
时间: 2024-03-30 10:34:07 浏览: 165
磁盘调度(先来先服务,最短寻道时间优先,电梯算法)
5星 · 资源好评率100%
电梯调度算法是一种磁盘调度算法,它的思想是将磁头的移动方向与磁盘请求队列中请求的磁道号的方向一致,以提高磁盘IO的效率。具体来说,电梯调度算法将磁盘请求队列中的请求按照磁道号的顺序排序,然后按照磁头的移动方向依次访问磁道。
根据题目中的描述,磁头正从外向里移动,从80移动到了99,因此磁头的移动方向是向里。此时,请求队列中的磁道号依次为66、87、99、134,其中最靠里的磁道号是134。因此,根据电梯调度算法,接下来磁头移动向磁道号134的方向。
当访问磁道号为76的数据时,需要先移动到磁道号134,再向里移动到磁道号76。根据题目中的描述,每个磁道的移动时间为1ms,因此访问76号磁道上的数据需要移动的距离是 |99-76| + |134-99| = 58 个磁道,即需要移动58ms。
阅读全文