移臂调度算法

移臂调度算法：磁盘调度算法

目的：有效利用磁盘，保证磁盘的快速访问

类别：

1.先来先服务算法：只考虑访问者提出访问请求的先后顺序。

2.最短寻找时间优先调度算法：从等待的访问者中挑选寻找时间最短的那个请求执行。

3.电梯调度算法：从移动臂当前移动方向选择最近的那个柱面的访问者来执行。

4.单向扫描调度算法：总是从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

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

先来先服务 （125-86）+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=547

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

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

单向扫描 375。注意此处有个199到0的+1。

---