有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是多少?
时间: 2023-10-20 15:29:23 浏览: 184
按照最短寻道时间优先法,磁头每次都会移动到离当前磁道最近的未被访问的磁道。因此,按照给定的请求队列,磁头的移动道数如下:
| 当前磁道 | 要访问的磁道 | 移动道数 |
| -------- | ------------ | -------- |
| 53 | 65 | 12 |
| 65 | 67 | 2 |
| 67 | 37 | 30 |
| 37 | 14 | 23 |
| 14 | 98 | 84 |
| 98 | 122 | 24 |
| 122 | 124 | 2 |
| 124 | 183 | 59 |
因此,磁头的移动道数为 216。
相关问题
7.有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是多少?
按照最短寻道时间优先法,磁头应该先移动到离当前磁头位置最近的98道,然后依次访问183、122、124、65、67、37、14道。因此,磁头移动的道数为:
|53 - 98| + |98 - 183| + |183 - 122| + |122 - 124| + |124 - 65| + |65 - 67| + |67 - 37| + |37 - 14|
= 45 + 85 + 61 + 2 + 59 + 2 + 30 + 23
= 307
因此,磁头总共需要移动307道。
有如下磁盘请求服务队列,要访问的磁道分别是76,82,64,13,22,124。现在磁头在53道上,若按最短寻道时间优先算法,磁头的移动道数是多少?
### 回答1:
按照最短寻道时间优先算法,磁头每次会选择距离当前磁头位置最近的磁道进行访问。因此,可以先将要访问的磁道按照距离当前磁头位置的距离排序,得到如下序列:64,76,82,22,13,124。
按照这个序列依次访问磁道,磁头移动的距离为:
```
|53 - 64| + |64 - 76| + |76 - 82| + |82 - 22| + |22 - 13| + |13 - 124|
= 11 + 12 + 6 + 60 + 9 + 111
= 209
```
因此,磁头的移动道数是209。
### 回答2:
最短寻道时间优先算法是根据磁头当前所在位置与下一个访问磁道位置之间的距离来确定顺序,选择距离最近的磁道先进行访问。
给定的磁道请求队列为76,82,64,13,22,124,磁头初始位置在53。
根据最短寻道时间优先算法:
第一次访问最近的磁道是64,磁头移动11道。
移动后磁道请求队列变为76,82,13,22,124。
第二次访问最近的磁道是76,磁头移动10道。
移动后磁道请求队列变为82,13,22,124。
第三次访问最近的磁道是82,磁头移动1道。
移动后磁道请求队列变为13,22,124。
第四次访问最近的磁道是13,磁头移动69道。
移动后磁道请求队列变为22,124。
第五次访问最近的磁道是22,磁头移动9道。
移动后磁道请求队列变为124。
第六次访问最近的磁道是124,磁头移动102道。
磁头总共移动的道数是11 + 10 + 1 + 69 + 9 + 102 = 202道。
所以按最短寻道时间优先算法时,磁头的移动道数是202道。
### 回答3:
根据最短寻道时间优先算法,磁头每次选择最接近当前磁道的下一个磁道进行访问,计算磁头的移动道数如下:
初始磁头位置:53
首先访问磁道76,移动步数为23(76-53)
接着访问磁道82,移动步数为6(82-76)
然后访问磁道64,移动步数为18(76-64)
再访问磁道13,移动步数为51(64-13)
继续访问磁道22,移动步数为9(22-13)
最后访问磁道124,移动步数为102(124-22)
总共移动步数为23+6+18+51+9+102=209。
所以根据最短寻道时间优先算法,磁头的移动道数是209。