【操作系统 - 6】磁盘调度算法

操作系统系列

  学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。整理博文（IT）有如下目的：

• 首要目的：记录“求学生涯”的所学所悟，不断修改，不断更新！（有读者的互动）
• 其次目的：在这“开源”的时代，整理并分享所学所悟是一种互利的行为！

博文系列：操作系统课程所学相关算法

• 1.先来先服务FCFS和短作业优先SJF进程调度算法
• 2.时间片轮转RR进程调度算法
• 3.预防进程死锁的银行家算法
• 4.动态分区分配算法
• 5.虚拟内存页面置换算法
• 6.磁盘调度算法

分享目的：希望大家能纠正本人的不足，继续完善程序，共同进步。

6个实验相关代码的下载地址：http://download.csdn.net/detail/houchaoqun_xmu/9865648

-------------------------------

磁盘调度算法

一、概念介绍和案例解析

• 先来先服务(FCFS，First Come First Served)：
  

  这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。
  此算法的优点是公平、简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。
  下图示出了有9个进程先后提出磁盘I/O请求时，按FCFS算法进行调度的情况。这里将进程号(请求者)按他们发出请求的先后次序排队。这样，平均寻道距离为55.3条磁道，与后面即将讲到的几种调度算法相比，其平均寻道距离较大，故FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。 

• 最短寻道时间优先(SSTF，Shortest Seek Time First)：
  

  该算法选择这样的进程：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证平均寻道时间最短。
  下图示出了按SSTF算法进行调度时，各进程被调度的次序、每次磁头移动的距离，以及9次调度磁头平均移动的距离。
  比较图5-25和图5-26可以看出ÿ