SCAN和LOOK磁盘调度

Question

假设磁盘处于空闲状态，但读取磁头在进入空闲状态之前有一个方向。 （假设读取头位于扇区5中，之前读取扇区1，但现在没有请求。） 当请求到来时，读头是否会继续前进的方向，还是可以选择其他方向？ （假设请求来自扇区4，在示例中，它是否必须继续向正方向移动或者它可以立即开始倒转？） LOOK只会返回，但SCAN应该一直走到最后吗？

另外，假设我正在向外（从1到100）并且我正前往90区，但在我到达那里之前出现了另一个请求，即当前位置和第90区之间，我是否已阅读该内容然后前往90，还是我继续往90，然后回头？

Answer 1

对于您的第一个场景（您没有挂起的I / O，磁盘位于柱面5）向外走，并向柱面4发出请求：

• 使用SCAN，磁盘的磁头仍然需要转到最后一个柱面，然后返回到柱面4
• 使用LOOK，因为没有更多请求，它可以反转到第4缸的服务请求的方向

在你的第二个场景中（你向前走向90号汽缸，但是在你到达那里之前，你的当前位置和汽缸90之间会出现另一个请求）：

在这种情况下，使用SCAN或LOOK，您将为所有等待服务的请求提供服务，这些请求位于当前头位置下。因此，在您的示例中，它将在维修气缸90处的第二个请求之前提供服务。