先来先服务算法FCFS
思想:
不考虑访问者要访问的物理位置,而只考虑访问者提出访问请求的先后次序
优点
公平和简单
缺点
效率低
例如
如依次要访问的柱面号是:130,199,32,159,15,148,61,99,调度次序如图所示。
过程
按照FCFS思想,假如当前磁头在50号柱面上访问,而等待访问者一次要访问130,199,32,159,15,148,61,99,那么当50号结束,就会一次移到130号上,然后199...
过程为:50->130->199->32->159->15->148->61->99
移动距离 = 80 + 69 + 167 + 127 + 144 + 133 + 87 + 38 = 845
最短寻找时间优先调度算法SSTF
思想
优先选择距当前磁头最近(寻找时间最短)的访问请求进行服务,主要考虑寻道优先。
优点
改善了磁盘平均服务时间
缺点
造成某些访问请求长期等待得不到服务。
例如
如依次要访问的柱面号是:130,199,32,159,15,148,61,99,调度次序如图所示。
过程
根据思想:优先选择距离最近的(时间最短),假如当前磁头在50号柱面上,时间最短的是61号,其次是32号.....
过程为:50->61->32->15->99->130->148->159->199
移动距离:11 + 29 + 17 + 84 + 31 + 118 + 11 + 40 = 340
电梯调度算法SCAN
思想
从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,如果沿臂的移动方向无请求访问,就改变臂的移动方向
优点
克服了最短寻道优先的缺点,既考虑了距离,同时又考虑了方向。
移动臂由里向外移动
柱面号越大,越在里面
过程
该放下是由里到外,柱面数越大,也在里面。假如当前磁头在50号柱面上,则向里面32号柱面访问,然后15号,发现最外面没有可访问的了,则改变臂的移动方向;访问61号柱面....
过程为:50->32->15->61->99->130->148->159->199
移动距离:18 + 17 + 46 + 38 + 41 + 18 + 11 + 40 = 229
移动臂由外向里移动
过程
过程和由里到外一样,只不过开始查找方向从外开始。假如当前磁头在50号柱面上,则向外面的61号柱面访问,然后99号柱面,....,直到前面没有柱面,改变臂的方向,朝里面32号柱面.....
过程为:50->61->99->130->148->159->199->32->15
移动距离:11 + 38 + 31 + 18 + 11 + 40 + 167 + 17 = 333
单向扫描调度算法CSCAN
思想
总是从0号柱面开始向里扫描,按照各自所要访问的柱面位置的次序去选择访问者,移动臂到达最后一个柱面后,立即带动读写磁头快速返回到0号柱面。返回时不为任何的等待访问者服务,返回后可再次进行扫描。
例题
访问的柱面号是:130,199,32,159,15,148,61,99,调度次序如图所示。
过程
根据思想,总是从0开始向里扫描,直到无法访问,再从0开发。假如当前磁头再50号柱面上,向里访问....,到199访问完后无法访问,返回从0开始,向里访问,访问15号柱面...
过程为:50->61->99->130->148->159->199->15->32
移动距离:11 + 38 + 31 + 18 + 11 + 40 + 199 + 15 + 17 = 380