5 级时间轮结构：

总范围约 1.4 年，满足绝大多数场景。时间复杂度为 O(1) 添加/删除。

4.2 HRtimers（高精度定时器）

Timer Wheel 精度受限于 tick（1ms），对于多媒体、游戏等场景是不够的。HRtimers 提供微秒甚至纳秒级精度：

// 高精度定时器的核心数据结构
struct hrtimer_clock_base {
    struct timerqueue_head  active;     // 红黑树组织的定时器队列
    ktime_t                  resolution; // 该时钟源的硬件分辨率
    ...
};

struct hrtimer {
    struct timerqueue_node      node;
    ktime_t                     _softexpires;  // 软到期时间
    enum hrtimer_restart        (*function)(struct hrtimer *);
    enum hrtimer_mode           _state;        // HRTIMER_MODE_ABS/REL
    ...
};

HRtimers 使用红黑树组织，硬件上依赖 per-CPU 的 clock event device。

# 查看系统中所有 clock event device
cat /proc/timer_list | head -30
# 输出包含: Clock Event Device: hpet, lapic-deadline 等

4.3 定时器创建与使用

#include 
#include 

struct hrtimer my_timer;

enum hrtimer_restart my_callback(struct hrtimer *timer)
{
    printk("Timer fired!\n");
    return HRTIMER_NORESTART;
}

// 初始化定时器
hrtimer_init(&my_timer, CLOCK_MONOTONIC, HRTIMER_MODE_REL);
my_timer.function = my_callback;

// 启动定时器：100ms 后触发
hrtimer_start(&my_timer, ms_to_ktime(100), HRTIMER_MODE_REL);

// 取消定时器
hrtimer_cancel(&my_timer);

五、POSIX Timers 与信号

5.1 用户态定时器接口

#include 
#include 

// 创建定时器
timer_t timerid;
struct sigevent sev = {
    .sigev_notify = SIGEV_THREAD,      // 线程通知模式
    .sigev_value = { .sival_ptr = &data },
    .sigev_notify_function = handler,
};
timer_create(CLOCK_MONOTONIC, &sev, &timerid);

// 设置定时器
struct itimerspec its = {
    .it_value = { .tv_sec = 1, .tv_nsec = 0 },   // 首次触发
    .it_interval = { .tv_sec = 0, .tv_nsec = 500000000 }, // 周期 500ms
};
timer_settime(timerid, 0, &its, NULL);

5.2 内核中的 POSIX Timers 实现

POSIX timers 在底层使用 HRtimers 实现。每个定时器创建中的流程：

timer_create()
  → do_timer_create()
    → alloc_posix_timer()
    → kzalloc() + 初始化 k_itimer
    → 绑定 clockid (CLOCK_REALTIME / CLOCK_MONOTONIC / CLOCK_BOOTTIME)

timer_settime()
  → do_timer_settime()
    → ktimer_create()
    → posix_timer_add() — 加入红黑树
    → posix_timer_arm() — 编程 clock event

六、时钟与时间类型

6.1 内核时间类型体系

6.2 各类时钟源的行为差异

// 获取单调时钟（不受 NTP 调整影响）
ktime_t now = ktime_get();
ktime_t boot = ktime_get_boottime(); // 包含挂起时间

// 获取墙上时钟（可能因 NTP 往前调或往后调）
ktime_t real = ktime_get_real();

// 获取含 NTP 同步的单调时钟
ktime_t raw = ktime_get_raw(); // 完全不受 NTP 影响

七、时间 Namespace（Time Namespace）

Linux 5.6 引入 Time Namespace，允许容器看到不同的系统时钟。

// Dockerfile 效果：容器可以有自己的系统时间
# 主机时间 2026-09-26 10:00
# 容器时间可设为 2020-01-01 00:00

// Time Namespace 支持的偏移类型:
// CLOCK_MONOTONIC: 偏移启动时间
// CLOCK_BOOTTIME: 同上
// CLOCK_REALTIME: 偏移墙上时间

实现关键：在 settimeofday() 路径中，Time Namespace 根据存储的 offset 重定向：

// Linux 5.6+ kernel/namespace.c
SYSCALL_DEFINE2(settimeofday, ...)
{
    struct timens_offsets *offsets = current->nsproxy->time_ns->offsets;
    // 只修改 namespace 内的偏移
    offsets->monotonic = timespec64_sub(new_time, host_time);
}

# 查看容器时间偏移
cat /proc/self/timens_offsets
# 输出:
# Monotonic 0 0
# Boottime 0 0
# Realtime -1753574400 0  (约2026年相对2020年的偏移秒数)

八、高精度延迟与忙等待

8.1 高精度睡眠

// 毫秒级（会真正睡眠，精度受限于 tick）
msleep(10);

// 微秒级（使用 HRtimer 实现真正睡眠）
usleep_range(100, 200);  //建议范围，让调度器合并

// 纳秒级（实际精度取决于硬件和数据手册）
ndelay(100);   // 纳秒级延迟（忙等待）
udelay(10);    // 微秒级延迟（忙等待，< 10us>

// 使用 ktime 进行精确等待
ktime_t start = ktime_get();
while (ktime_before(ktime_get(), ktime_add_ms(start, 10))) {
    // 自旋等待 10ms（用于极端低延迟场景）
}

# 查看系统定时器统计
cat /proc/timer_list
# 输出: 当前 tick 定时器数量、最近的到期时间等

# 查看高精度定时器状态 (debugfs)
mount -t debugfs none /sys/kernel/debug
cat /sys/kernel/debug/tracing/trace | grep hrtimer

# 使用 ftrace 跟踪定时器回调延迟
echo hrtimer_start > /sys/kernel/debug/tracing/set_ftrace_filter
echo function > /sys/kernel/debug/tracing/current_tracer
cat /sys/kernel/debug/tracing/trace

# 使用 trace-cmd 更精准地捕获
trace.cmd record -e 'hrtimer:*' -p function

# 输出示例：
# hrtimer_start: timer=0xffff888123456789 function=scheduler_tick expires=1234567890
# hrtimer_start range: 0.000000 0.000001
# 表示定时器在纳秒级精度上完成回调

# 查看定时器数量统计
grep "Timers:" /proc/meminfo
# 或在 cgroup v2 中:
cat /sys/fs/cgroup//timer.stat

# 统计各进程 setitimer() 的调用频率
bpftrace -e '
tracepoint:syscalls:sys_enter_setitimer {
    @[comm] = count();
    time("%H:%M:%S setitimer by %s\n", comm);
}
'

# 跟踪定时器回调执行时间（检测慢回调）
bpftrace -e '
kprobe:__run_hrtimers {
    @start[tid] = nsecs;
}
kprobe:__run_hrtimers /@start[tid]/ {
    $duration = nsecs - @start[tid];
    @lat_us = hist($duration / 1000);
    delete(@start[tid]);
}
'