系统中有9个进程对磁道的请求访问分别为86,147,91,177,94,150,102,175,130,若磁头初始位置在125号磁道,如采用SSTF算法请给出被访问的磁道号序列、磁头移动的磁道总数、平均寻道长度。
时间: 2023-12-11 19:02:15 浏览: 51
按照SSTF算法,每次选择距离当前磁头位置最近的磁道进行访问。
首先,磁头初始位置在125号磁道,根据请求访问序列,距离125号磁道最近的磁道是130号磁道,因此第一个被访问的磁道是130。
接下来,根据当前磁头位置和未访问的磁道,选择距离当前磁头位置最近的磁道进行访问。这样依次访问,直到所有磁道都被访问完毕。
根据请求访问序列,得到被访问的磁道序列为:
130,125,147,150,175,177,91,86,102
磁头移动的磁道总数为:
|125-130| + |147-125| + |150-147| + |175-150| + |177-175| + |91-177| + |86-91| + |102-86| = 236
平均寻道长度为:
236 / 9 = 26.22(保留两位小数)
因此,被访问的磁道号序列为130,125,147,150,175,177,91,86,102,磁头移动的磁道总数为236,平均寻道长度为26.22。
相关问题
系统中有9个进程对磁道的请求访问分别为86,147,91,177,94,150,102,175,130,若磁头初始位置在125号磁道,如采用FCFS算法请给出被访问的磁道号序列、磁头移动的磁道总数、平均寻道长度。
按照FCFS算法,进程的请求访问序列就是它们的到达顺序。
首先,按照到达顺序,进程请求磁道的序列为:86,147,91,177,94,150,102,175,130。
磁头初始位置在125号磁道,因此第一个被访问的磁道是86。接下来按照请求顺序依次访问,得到磁道访问序列为:
86,147,91,177,94,150,102,175,130
磁头移动的磁道总数为:
|125-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 640
平均寻道长度为:
640 / 9 = 71.11(保留两位小数)
因此,被访问的磁道号序列为86,147,91,177,94,150,102,175,130,磁头移动的磁道总数为640,平均寻道长度为71.11。
假定有一个具有200个磁道(0-199磁道)的移动头磁盘,在完成了125磁道的请求后,当前正在磁道143处为一个请求服务。若请求队列请求的读写磁道为: 86,147,91,177,94,150,102,175,130,对于下列每种磁盘调度算法FCFS,SSTF,SCAN,C-SCAN,求磁头总寻道长度、平均寻道长度各是多少?
首先,我们需要将磁道请求按照访问顺序进行排序。
按照 FCFS 算法,磁头按照请求的先后顺序进行访问,因此磁头总寻道长度为:
125-86+147-86+147-91+177-91+177-94+150-94+150-102+175-102+175-130 = 1107
平均寻道长度为:1107/9 = 123
按照 SSTF 算法,磁头按照距离当前磁道最近的请求进行访问,因此我们需要先计算当前磁头位置与请求磁道的距离,然后按照距离从小到大进行排序。计算距离后,请求队列变为:
86,91,94,102,130,147,150,175,177
磁头总寻道长度为:
143-147+147-150+150-175+175-177+177-86+86-91+91-94+94-102+102-130 = 684
平均寻道长度为:684/9 = 76
按照 SCAN 算法,磁头按照一个方向进行访问,直到到达最后一个请求,然后改变方向继续访问,直到访问完所有请求。由于当前磁头位置在请求队列的中间,我们需要先将请求分为两部分,左边请求按照递减顺序排序,右边请求按照递增顺序排序。请求队列变为:
177,175,150,147,130,91,86,94,102
磁头总寻道长度为:
177-125+175-86+150-86+147-86+130-86+91-86+94-91+102-94 = 746
平均寻道长度为:746/9 = 83
按照 C-SCAN 算法,磁头按照一个方向进行访问,直到到达最后一个请求,然后磁头返回到最开始的磁道,继续访问剩余请求,直到访问完所有请求。和 SCAN 算法类似,我们需要将请求分为两部分,左边请求按照递减顺序排序,右边请求按照递增顺序排序。请求队列变为:
177,175,150,147,130,102,94,91,86
磁头总寻道长度为:
177-125+199-175+150-86+147-86+130-86+102-86+94-91+91-0+86-0 = 943
平均寻道长度为:943/9 = 105
因此,FCFS 的平均寻道长度是 123,SSTF 的平均寻道长度是 76,SCAN 的平均寻道长度是 83,C-SCAN 的平均寻道长度是 105。从结果可以看出,SSTF 算法的效果最好,FCFS 算法的效果最差。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)