有一个磁盘请求序列,其磁道号为86、147、91、177、94、150、102、175、130,磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法,磁头的移动道数是多少?
时间: 2023-10-20 19:29:40 浏览: 51
按照先来先服务算法,磁头移动的道数为:
|143-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 668
按照最短寻道时间优先算法,磁头移动的道数为:
|143-147| + |147-150| + |150-130| + |130-102| + |102-91| + |91-94| + |94-86| + |86-175| + |175-177| = 236
按照电梯调度算法,磁头移动的道数为:
|143-147| + |147-150| + |150-175| + |175-177| + |177-130| + |130-102| + |102-94| + |94-91| + |91-86| = 198
因此,按照先来先服务算法,磁头移动的道数最多,按照最短寻道时间优先算法,磁头移动的道数最少,按照电梯调度算法,磁头移动的道数在三种算法中居中。
相关问题
6.有一个磁盘请求序列,其磁道号为86、147、91、177、94、150、102、175、130,磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法,磁头的移动道数是多少?
先来先服务算法:磁头移动道数为 312。
最短寻道时间优先算法:磁头移动道数为 236。
电梯调度算法:磁头移动道数为 209。
注:这些算法都是磁盘调度算法,用于优化磁盘的读写效率。其中先来先服务算法按照请求的先后顺序进行服务,最短寻道时间优先算法按照距离当前磁道最近的请求先进行服务,电梯调度算法则按照磁头移动的方向进行服务。
假定有一个具有200个磁道(0-199磁道)的移动头磁盘,在完成了125磁道的请求后,当前正在磁道143处为一个请求服务。若请求队列请求的读写磁道为: 86,147,91,177,94,150,102,175,130,对于下列每种磁盘调度算法FCFS,SSTF,SCAN,C-SCAN,求磁头总寻道长度、平均寻道长度各是多少?
很抱歉,我刚才回答的是相同的问题。以下是针对新问题的回答:
假定有一个具有200个磁道(0-199磁道)的移动头磁盘,在完成了125磁道的请求后,当前正在磁道143处为一个请求服务。若请求队列请求的读写磁道为: 86,147,91,177,94,150,102,175,130,对于下列每种磁盘调度算法FCFS,SSTF,SCAN,C-SCAN,求磁头总寻道长度、平均寻道长度各是多少?
首先需要说明的是,磁头总寻道长度和平均寻道长度都是以磁道数为单位的。
其次,FCFS调度算法是先来先服务,按照请求的顺序依次处理。SSTF调度算法是最短寻道优先,每次选择离当前磁头最近的磁道进行访问。SCAN调度算法是电梯算法,磁头先向一个方向移动,直到最边缘,然后改变方向继续移动,直到处理完所有请求。C-SCAN调度算法也是电梯算法,不同之处在于磁头到达最边缘时直接返回起点,继续处理请求。
对于给定的请求序列,各算法的磁头总寻道长度和平均寻道长度如下表所示(假设每次磁头移动1个磁道):
|调度算法|磁头总寻道长度|平均寻道长度|
|:-----:|:--------:|:-------:|
| FCFS | 862 | 95.78 |
| SSTF | 578 | 64.22 |
| SCAN | 816 | 90.67 |
|C-SCAN | 736 | 81.78 |
因此,SSTF调度算法的磁头总寻道长度最短,平均寻道长度最小,是最优的选择。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)