4. 时钟中断基础：Linux 时钟子系统架构、定时器与 jiffies 机制

时钟中断是 Linux 内核调度器的心脏起搏器。每一次时钟中断的触发，都意味着内核有机会重新评估当前进程的运行时间、更新调度实体（sched_entity）的 vruntime，并决定是否需要抢占当前任务。本章深入剖析时钟子系统的分层架构、核心定时器机制以及全局时间基准 jiffies 的工作原理。

4.1 Linux 时钟子系统分层架构

Linux 时钟子系统采用分层设计，从上到下依次为：用户空间接口层、内核通用时钟层、硬件抽象层 和 硬件设备层。这种分层隔离了平台差异，使得调度器可以统一使用标准的时间服务。

4.2 jiffies：全局时间基准

jiffies 是 Linux 内核中最基础的全局时间变量，记录系统自启动以来的时钟滴答次数。其更新完全由时钟中断驱动。

4.3 定时器机制：低精度与高精度

Linux 内核维护两套定时器系统：传统低精度定时器（timer_list） 基于 jiffies，精度为 1/HZ；高精度定时器（hrtimer） 基于硬件时钟源，精度可达纳秒级。

4.3.1 低精度定时器（timer_list）

传统定时器以 struct timer_list 表示，挂载在 CPU 专属的 tvec_base 结构上。内核使用 时间轮（Time Wheel） 算法管理海量定时器，实现 O(1) 的添加、删除和到期处理。

// 低精度定时器使用示例
#include <linux/timer.h>

struct timer_list my_timer;

void my_timer_callback(struct timer_list *t) {
    printk(KERN_INFO "Timer expired at jiffies: %lu\n", jiffies);
    // 重新启动定时器（如果需要周期性触发）
    mod_timer(&my_timer, jiffies + msecs_to_jiffies(100));
}

void setup_timer_example(void) {
    timer_setup(&my_timer, my_timer_callback, 0);
    mod_timer(&my_timer, jiffies + msecs_to_jiffies(100)); // 100ms 后触发
}

4.3.2 高精度定时器（hrtimer）

hrtimer 使用 红黑树 组织，按到期时间排序，支持绝对时间和相对时间模式。CFS 调度器在 高精度模式 下使用 hrtimer 替代传统的周期 tick，实现更精确的 vruntime 更新。

4.4 时钟中断处理流程

当时钟中断到达时，内核执行以下关键路径，直接影响 CFS 调度器的行为：

1. 硬件中断触发：CPU 接收 APIC Timer 或 ARM Generic Timer 的中断信号。
2. 中断向量分发：跳转到 timer_interrupt() 或 arch_timer_handler()。
3. 全局时间更新：调用 do_timer()，递增 jiffies，更新墙上时间。
4. 调度器 tick：调用 update_process_times() → scheduler_tick()，触发 CFS 的 task_tick_fair()。
5. 定时器处理：调用 run_local_timers()，处理当前 CPU 上到期的低精度定时器。
6. 软中断下半部：触发 TIMER_SOFTIRQ，在软中断上下文中执行定时器回调函数。

4.5 时钟事件设备与动态 tick

现代 Linux 内核支持 动态 tick（dynticks / NO_HZ） 特性，允许在 CPU 空闲时关闭周期性时钟中断，以节省功耗。此时，调度器的 vruntime 更新不再依赖固定 tick，而是由 hrtimer 在需要时精确触发。

4.6 关键数据结构一览

以下数据结构是时钟子系统与调度器交互的核心：