定时器数据结构：堆、时间轮与生产系统的精度权衡
从 Varghese-Lauck 时间轮到 Linux、Go、Netty、Kafka 源码，比较堆、红黑树、简单轮和层级轮在插入、取消、级联与到期误差上的真实边界。
hrtimer 标签归档
共 2 篇文章 · 返回首页
【操作系统百科】定时器
从 jiffies 时代的 timer wheel 到纳秒精度的 hrtimer——Linux 定时器的两套体系。本文讲 timer wheel 层次、hrtimer 红黑树实现、clock_event_device、slack 与 coalescing、定时器迁移。