系统中有9个进程对磁道的请求访问分别为86,147,91,177,94,150,102,175,130,若磁头初始位置在125号磁道,如采用SCAN算法(磁头往减小方向移动)请给出被访问的磁道号序列、磁头移动的磁道总数、平均寻道长度
时间: 2024-03-11 20:44:50 浏览: 17
按照SCAN算法,磁头按照一个方向移动,直到到达最边缘,然后改变方向继续移动,直到访问完所有请求的磁道。
首先,磁头初始位置在125号磁道,按照SCAN算法,磁头先向减小的方向移动,直到到达最小的请求磁道,也就是86号磁道。然后,磁头改变方向,向增大的方向移动,直到到达最大的请求磁道,也就是177号磁道。在这个过程中,访问过的磁道按照访问顺序记录下来。
根据请求访问序列,得到被访问的磁道序列为:
125,102,94,91,86,130,147,150,175,177
磁头移动的磁道总数为:
|125-102| + |102-94| + |94-91| + |91-86| + |86-130| + |130-147| + |147-150| + |150-175| + |175-177| = 341
平均寻道长度为:
341 / 9 = 37.89(保留两位小数)
因此,被访问的磁道号序列为125,102,94,91,86,130,147,150,175,177,磁头移动的磁道总数为341,平均寻道长度为37.89。
相关问题
系统中有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)