磁盘调度算法是软考操作系统部分的高频考点，2024年下半年系统分析师真题直接考查了"哪种算法会产生饥饿现象"。这道题看似简单，但如果考生只记住了算法名称而没有理解每种算法的调度机制和边界条件，很容易在SSTF和SCAN之间犹豫不决。本文将深入拆解六种磁盘调度算法的运行机制、优缺点对比以及软考真题的命题逻辑，帮你在考场上稳拿这几分。
磁盘调度算法的本质是操作系统中输入输出子系统对磁盘访问请求的排序策略。当多个进程同时发出磁盘读写请求时，这些请求会在磁盘请求队列中排队等待。磁盘调度算法的任务就是决定这些请求的服务顺序，目标是使总寻道时间最短、平均等待时间最小、系统吞吐量最大。
要理解为什么需要磁盘调度，首先要搞清楚磁盘读写的时间构成。一次完整的磁盘访问由三部分时间组成：寻道时间、旋转延迟时间和传输时间。其中寻道时间是磁头臂从当前位置移动到目标柱面所需的时间，通常占到总访问时间的百分之七十以上，是磁盘访问的性能瓶颈。旋转延迟时间是目标扇区旋转到磁头下方所需的时间，平均约为磁盘旋转半圈的时间。传输时间是实际读写数据的时间，与数据量和磁盘转速有关。磁盘调度算法主要优化的是寻道时间——因为旋转延迟和传输时间主要由硬件物理参数决定，操作系统能做的优化空间有限，而寻道时间完全取决于磁头移动的距离，这正是调度算法发挥作用的领域。
以一道经典的软考计算题为例来帮助理解：假设磁头当前位于第50号柱面，请求队列中有对第10、第80、第30、第70号柱面的访问请求。如果采用先来先服务算法按请求顺序处理，磁头需要从50跳到10（移动40个柱面），再从10跳到80（移动70个柱面），然后从80跳到30（移动50个柱面），最后从30跳到70（移动40个柱面），总寻道距离为200个柱面。但如果换一种调度顺序，比如按柱面号从小到大依次访问——10、30、50已经过、70、80，总移动距离就可以大幅降低。这就是磁盘调度算法的价值所在。
先来先服务算法是最简单也最公平的调度策略，严格按照请求到达的先后顺序进行服务。它的优点是实现简单，每个请求都能在有限时间内得到服务，不会出现饥饿现象。缺点也很明显：磁头可能在不同柱面间大幅度来回跳动，导致平均寻道时间较长。在软考中，先来先服务通常作为基准算法出现，用于对比其他优化算法的性能提升。值得注意的是，先来先服务虽然看起来"笨"，但它的公平性保证了它永远不会被淘汰——在请求量不大或对响应时间要求不严格的场景中，它的简单性本身就是最大的优势。
最短寻道时间优先算法每次选择距离当前磁头位置最近的请求进行服务。这个策略的直觉非常简单——既然寻道时间是瓶颈，那就每次挑最近的目标去访问，让磁头走的路最短。在刚才的例子中，磁头在50号柱面时，距离最近的是30（差20），先服务30；然后在30时，距离最近的是10（差20），服务10；然后在10时，最近的应该是70（差60），服务70；最后服务80。总寻道距离为20加20加60加10，等于110个柱面，比先来先服务的200个柱面减少了将近一半。
最短寻道时间优先虽然平均寻道时间表现优异，但它有一个致命的缺陷——可能导致饥饿现象。饥饿是指某些请求长期得不到服务的情况。具体来说，如果磁头始终在某一区域附近处理不断到来的新请求，而那些位于较远柱面的请求就会被无限期推迟。例如，假设磁头在50号柱面附近，请求队列中既有附近柱面（如48、52、55）的请求，也有远处柱面（如200号）的请求。如果不断有新的附近请求加入队列，最短寻道时间优先会一直优先处理这些近距离请求，200号柱面的请求可能永远等不到服务。这就是软考真题考查的核心点——最短寻道时间优先算法会产生饥饿现象，而其他几种算法（扫描算法和先来先服务）则不会。
扫描算法（也称电梯算法）的灵感来源于电梯的运行方式。电梯从一楼到顶楼，在上升过程中响应所有同方向的目标楼层请求，到达顶楼后改变方向，在下降过程中响应所有同方向的目标楼层请求，如此往复。磁盘的扫描算法完全类似：磁头从最内圈向最外圈（或反向）单向移动，沿途服务所有遇到的请求，到达一端后掉头反向移动。扫描算法从根本上避免了饥饿问题——因为只要磁头经过了某个请求所在的柱面，该请求就一定会被服务，不会出现像最短寻道时间优先那样远处请求被无限搁置的情况。
循环扫描算法是对扫描算法的改进。扫描算法的问题在于磁头掉头后，刚刚经过的区域可能已经累积了大量新请求需要等待磁头走完一个来回才能被服务，导致这些请求的等待时间偏长。循环扫描算法规定磁头只在一个方向上服务请求，到达终点后快速返回到起点（返回途中不服务），然后重新开始。这种方式使得请求的等待时间更加均匀，尤其适合对响应时间均匀性有要求的场景。
看算法和看循环算法是扫描算法的两个变体。看算法改进了扫描算法的终点条件——磁头不必走到最内圈或最外圈才掉头，而是在当前方向上没有等待请求时就立即掉头。看循环算法同理，在循环扫描的基础上也将终点条件放宽为"当前方向没有等待请求"。这两种变体进一步减少了不必要的磁头移动，但软考考试中通常将看算法和扫描算法归为同一类，考生只需掌握两者共同的核心特征即可。
从饥饿风险的角度来分类，可以将六种算法分为两类。无饥饿风险类包括先来先服务、扫描算法、循环扫描算法、看算法和看循环算法，这些算法或者按到达顺序服务，或者保证磁头会遍历所有柱面，不会让某个请求永远等待。有饥饿风险类只有最短寻道时间优先一个，因为它总是优先选择最近的请求，远处请求可能被无限期忽略。
从平均寻道距离的角度来看，最短寻道时间优先通常表现最优，扫描类和先来先服务次之。但需要注意的是，这个排名不是绝对的——在特定的请求分布模式下，扫描算法可能优于最短寻道时间优先。例如，如果所有请求均匀分布在磁头当前位置的两侧，扫描算法的总寻道距离可能更短，因为它避免了最短寻道时间优先那种"来回跳跃"的模式。软考命题人偶尔会设计一个具体的请求队列和磁头初始位置，让考生计算不同算法下的总寻道距离并比较排序，这种计算题是操作系统的经典题型。下面给出一个完整的计算对比实例来加深理解。
假设磁头当前位于第100号柱面，且正在向柱面号增大的方向移动。请求队列中有以下访问请求（按到达顺序排列，括号内为请求的柱面号）：请求A（第55号）、请求B（第120号）、请求C（第40号）、请求D（第150号）、请求E（第90号）、请求F（第180号）。我们分别用四种算法来计算总寻道距离。
先来先服务按到达顺序处理：路径为100→55→120→40→150→90→180，各段距离分别为45、65、80、110、60、90，总寻道距离为450个柱面。
最短寻道时间优先每次选最近的：100时最近的是90（差10），先服务E；90时最近的是55（差35），服务A；55时最近的是40（差15），服务C；40时最近的是120（差80），服务B；120时最近的是150（差30），服务D；最后150到180服务F（差30）。路径为100→90→55→40→120→150→180，总寻道距离为10加35加15加80加30加30，等于200个柱面，比先来先服务减少了超过一半。
扫描算法当前向增大方向移动：从100出发向增大方向，依次遇到120（服务B）、150（服务D）、180（服务F），到达180后掉头向减小方向，依次遇到90（服务E）、55（服务A）、40（服务C）。路径为100→120→150→180→90→55→40，总寻道距离为20加30加30加90加35加15，等于220个柱面。
循环扫描算法同样向增大方向出发：100→120→150→180，服务完180后快速返回到0（但不服务任何请求），然后从0重新向增大方向出发，依次服务40、55、90。返回180到0的距离为180个柱面。如果采用
本篇完！