调度算法基础：核心指标，你真的懂了吗？

各位同学，今天我们来聊聊调度算法的几个核心指标。说实话，这些概念看起来简单，但我在实际项目中见过太多人栽跟头。你想想看，一个调度器好不好，总得有个评判标准吧？

我个人习惯把调度指标分成两类：性能指标和公平性指标。性能指标关心的是「快不快」，公平性指标关心的是「公不公平」。这两者往往需要权衡，嗯，这就是调度算法的精髓所在。

1. 周转时间：从生到死的完整周期

周转时间，说白了就是进程从提交到完成的总时间。公式很简单：

周转时间 = 完成时间 - 提交时间

举个例子，你提交了一个任务，10点整提交，10点05分完成，那周转时间就是5分钟。

我在项目中遇到过一个问题：有个批处理系统，用户总抱怨「任务跑得太慢」。我一看监控数据，发现CPU利用率很高啊，但周转时间就是下不来。后来排查发现，是I/O等待时间被忽略了——进程在等磁盘时，调度器没让出CPU，白白浪费了时间。

2. 响应时间：用户最直接的感受

响应时间，指的是从提交请求到产生第一次响应的时间。注意，不是完成时间，是第一次响应。

为什么这个指标重要？你想想看，你点了一个按钮，系统立刻显示「正在处理」，哪怕后台还在跑，你的体验是不是好很多？这就是响应时间的价值。

我曾经优化过一个交互式系统，用户反馈「点一下要等3秒才有反应」。我查了调度策略，发现用的是FCFS（先来先服务），一个长计算任务堵住了所有短任务。后来改成时间片轮转，响应时间从3秒降到了200毫秒。用户满意度直接翻倍。

3. 吞吐量：单位时间能干多少活

吞吐量，就是单位时间内完成的进程数量。公式：

吞吐量 = 完成进程数 / 总时间

这个指标在服务器场景下特别重要。比如一个Web服务器，每秒能处理多少个请求？这就是吞吐量。

我记得有一次优化数据库连接池的调度，发现吞吐量上不去。排查后发现，调度器频繁切换上下文，导致CPU大量时间花在切换上，而不是真正干活。后来我调整了时间片大小，从10ms改成50ms，吞吐量提升了30%。

4. 公平性：别让任何一个进程饿死

公平性，指的是每个进程都能获得合理的CPU时间。最经典的公平性指标是最大最小公平性：

• 先满足所有进程的最小需求
• 如果有剩余资源，再按比例分配

举个例子，三个进程分别需要10ms、20ms、30ms的CPU时间，总共有60ms可用。公平分配就是：每个进程先拿到10ms，剩下30ms按比例分配（1:2:3），最终是15ms、20ms、25ms。

我曾经踩过一个坑：一个多线程应用，某个线程因为优先级太低，连续几秒都没得到CPU时间。这就是典型的「饥饿」问题。后来我引入了动态优先级调整，让长时间未运行的进程优先级逐渐提升，才解决了这个问题。

5. 核心指标的关系：一张图看懂

下面我用一张SVG图来展示这些指标之间的关系。你仔细看，它们不是孤立的，而是相互影响、相互制约的。

6. 实际调优中的取舍

好了，指标讲完了。但实际工作中，你不可能同时优化所有指标。我给大家一个参考：

场景	优先指标	牺牲指标	典型算法
交互式系统（桌面、手机）	响应时间	吞吐量	时间片轮转、多级反馈队列
批处理系统（科学计算）	周转时间、吞吐量	响应时间	短作业优先、最高响应比优先
实时系统（工业控制）	截止时间保证	公平性	最早截止时间优先、速率单调
云服务器（多租户）	公平性、吞吐量	响应时间（可接受）	CFS、加权公平队列

最后说一句：这些指标不是死的。你调优的时候，一定要先搞清楚你的业务场景。是用户交互？还是后台计算？还是混合负载？搞清楚了，再选指标、选算法。

嗯，今天就到这里。这些基础概念，是后面所有调度算法分析的基石。你把它吃透了，后面学什么算法都轻松。

---

公众号:蓝海资料掘金营，微信deep3321