4.什么是电梯调度算法？假设原来磁盘请求队列已经有请求磁道号为 99, 87,134，66，磁头正从外向里移动（从80移动到了99，磁盘编号是从外到里由小到大编号）， 此时768盘块（对应的磁道号为76）加入磁盘的请求队列中，根据电梯调度算法，则接下来磁头移动向哪个磁道？假设每个磁道的移动时间为1ms，则访问76号磁道上的数据还需要多长时间？

电梯调度算法是一种磁盘调度算法，它的基本思想是让磁头按照一个方向移动，直到该方向上没有请求为止，然后改变方向继续移动。这样可以提高磁盘的访问效率，减少磁头的移动次数。

在这个例子中，磁头正从外向里移动，已经访问了磁道号为99的数据，下一个访问的磁道号应该是134。但是此时新的请求队列中加入了磁道号为76的请求，根据电梯调度算法，磁头应该继续向里移动，直到访问到磁道号为76为止。

因此，磁头会继续向里移动，访问磁道号为134，66，76这三个磁道，然后再改变方向，向外移动，依次访问磁道号为87和99的数据。

假设每个磁道的移动时间为1ms，则访问76号磁道上的数据需要移动的距离为|80-76|=4个磁道，因此需要4ms的时间。

相关问题

c语言已知磁盘请求队列,采用不同的磁盘调度算法

磁盘调度算法是用来确定磁盘访问顺序的一种方法。在C语言中，我们可以通过实现不同的磁盘调度算法来优化磁盘访问效率。

常见的磁盘调度算法有先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描（SCAN）和循环扫描（C-SCAN）等。下面以这四种算法为例进行解释。

先来先服务算法（FCFS）是按照请求的先后顺序进行访问。即将先发出请求的任务先执行，这种算法简单直接，但有可能导致请求时间较长的任务等待时间较长。

最短寻道时间优先算法（SSTF）是根据磁头当前位置选择距离最近的请求进行访问，可以减少平均寻道时间。

扫描算法（SCAN）是磁头从一端开始，沿一个方向依次进行磁道访问，直到到达另一端，然后再反向扫描。这种算法可以减少平均等待时间。

循环扫描算法（C-SCAN）类似于扫描算法，但是当磁头到达磁盘的一端时，不再返回到另一端，而是直接返回到起点重新开始扫描。这样可以避免某些任务等待时间过长。

我们可以在C语言中使用数组或链表等数据结构来模拟磁盘请求队列，然后根据不同的磁盘调度算法编写相应的函数来实现调度逻辑。具体来说，根据磁头的当前位置、磁盘请求队列及算法要求，我们可以计算出下一个要访问的磁道，并将其作为返回值传递给调用者，从而实现磁盘调度。当磁盘队列为空时，可以返回一个特定的标记值，表示当前没有需要访问的磁道。

若磁头的当前位置在99磁道上，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：24,176,105,132,19,61,29,4,18,90。若采用先来先服务、最短寻道时间优先和扫描（电梯调度）算法，试计算平均寻道长度各为多少？

好的，我明白了。针对您的问题，我来回答一下：

首先，先来先服务算法（FCFS）是指按照磁盘请求队列中的顺序依次进行磁盘访问。最短寻道时间优先算法（SSTF）是指每次选择距离当前磁头位置最近的磁道进行访问。扫描算法（SCAN）是指磁头按照一个方向移动，直到到达最边缘，然后返回反方向移动，直到到达最边缘，并且在移动过程中按照磁盘请求队列中的顺序进行磁盘访问。

接下来，我们分别来计算这三种算法的平均寻道长度：

1. 先来先服务算法（FCFS）：
请求队列：24,176,105,132,19,61,29,4,18,90
磁头当前位置：99
按照请求队列中的顺序进行磁盘访问，计算平均寻道长度：
(99-24)+(176-24)+(176-105)+(132-105)+(132-19)+(61-19)+(61-29)+(29-4)+(18-4)+(90-18)=767
平均寻道长度为：76.7

2. 最短寻道时间优先算法（SSTF）：
请求队列：24,176,105,132,19,61,29,4,18,90
磁头当前位置：99
每次选择距离当前磁头位置最近的磁道进行访问，计算平均寻道长度：
(105-99)+(90-105)+(61-90)+(29-61)+(24-29)+(18-24)+(19-18)+(4-19)+(132-4)+(176-132)=259
平均寻道长度为：25.9

3. 扫描算法（SCAN）：
请求队列：24,176,105,132,19,61,29,4,18,90
磁头当前位置：99
按照扫描方向进行磁盘访问，计算平均寻道长度：
(105-99)+(132-105)+(176-132)+(199-176)+(199-18)+(90-18)+(61-29)+(29-24)+(24-4)=451
平均寻道长度为：45.1

因此，根据计算结果，三种算法的平均寻道长度分别为：FCFS算法为76.7，SSTF算法为25.9，SCAN算法为45.1。