3. x86架构调度相关特性分析

在将CFS调度器从x86移植到RISC-V之前，必须深入理解x86架构中与调度器紧密耦合的硬件特性。这些特性不仅提供了调度器运行所需的时间基准和中断机制，还决定了调度器如何感知CPU拓扑结构。本章将逐一剖析TSC、APIC定时器、CPUID指令以及调度拓扑在x86上的实现细节，为后续的RISC-V适配工作奠定基础。

3.1 TSC时间戳计数器：调度器的计时基石

TSC（Time Stamp Counter）是x86架构中一个64位的、单调递增的计数器，每个CPU核心独立拥有。它从处理器复位开始计数，每个时钟周期递增一次（现代处理器可能因频率变化而调整）。CFS调度器依赖TSC来获取高精度的时间戳，用于计算进程的运行时间、负载跟踪以及调度延迟。

在x86 Linux内核中，调度器通过sched_clock()函数获取时间戳，该函数底层通常调用native_sched_clock()，其核心实现如下：

// arch/x86/kernel/tsc.c (简化示意)
u64 native_sched_clock(void) {
    u64 tsc = rdtsc_ordered(); // 读取TSC，确保指令顺序
    // 将TSC值转换为纳秒，使用预计算的mult/shift因子
    return mul_u64_u32_shr(tsc, cyc2ns_mul, cyc2ns_shift);
}

调度器使用TSC的典型场景包括：

• 进程时间记账：在update_curr()中计算当前进程已使用的CPU时间。
• 负载跟踪：PELT（Per-Entity Load Tracking）算法依赖高精度时间戳更新负载贡献。
• 调度延迟测量：记录从唤醒到被调度的时间间隔。

3.2 APIC定时器：本地中断与调度时钟

APIC（Advanced Programmable Interrupt Controller）定时器是x86每个CPU核心内置的硬件定时器。它直接连接到本地APIC，能够产生精确的单次或周期性中断。CFS调度器使用APIC定时器作为调度时钟（tick），驱动进程时间片轮转和负载均衡。

在x86上，调度时钟中断处理流程如下：

1. APIC定时器触发中断，CPU进入中断处理程序apic_timer_interrupt()。
2. 调用scheduler_tick()，该函数执行时间记账、负载更新和调度决策。
3. 如果当前进程时间片耗尽，设置TIF_NEED_RESCHED标志，在中断返回时触发调度。

// arch/x86/kernel/apic/apic.c (简化)
static irqreturn_t apic_timer_interrupt(int irq, void *dev_id) {
    // 处理本地定时器中断
    local_apic_timer_interrupt();
    // 调用调度器的tick处理
    scheduler_tick();
    return IRQ_HANDLED;
}

3.3 CPUID指令：调度器感知硬件能力

CPUID指令是x86架构用于查询处理器特性、缓存信息、拓扑结构的标准接口。调度器在初始化阶段通过CPUID获取以下关键信息：

• CPU拓扑：核心数、线程数、缓存层级（通过CPUID.0Bh或CPUID.1FH叶）。
• TSC特性：是否支持恒定TSC（Invariant TSC）、非停机TSC（Non-stop TSC）。
• APIC信息：初始APIC ID、是否支持x2APIC。
• 缓存信息：L1/L2/L3缓存大小、关联方式，用于调度域构建。

// 使用CPUID获取拓扑信息示例
static void detect_topology(struct cpuinfo_x86 *c) {
    unsigned int eax, ebx, ecx, edx;
    // 调用CPUID 0x0B叶（Extended Topology Leaf）
    cpuid(0x0B, &eax, &ebx, &ecx, &edx);
    c->x86_max_cores = (eax & 0xFFFF) + 1; // 每核心线程数
    c->initial_apicid = edx;               // 初始APIC ID
}

3.4 调度拓扑：x86的层级与调度域

x86架构的调度拓扑基于CPU的物理布局构建，Linux内核使用sched_domain结构体描述层级关系。典型的x86服务器拓扑包含以下层级：

调度域的构建依赖于CPUID获取的拓扑信息，以及ACPI/SRAT表提供的NUMA距离。CFS调度器在build_sched_domains()中递归创建这些层级：

// kernel/sched/topology.c (简化)
static int build_sched_domains(const struct cpumask *cpu_map) {
    struct sched_domain *sd;
    // 从底层SMT开始构建
    sd = build_sched_domain(SCHED_SMT, cpu_map, NULL);
    // 向上构建MC层
    sd = build_sched_domain(SCHED_MC, cpu_map, sd);
    // 最顶层NUMA
    sd = build_sched_domain(SCHED_NUMA, cpu_map, sd);
    return 0;
}