有如下磁盘请求服务队列,要访问的磁道分别是76,82,64,13,22,124。现在磁头在53道上,若按最短寻道时间优先算法,磁头的移动道数是多少?
时间: 2023-06-27 11:06:49 浏览: 389
按照最短寻道时间优先算法,磁头每次都会选择距离当前位置最近的磁道进行访问。因此,计算磁头的移动道数需要按照以下步骤进行:
1. 将磁道号排序,得到如下队列:13,22,64,76,82,124。
2. 计算磁头首先要移动到哪个磁道,即距离当前位置最近的磁道。在这里,磁头需要移动到64号磁道。
3. 计算磁头从53号磁道移动到64号磁道需要经过的道数,即|53-64|=11道。
4. 将64号磁道从队列中删除。
5. 重复步骤2-4,直到所有磁道都被访问完毕。
因此,按照最短寻道时间优先算法,磁头的移动道数为:
|53-64| + |64-76| + |76-82| + |82-124| + |124-22| + |22-13| = 11 + 12 + 6 + 42 + 102 + 9 = 182道。
相关问题
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是多少?
按照最短寻道时间优先法,磁头每次都会移动到离当前磁道最近的未被访问的磁道。因此,按照给定的请求队列,磁头的移动道数如下:
| 当前磁道 | 要访问的磁道 | 移动道数 |
| -------- | ------------ | -------- |
| 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道。
阅读全文