Linux系统定时器的实现

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

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

发布了154 篇原创文章 · 获赞 27 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/a13602955218/article/details/105281793