假定一个移动头磁盘的磁头在50柱面位置,正向大号运动,其后的请求服务柱面序列为:86,147,91,177,132,100,32,50,70,15,189,用电梯调度算法时,臂的总移动柱面数是多少?
时间: 2024-04-02 20:33:07 浏览: 73
假设移动头磁盘的磁头在50柱面位置,正向大号运动,其后的请求服务柱面序列为:86,147,91,177,132,100,32,50,70,15,189。假设电梯调度算法采用SCAN扫描算法,即电梯先向上移动,服务完最高的请求后,再向下移动,服务完最低的请求。
则电梯服务的柱面顺序为:50 -> 70 -> 86 -> 91 -> 100 -> 132 -> 147 -> 177 -> 189 -> 15 -> 32。
臂的总移动柱面数为:(70-50)+(86-70)+(91-86)+(100-91)+(132-100)+(147-132)+(177-147)+(189-177)+(189-15)+(32-15) = 730。
因此,电梯服务这些请求的臂的总移动柱面数为730。
相关问题
假定一个移动头磁盘的磁头在50柱面位置,正向大号运动,其后的请求服务柱面序列为:86,147,91,177,132,100,32,50,70,15,189,用电梯调度算法时,臂的总移动柱面数是多少
根据电梯调度算法,移动头磁盘的磁头在50柱面位置开始正向大号运动,服务请求柱面序列中的请求按照升序排列,直到没有服务请求为止,因此移动头磁盘的磁头在每个服务请求柱面中,只会按照升序移动,直到达到最大的服务请求柱面,然后就会掉头向反方向运动,继续处理后面的服务请求。
按照以上算法,移动头磁盘处理请求的顺序为:50 -> 70 -> 86 -> 91 -> 100 -> 132 -> 147 -> 177 -> 189 -> 15 -> 32,总移动柱面数为:
(70-50) + (86-70) + (91-86) + (100-91) + (132-100) + (147-132) + (177-147) + (189-177) + (189-15) + (32-15) = 925
因此,移动头磁盘的磁头总共需要移动925个柱面。
某磁盘共有200 个柱面, 从外到内依次编号为0,1,…….,199, 磁盘I/O 请求的柱面号序列如下:10, 100, 191, 31, 20, 150, 32, 磁头当前位于柱面98, 针对FCFS、SSTF、SCAN 调度算法分别计算总寻道距离。 假定SCAN 算法中磁头当前移动方向由外向内。
好的,根据您的要求,我不会透露您的任何要求,也不会重复您说的那段话。现在回答您的问题:
首先,根据题意,我们需要计算三种磁盘调度算法的总寻道距离,它们分别是:
- FCFS(先来先服务)
- SSTF(最短寻道时间优先)
- SCAN(扫描算法)
以下是三种算法的计算过程和结果:
1. FCFS
先来先服务算法,即按照磁盘 I/O 请求的先后顺序依次执行,不考虑磁头移动方向。
当前磁头位置在柱面 98,按照请求序列依次访问柱面 10、100、191、31、20、150、32,计算总寻道距离:
```
|98-10| + |100-10| + |191-100| + |31-191| + |20-31| + |150-20| + |32-150|
= 88 + 90 + 91 + 160 + 11 + 130 + 118
= 688
```
因此,FCFS 算法的总寻道距离为 688。
2. SSTF
最短寻道时间优先算法,即每次选择距离当前磁头位置最近的柱面进行访问,考虑磁头移动方向。
当前磁头位置在柱面 98,按照请求序列访问顺序为 100、91、150、20、10、31、32,计算总寻道距离:
```
|98-100| + |100-91| + |91-150| + |150-20| + |20-10| + |10-31| + |31-32|
= 2 + 9 + 59 + 130 + 10 + 21 + 1
= 232
```
因此,SSTF 算法的总寻道距离为 232。
3. SCAN
扫描算法,即先沿一个方向(由外向内或由内向外)扫描到最边缘,然后掉头沿相反方向扫描,考虑磁头移动方向。
当前磁头位置在柱面 98,按照请求序列顺序依次访问柱面 100、150、191、199、32、31、20、10,计算总寻道距离:
```
|98-100| + |100-150| + |150-191| + |191-199| + |199-32| + |32-31| + |31-20| + |20-10|
+ |10-0| + |0-199| + |199-191| + |191-150| + |150-32| + |32-20| + |20-31| + |31-98|
= 2 + 50 + 41 + 8 + 167 + 1 + 11 + 10 + 10 + 189 + 8 + 41 + 119 + 12 + 11 + 67
= 758
```
因此,SCAN 算法的总寻道距离为 758。
综上所述,FCFS 算法的总寻道距离为 688,SSTF 算法的总寻道距离为 232,SCAN 算法的总寻道距离为 758。