Linux系统定时器的实现

旧实现：
依靠硬件：系统定时器，每秒发射一定频率的脉冲，记为x HZ，那么每两次脉冲之间的时间称为一个tick。比如x=250，那么每4ms产生一个tick。每产生一个tick，就触发一次时钟中断，每次中断，系统就检查时间轮(time wheel,可以认为是保存所有定时器的数据结构)，看看有没有超时的定时器，有就马上处理，调用对用的回调函数。
新实现：
不用时间轮，而采用红黑树；
不再是每个tick检查一次，下次时钟中断的时间设置为红黑树中下一个到期的计时器的时间，因此时钟中断的时间是动态的。

参考：https://www.cnblogs.com/Mered1th/p/10744749.html