Question

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

Answer 1

(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进程的队列，放入另一等待处理的请求队列。这样，所有的新请求都将被推迟到下一次扫描时处理。

Answer 2

先来先服务FCFS：公平，简单，每个进程的请求都能依次得到处理。没有对寻道优化，平均寻道时间长。

最短时间优先调度算法SSTF：要求访问的磁道是当前磁头所在的磁道最近，每次寻道时间最短。可能导致一些请求无限期推延。

电梯调度算法SCAN：不仅考虑当前磁道的距离，优先考虑在磁道前进方向的最短时间，排除磁头在盘面上的往复运动。电梯原理。

N-SCAN：是SCAN的改良。磁头改变方向时，以到达请求服务的最短时间。对中间请求服务更有利。

C-SCAN：磁头单项移动。消除N-SCAN对两端请求的不公平。

Answer 3

目前最常用的磁盘调度算法有：先来先服务、最短寻道时间优先以及扫描等算法。

先来先服务：优先考虑请求访问磁盘的先后次序。

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

扫描算法：该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。

参考书：《计算机操作系统（修订版）》西安电子科技大学出版社 汤子瀛 哲凤屏 汤小丹 编
（P174）