磁盘调度策略

 根据磁道上的磁道号来找数据？

常见方法：FIFO 先进先出 /SSTF 最短时间服务优先 / SCAN 扫描（电梯）算法 / C-SCAN / LIFO 后进先出 / FSCAN

常用前四种：FIFO 先进先出 /SSTF 最短时间服务优先 / SCAN 扫描(电梯)算法 / C-SCAN

例题：需要寻道的磁道号：55，58，39，18，90，160，150，38，184，磁道针最开始停留在100号磁道处？

FIFO：

55	58	39	18	90	160	150	38	184
45	3	19	21	72	70	10	112	146

                                                                        平均寻道：55.3

SSTF：（离得最近的）

90	58	55	39	38	18	150	160	184
10	32	3	16	1	20	132	10	24

                                                                          平均寻道：27.5

SCAN:先依此找大的，再找小的

150	160	184	90	58	55	39	38	18
50	10	24	94	32	3	16	1	20

                                                                           平均寻道：27.8

C-SCAN：完全顺时针或者逆时针

150	160	184	18	38	39	55	58	90
50	10	24	166	20	1	16	3	3

                                                                               平均寻道：35.8

总结：FIFO:最公平的·调度

           SSTF：利用率高，队列小

            SCAN：服务分布比较小

            C-SCAN：服务变化较低