《磁盘调度算法》word版

《《磁盘调度算法》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、磁盘调度算法先来先服务（FCFS）最短寻道时间优先（SSTF）扫描算法（SCAN）或电梯算法循环扫描算法（CSCAN）18先来先服务（FCFS）按请求访问的先后次序来访问，而不考虑它们要访问的物理位置。（这种算法平均寻道时间较长，仅适合磁盘请求较少的场合）例：磁道一个有40个磁道的磁盘，现在要求读取第11、1、36、16、34、9、12磁道上的数据，那么读取顺序为：34161211910N36盘片轴心18第一步：磁头由第11磁道移到第1磁道11341612910N36第二步：磁头由第1磁道移到第36磁道1134161

2、2910N36第三步：磁头由第36磁道移到第16磁道11341612910N3618第四步：磁头由第16磁道移到第34磁道11341612910N36第五步：磁头由第34磁道移到第9磁道11341612910N36第六步：磁头由第9磁道移到第12磁道11341612910N3618最短寻道时间优先（SSTF）先访问离当前磁道最近的那个磁道，（即：让查找时间最短的那个作业先执行，而不考虑请求访问者到达的先后次序，这样就克服了先来先服务算法中的磁头移动过大的问题）例：一个有40个磁道的磁盘，现在要求读取第11、1、36、

3、16、34、9、12磁道上的数据，那么读取顺序为：第一步：磁头开始时位于第11磁道，而离第11磁道最近的是第12磁道，所以把磁头由第11磁道移到第12磁道11341612910N36第二步：磁头此时位于第12磁道，而离第12磁道最近的是第9磁道，所以把磁头由第12磁道移到第9磁道11341612910N3618第三步：磁头此时位于第9磁道，而离第9磁道最近的是第16磁道，所以把磁头由第9磁道移到第16磁道11341612910N36第四步：磁头此时位于第16磁道，而离第16磁道最近的是第1磁道，所以把磁头由第16磁道

4、移到第1磁道11341612910N36第五步：磁头此时位于第1磁道，而离第1磁道最近的是第34磁道，所以把磁头由第1磁道移到第34磁道11341612910N3618第六步：磁头此时位于第34磁道，而离第34磁道最近的是第36磁道，所以把磁头由第34磁道移到第36磁道11341612910N3618扫描算法（SCAN）又叫“电梯算法”是具有方向性的“最短寻道时间优先”。像电梯一样，沿磁头的移动方向去访问离当前磁头最近的那个磁道，只有当沿磁头方向再无请求访问时，才改变磁头的移动方向。（即：如果离当前磁头最近的磁道在左

5、边，则先把左边的所有磁道都访问完，再改变方向，访问右边的所有磁道；如果离当前磁头最近的磁道在右边，则先把右边的所有磁道都访问完，再改变方向，访问左边的所有磁道。）例：一个有40个磁道的磁盘，现在要求读取第11、1、36、16、34、9、12磁道上的数据，那么读取顺序为：第一步：磁头开始时位于第11磁道，而离第11磁道最近的是第12磁道，所以把磁头由第11磁道移到第12磁道11341612910N3618第二步：此时磁头的移动方向是向左，所以要先把左边的所有磁道都访问完，才改变方向，访问右边的所有磁道。在左边方向上，离

6、第12磁道最近的是第16磁道，所以把磁头由第12磁道移到第16磁道11341612910N36第三步：此时在左边方向上，离第16磁道最近的是第34磁道，所以把磁头由第16磁道移到第34磁道11341612910N3618第四步：此时在左边方向上，离第34磁道最近的是第36磁道，所以把磁头由第34磁道移到第36磁道11341612910N36第五步：此时在左边方向上，已再无要访问的磁道了，所以改变磁头的移动方向，开始访问右边的所有磁道。此时，在右边方向上，离第36磁道最近的是第9磁道，所以把磁头由第36磁道移到第9磁道

7、11341612910N3618第六步：此时，在右边方向上，离第9磁道最近的是第1磁道，所以把磁头由第9磁道移到第1磁道11341612910N3618循环扫描算法（CSCAN）相当于：单方向的电梯算法。磁头只向一个方向移动（要么是从左到右，要么是从右到左），例如，磁头只从左到右移动，那么从当前位置出发，向右先访问离当前磁头位置最近的磁道，然后继续向右访问离当前磁头位置最近的磁道，直到把右边所有的磁道都访问完，然后磁头返回到最左边，继续向右访问。题目：一个有200个磁道的磁盘，磁头开始位置位于第100磁道，现在要求读

8、取第50、90、30、120磁道上的数据，移动方向为从左到右，那么读取顺序为：第一步：磁头开始时位于第100磁道，在向右方向上，离第100磁道最近的是第90磁道，所以把磁头由第100磁道移到第90磁道。1009050300N12018第二步：此时磁头位于第90磁道，在向右方向上，离第90磁道最近的是第50磁道，所以把磁头由第90磁道移到第50磁