[软考的题目] 移臂调度算法又叫磁盘调度算法

原帖：http://baike.baidu.com/view/1661359.htm

移臂调度算法又叫磁盘调度算法，根本目的在于有效利用磁盘，保证磁盘的快速访问。

　　1） 先来先服务算法：该算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。有可能随时改变移动臂的方向。

　　2） 最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。这也有可能随时改变移动臂的方向。

　　3）  电梯调度算法 ：从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变臂的移动方向再选择。

　　4） 单向扫描调度算法。不考虑访问者等待的先后次序，总是从0号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后，立即快速返回到0号柱面，返回时不为任何的访问者提供服务，在返回到0号柱面后，再次进行扫描。

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

　    先来先服务 （125）86.147.91.177.94.150.102.175.130

　　想：先来先得，就是按题目把你的顺序列出就可。

　　最短寻找时间优先 （125）130.147.150.175.177.102.94.91.86

　　想：寻找与执行位置最短的时间进行依次排列。

　　电梯调度 (125),102,94,91,86,130,147,150,175,177

　　想：按当前位置找出最近的那个数，当前位置指向最近数决定方向，依次排列数字，排到尽头,再按当位置和最近数的相反方面依次排列数字。

　　单向扫描 （125）130.147.150.175.177.86.91.94.102

　　想：由当前位置到从小到大排列数字，再将剩下的数由小到大排。

　　（2）上述各算法移动臂需移动的距离如：表2

　　 表格  2

　　 调度算法  移动臂的移动距离

　　先来先服务 39+22+34+52+31+25+23+50+5=281

　　最短寻找时间优先 5+17+3+25+2+75+8+3+5=143

　　电梯调度 23+8+3+5+44+17+3+25+2=130

　　单向扫描 5+17+3+25+2+22+1+86+5+3+8=177。注意此处有个199到0的+1。