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