调度器的关键作用是什么？

在Linux操作系统中，进程调度是内核的核心功能之一，它决定了多个进程如何高效、公平地共享CPU资源，作为多任务系统的基础，Linux通过先进的调度算法确保系统响应迅速、吞吐量高，同时兼顾实时性需求，以下是其实现原理的详细解析：
Linux调度器设计围绕三个关键目标：

1. 公平性：所有进程公平获取CPU时间,避免饥饿。
2. 高吞吐量：最大化CPU利用率,减少空闲时间。
3. 低延迟：快速响应交互式任务（如用户点击）。

调度器演进与CFS（完全公平调度器）

Linux曾使用O(n)、O(1)等调度器，自2.6.23内核起默认采用CFS（Completely Fair Scheduler），其核心思想是虚拟运行时间（vruntime）：

• vruntime计算：
  每个进程的虚拟运行时间 = 实际运行时间 × 调度优先级权重（NICE值越高权重越低）。
• 红黑树管理：
  所有可运行进程按vruntime排序存入红黑树，最小vruntime的进程（最左侧节点）优先调度。
  示例：CPU密集型进程vruntime增长快，优先级降低；交互式进程vruntime增长慢，优先调度。

（示意图：红黑树结构快速定位待调度进程）

调度策略与优先级

Linux支持六类调度策略，通过chrt命令可调整：
| 策略 | 应用场景 | 特点 |
|——————–|——————————|———————————————————————-|
| SCHED_NORMAL | 普通进程（默认） | 基于CFS，动态优先级（100-139） |
| SCHED_BATCH | 批处理任务 | 类似NORMAL，但减少抢占，适合非交互任务 |
| SCHED_IDLE | 最低优先级 | 仅当系统空闲时运行 |
| SCHED_FIFO | 硬实时进程 | 无时间片，一直运行直至阻塞或更高优先级抢占（优先级1-99） |
| SCHED_RR | 软实时进程 | 轮转调度，同优先级进程共享时间片 |
| SCHED_DEADLINE | 截止时间敏感任务（如工业控制）| 基于任务的最晚截止时间（Deadline）优先 |

实时进程 vs 普通进程：
实时进程（SCHED_FIFO/RR/DEADLINE）优先级（1-99）绝对高于普通进程（100-139）,确保关键任务即时响应。

多核调度与负载均衡

为优化多核CPU性能,Linux采用：

1. CPU亲和性（Affinity）
   通过taskset绑定进程到特定CPU核心，减少缓存失效。

   taskset -c 0,1 ./program  # 绑定进程到CPU0和CPU1

2. 负载均衡
   每个CPU维护独立运行队列，当队列负载不均时：
   • 周期性检查负载（每4ms）。
   • 从繁忙CPU迁移进程到空闲CPU。

时间片与调度周期

• 动态时间片：
  CFS不固定时间片，而是根据目标延迟（如6ms）分配：
  时间片 = 目标延迟 × (进程权重 / 总权重)
  例：若目标延迟6ms，进程A权重1024（总权重3072），则A获得2ms时间片。
• 调度触发时机：
  • 进程阻塞（如I/O等待）。
  • 时间片耗尽。
  • 更高优先级进程就绪。

用户空间工具

• 查看进程调度：

  top -p PID  # 查看进程优先级（PR列）和调度策略
  chrt -p PID # 显示进程的调度策略和优先级

• 调整实时进程：

  chrt -f -p 90 1234  # 设置PID 1234为SCHED_FIFO，优先级90

Linux调度的优势

• 适应性：CFS动态调整权重,交互式任务自动提升响应速度。
• 扩展性：红黑树操作时间复杂度O(log n),支持数万进程高效调度。
• 实时性：优先级隔离确保关键任务零延迟。

注意：不当的实时优先级设置可能导致系统卡死（如SCHED_FIFO进程死循环）,需谨慎操作。

参考资料：

1. Linux内核文档：sched-design-CFS.txt
2. Robert Love, Linux Kernel Development (3rd Edition), Addison-Wesley.
3. man 7 sched：Linux调度策略手册页。
4. CFS论文：Ingo Molnár, “The Completely Fair Scheduler” (2007).
   基于Linux 5.x内核版本，部分机制可能随版本演进调整。）