【磁盘调度算法】FCFS、SSTF、SCAN、CSCAN请求次序，平均寻道长度

假设磁盘有200个磁道,磁盘请求队列中有一些随机请求,它们按照到达的次序分别处于190、10、160、80、90、125、30、20、140、25号磁道上,当前磁头在100号磁道上,并正由外向内移动。给出按FCFS、SSTF、SCAN、CSCAN算法进行磁盘调度时满足请求的次序,并计算它们的平均寻道长度。

解析：磁盘的磁道号是由外向里依次编号的,因此由外向里是朝着磁道号增加的方向移动

目录

1.FCFS调度算法：先来先服务

2.SSTF调度算法：最短寻道时间优先

3.SCAN调度算法：扫描算法

4.CSCAN调度算法：循环扫描算法

1.FCFS调度算法：先来先服务

(从100号磁道开始)
被访问的下一个磁道号	移动距离（磁道数）
190	90
10	180
160	150
80	80
90	10
125	35
30	95
20	10
140	120
25	115
平均寻道长度：88.5

2.SSTF调度算法：最短寻道时间优先。注意方向易错，左右两边的距离都要比较

(从100号磁道开始)
被访问的下一个磁道号	移动距离（磁道数）
90	10
80	10
125	45
140	15
160	20
190	30
30	160
25	5
20	5
10	10
平均寻道长度：31

3.SCAN调度算法：扫描算法

(从100号磁道开始，向磁道号增加方向访问)
被访问的下一个磁道号	移动距离（磁道数）
125	25
140	15
160	20
190	30
90	100
80	10
30	50
25	5
20	5
10	10
平均寻道长度：27

4.CSCAN调度算法：循环扫描算法

(从100号磁道开始，向磁道号增加方向访问)
被访问的下一个磁道号	移动距离（磁道数）
125	25
140	15
160	20
190	30
10	180
20	10
25	5
30	5
80	50
90	10
平均寻道长度：35