若干个等待访问磁盘者依次要访问的柱面为8,20,28,34,40,52,6。假设每移动一个柱面需要5毫秒时间,移动臂当前位于10号柱面,请按下列算法分别给出磁盘访问序列,并分别计算所花费的总寻道时间。 (1)先来先服务算法。 (2)电梯(SCAN)算法。
时间: 2024-05-26 20:11:41 浏览: 219
磁盘调度(先来先服务,最短寻道时间优先,电梯算法)
5星 · 资源好评率100%
好的,我会记录下您的要求,并为您回答问题。
对于您的问题,根据先来先服务算法,磁盘访问序列为:8,20,28,34,40,52,6。当前移动臂位于10号柱面,因此第一个要访问的是8号柱面,需要移动2个柱面,所花费的寻道时间为10毫秒,接下来依次访问其他柱面,每次移动的柱面数为访问柱面号减去上一个访问柱面号的绝对值,总寻道时间为89毫秒。
对于电梯(SCAN)算法,我们需要先将磁盘访问序列按照柱面号升序排列,得到序列为:6,8,20,28,34,40,52。当前移动臂位于10号柱面,因此我们需要向外扫描直到最大柱面号52,然后掉头向里扫描直到最小柱面号6,依次访问扫描到的柱面,总寻道时间为153毫秒。
希望能够解决您的问题,有任何其他问题欢迎随时提出。
阅读全文