1. 课程导论与背景：为什么需要将 CFS 调度器从 x86 移植到 RISC-V？

1.1 移植动机：RISC-V 生态的崛起与调度器适配需求

RISC-V 作为第五代精简指令集架构，凭借其开源、模块化、可扩展的特性，正在从学术研究走向工业级部署。然而，一个架构能否承载通用操作系统（如 Linux），关键在于其是否拥有成熟的任务调度与资源管理能力。CFS（Completely Fair Scheduler）作为 Linux 内核默认的调度器，其设计深度依赖 x86 架构的硬件特性（如 TSC 时间戳计数器、多级缓存拓扑、中断控制器等）。将 CFS 移植到 RISC-V 并非简单的代码重编译，而是一次针对新硬件原语的深度适配。

核心驱动力： 随着 RISC-V 在服务器、边缘计算、AI 加速等领域的渗透，Linux 发行版（如 Fedora、Debian）已将其列为官方支持架构。若 CFS 无法在 RISC-V 上高效运行，将直接制约该架构在高性能计算场景的落地。

移植工作的主要挑战来源于三个层面：硬件抽象层差异（时钟源、中断模型）、指令集特性差异（原子操作、内存屏障）、系统寄存器差异（上下文切换、特权级管理）。下表列出了 x86 与 RISC-V 在调度器关键依赖上的对比：

依赖项 x86（典型实现） RISC-V（标准实现） 移植影响
高精度时钟源 TSC（时间戳计数器） mcycle / time CSR 时钟频率读取、虚拟化时钟偏移处理
中断控制器 APIC / x2APIC CLINT / PLIC / ACLINT 调度时钟中断注入与负载均衡
上下文切换 push/pop 通用寄存器 + CR3 保存/恢复 x1~x31 + satp CSR 寄存器数量差异、页表基址切换方式
原子操作 LOCK 前缀 + CMPXCHG LR/SC 指令对（A 扩展） 自旋锁、负载统计的原子更新
内存模型 TSO（总存储顺序） RVWMO（弱内存模型） 调度器中的内存屏障插入点

1.2 RISC-V 架构特点：模块化与可扩展性

RISC-V 的设计哲学是“最小化基础指令集 + 可选标准扩展”。这种模块化结构对调度器移植提出了特殊要求：基础调度功能必须兼容 RV64I 基础指令集，而性能优化则依赖可选的 A（原子）、M（乘除）、F/D（浮点）等扩展。下图展示了 RISC-V 的模块化层次与调度器各模块的对应关系：

RISC-V 模块化架构与 CFS 调度器依赖映射 RISC-V 模块化架构与 CFS 调度器依赖映射 RV64I 基础整数指令集（强制） 上下文切换（x1~x31 保存/恢复）、特权级切换（mret/sret）、页表基址（satp CSR） A 扩展（原子操作） LR/SC、AMO 指令 自旋锁、负载原子更新 M 扩展（乘除） MUL/DIV 指令 vruntime 计算加速 F/D 扩展（浮点） FP 寄存器上下文 非调度核心依赖 CFS 调度器核心逻辑（架构无关） 红黑树维护、vruntime 比较、负载均衡、调度类优先级 说明：调度器核心逻辑（红黑树、负载均衡）保持架构无关，但底层原语（时钟、原子操作、上下文切换）必须针对 RISC-V 扩展特性适配。 移植时需检测 A 扩展可用性，若缺失则使用自旋锁回退路径。

1.3 移植挑战：从 x86 到 RISC-V 的关键鸿沟

在课程后续章节中，我们将逐一攻克以下技术难点。此处先列出移植过程中最核心的五个挑战：

  1. 时钟源与时间记账：x86 的 TSC 是恒定速率、非暂停的时钟源；RISC-V 的 mcycle CSR 在 WFI（等待中断）状态下可能暂停，且不同特权级下读取方式不同。CFS 的 update_curr() 函数必须适配 RISC-V 的时钟语义。
  2. 上下文切换的寄存器布局：x86 使用 struct pt_regs 保存 15 个通用寄存器 + 段寄存器；RISC-V 需要保存 32 个通用寄存器（x0 除外）以及浮点寄存器（若启用）。switch_to 宏必须重写。
  3. 调度时钟中断注入：x86 通过 APIC Timer 产生周期性中断；RISC-V 依赖 CLINT（核心本地中断控制器）的 mtimecmp 寄存器。单核与多核的编程模型差异显著。
  4. 负载均衡中的缓存拓扑感知：x86 的 sched_domain 构建依赖 CPUID 指令获取缓存层级；RISC-V 目前缺乏标准化的缓存拓扑发现机制，需通过设备树或 ACPI 表解析。
  5. 内存屏障与原子操作：CFS 使用大量 atomic_long_add_return() 和 smp_mb() 保证负载统计一致性。RISC-V 的弱内存模型要求精确插入 fence 指令，过度使用会严重降低性能。
常见误区： 初学者容易认为 RISC-V 的 mcycle 与 x86 TSC 完全等价，直接替换宏定义。实际上，RISC-V 规范允许 mcycle 在调试暂停时停止递增，且多核间 mcycle 可能不同步。CFS 的时间记账必须使用 rdtime 伪指令（读取 time CSR），而非 rdcycle。

1.4 移植路线图：本课程覆盖的改动点全景

本课程将按照“底层原语 → 核心调度路径 → 负载均衡 → 调试与验证”的递进顺序展开。下表列出了后续章节将要覆盖的主要移植模块及其在 x86 和 RISC-V 上的对应文件：

模块 x86 关键文件 RISC-V 关键文件 核心改动点
时钟源与时间管理 arch/x86/kernel/tsc.c arch/riscv/kernel/time.c sched_clock() 实现、clocksource 注册
上下文切换 arch/x86/kernel/process_64.c arch/riscv/kernel/process.c switch_to、copy_thread、__switch_to
调度时钟中断 arch/x86/kernel/apic/apic.c arch/riscv/kernel/smp.c set_periodic_timer、clock_event_device 注册
原子操作与锁 arch/x86/include/asm/atomic.h arch/riscv/include/asm/atomic.h LR/SC 循环实现、fence 指令插入
调度域与拓扑 arch/x86/kernel/smpboot.c arch/riscv/kernel/cpu.c cpu_to_node、cacheinfo 解析

下图展示了 CFS 调度器在 RISC-V 上的移植工作流，从硬件抽象层到调度核心的调用关系：

CFS 调度器 RISC-V 移植工作流 CFS 调度器 RISC-V 移植工作流 RISC-V 硬件层 CLINT / PLIC / mcycle 架构适配层 time.c / process.c / atomic.h CFS 调度核心 fair.c / sched.c / core.c 移植适配项（按课程章节顺序） 1. 时钟源适配：rdtime → sched_clock() → update_curr() 2. 上下文切换：switch_to 宏重写、struct thread_struct 定义 3. 调度时钟中断：mtimecmp 编程、tick_handle_periodic() 注册 4. 原子操作：LR/SC 实现 atomic_long_t、自旋锁优化 5. 调度域构建：设备树解析缓存拓扑、sched_domain 初始化

1.5 课程目标与前置知识

完成本课程后，你将能够：

  • 独立分析 Linux 内核调度器在任意架构上的移植要点；
  • 修改 RISC-V 架构代码以支持 CFS 调度器的完整功能；
  • 编写架构相关的调度测试用例（如调度延迟、公平性验证）；
  • 为 RISC-V 的调度性能优化（如 HART 间负载均衡）提供架构级建议。
建议前置知识： 熟悉 Linux 进程调度基本概念（vruntime、红黑树、调度类）；了解 RISC-V 特权级架构（M/S/U mode）和 CSR 编程；具备基本的 Linux 内核编译与 QEMU 模拟器使用经验。
← 上一章 📖 返回目录 下一章 →