time/Timer Code Reading
💡
原文中文，约10700字，阅读约需26分钟。
📝
内容提要
本文介绍了Go语言中计时器的实现原理，使用四叉堆数据结构存储计时器对象，由goroutine执行回调函数。计时器有10种状态表示其生命周期中的操作和状态变化。调度器根据启动时间运行计时器，实现最小化启动延迟。
🎯
关键要点
- Go语言中的计时器用于定期或指定时间执行操作，主要通过time包实现。
- K叉堆是一种变体堆数据结构，每个节点最多有K个子节点，适用于存储计时器对象。
- Go的计时器实现选择了四叉堆数据结构，以提高数据局部性性能。
- timer对象存储计时器的运行时信息，由goroutine执行回调函数。
- 计时器有10种状态，表示其生命周期中的操作和状态变化。
- addtimer函数用于新增计时器，modtimer函数用于修改计时器，deltimer函数用于删除计时器。
- checkTimers函数用于运行指定处理器中的计时器，确保调度器的高效性。
- sysmon监控线程负责获取最近的计时器启动时间，以优化调度。
- Go的计时器通过GMP调度体系管理，最小化单个计时器的启动延迟。
➡️
