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

Answer 1

目前常用的磁盘调度算法有以下几种：
1. 先来先服务（FCFS，First-Come First-Served）算法：根据进程请求访问磁盘的先后次序进行调度。
2. 最短寻道时间优先（SSTF，Shortest Seek Time First）算法：选择距离当前磁头所在磁道最近的进程，以减少每次的寻道时间，但不一定能保证平均寻道时间最短。
3. 扫描（SCAN）算法：考虑磁头当前的移动方向和欲访问磁道与当前磁道的距离。
4. 循环扫描（CSCAN）算法：规定磁头单向移动，避免了SCAN算法可能导致的一些进程磁盘请求的严重延迟。
5. N-Step-SCAN和FSCAN调度算法：
1) N-Step-SCAN算法：为避免磁臂粘着现象，将磁盘请求队列分成若干长度为N的子队列，依次处理这些子队列，每个队列使用SCAN算法。
2) FSCAN算法：实质上是N步SCAN算法的简化版。将磁盘请求访问队列分成两个子队列，一个包含所有当前请求磁盘I/O的进程，按SCAN算法处理；另一个包含新出现的请求进程，这些请求将被推迟到下一次扫描时处理。