磁盘臂调度算法

⑴ 目前常用的磁盘调度算法有哪几种每种算法优先考虑的问题是什么

(1)先来先服务(FCFS，First-Come First-Served)
此算法根据进程请求访问磁盘的先后次序进行调度。
(2)最短寻道时间优先(SSTF ，ShortestSeekTimeFirst)
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
(3)扫描(SCAN)算法
SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。
(4)循环扫描(CSCAN)算法
CSCAN算法规定磁头单向移动，避免了扫描算法导致的某些进程磁盘请求的严重延迟。
(5) N-Step-SCAN和FSCAN调度算法
1) N-Step-SCAN算法。为克服前述SSTF、SCAN、CSCAN等调度算法都可能出现的磁臂停留在某处不动的情况即磁臂粘着现象，将磁盘请求队列分成若干个长度为N的子队列，按先来先服务算法依次处理这些子队列，而各队列分别以扫描算法进行处理。
2) FSCAN算法
FSCAN算法实质上是N步SCAN算法的简化。它只将磁盘请求访问队列分成两个子队列。一是当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。另一个队列则是在 扫描期间，新出现的所有请求磁盘I/O进程的队列，放入另一等待处理的请求队列。这样，所有的新请求都将被推迟到下一次扫描时处理。

⑵ 在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向

D
老师说的
我的解释是
先来先服务，是按到达时间顺序，一个服务完了，磁头回去去找第二个，找到马上执行，类推，不知道下一个什么时候到，不能确定回到哪个点
最短寻道，是一个服务完，找离磁头最近的那个进程，也不固定
电梯调度，磁头固定的在两个点之间运动，哪个进程能搭上就运行掉
单项扫描，磁头从一边扫到另一边，完了立刻跳回到开头，回来过程中不处理进程
OK！就这样理解下

⑶ 磁盘移动调度的目的是什么,算法又有哪些呢

磁盘它移动磁盘臂进行调度的主要目的是为了尽可能的减少输入输出造作中的寻找时间。磁盘调度算法有先来先服务调度算法，这个就是谁先到，谁先执行，如果有空间的话，后来的可以继续占用并调度，如果没有空间的话，必须等待。再有就是最短寻找时间调度算法。还有就是电梯调度算法和单向调度算法。这些算法要根据不同的需要加以选择。

⑷ 目前常用的磁盘调度算法有哪几种每种算法优先考虑的问题是什么

1. 先来先服务算法：这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。

2. 最短寻道时间优先算法：要求访问的磁道，与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。

3. 扫描算法：“电梯调度”是沿着臂的移动方向去选择离当前读写词头最近的哪个磁道的访问者。

4. .循环扫描算法：防止饥饿现象