假定有一个具有200个磁道(0-199磁道)的移动头磁盘,在完成了125磁道的请求后,当前正在磁道143处为一个请求服务。若请求队列请求的读写磁道为: 86,147,91,177,94,150,102,175,130,对于下列每种磁盘调度算法FCFS,SSTF,SCAN,C-SCAN,求磁头总寻道长度、平均寻道长度各是多少?
时间: 2024-04-04 12:29:48 浏览: 47
硬盘0磁道(零磁道)损坏的维修
首先,我们需要将磁道请求按照访问顺序进行排序。
按照 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 算法的效果最差。
阅读全文