若磁头的当前位置在99磁道上,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:24,176,105,132,19,61,29,4,18,90。若采用先来先服务、最短寻道时间优先和扫描(电梯调度)算法,试计算平均寻道长度各为多少?
时间: 2023-09-29 08:09:55 浏览: 61
好的,我明白了。针对您的问题,我来回答一下:
首先,先来先服务算法(FCFS)是指按照磁盘请求队列中的顺序依次进行磁盘访问。最短寻道时间优先算法(SSTF)是指每次选择距离当前磁头位置最近的磁道进行访问。扫描算法(SCAN)是指磁头按照一个方向移动,直到到达最边缘,然后返回反方向移动,直到到达最边缘,并且在移动过程中按照磁盘请求队列中的顺序进行磁盘访问。
接下来,我们分别来计算这三种算法的平均寻道长度:
1. 先来先服务算法(FCFS):
请求队列:24,176,105,132,19,61,29,4,18,90
磁头当前位置:99
按照请求队列中的顺序进行磁盘访问,计算平均寻道长度:
(99-24)+(176-24)+(176-105)+(132-105)+(132-19)+(61-19)+(61-29)+(29-4)+(18-4)+(90-18)=767
平均寻道长度为:76.7
2. 最短寻道时间优先算法(SSTF):
请求队列:24,176,105,132,19,61,29,4,18,90
磁头当前位置:99
每次选择距离当前磁头位置最近的磁道进行访问,计算平均寻道长度:
(105-99)+(90-105)+(61-90)+(29-61)+(24-29)+(18-24)+(19-18)+(4-19)+(132-4)+(176-132)=259
平均寻道长度为:25.9
3. 扫描算法(SCAN):
请求队列:24,176,105,132,19,61,29,4,18,90
磁头当前位置:99
按照扫描方向进行磁盘访问,计算平均寻道长度:
(105-99)+(132-105)+(176-132)+(199-176)+(199-18)+(90-18)+(61-29)+(29-24)+(24-4)=451
平均寻道长度为:45.1
因此,根据计算结果,三种算法的平均寻道长度分别为:FCFS算法为76.7,SSTF算法为25.9,SCAN算法为45.1。