技术系列之定时器（二）

最新推荐文章于 2022-12-12 15:34:05 发布

CppExplore

最新推荐文章于 2022-12-12 15:34:05 发布

阅读量1.2k

点赞数

文章标签： timer 数据结构 manager makefile struct list

本文链接：https://blog.csdn.net/CppExplore/article/details/4596215

版权

本文详细介绍了如何改进定时器模块的效率，通过保存超时时间点而非时间段并利用TAILQ数据结构进行排序，减少扫描操作。在添加定时器时保持链表排序，同时提供了对struct timeval结构的操作宏。文章还提到了源码实现和测试方法，以及后续优化，包括避免在回调函数中调用可能导致死锁的方法。

摘要由CSDN通过智能技术生成

一、上篇文章描述。文章《定时器（一）》http://www.cppblog.com/CppExplore/archive/2008/04/02/46111.html实现了一个定时器模块，这个实现每次延时时间到都要扫描所有的定时器对象，效率低下。开始设想的时候，LIST中的定时器对象保存间隔时间段的毫秒值，导致每次延时时间到都要做“时间减少操作”直到减少到零，并且得出不需排序的结论。
二、改进。如果其中保存超时的精确时间点，而不是保存时间段，则可以在LIST中根据超时时间点对定时器对象排序，延时时间到，则从链表头扫描定时器对象，取其超时时间点与当前时间点对比，如果小于等于当前时间点，则进行超时处理，否则终止继续扫描，避免不必要的扫描操作。同时插入对象的时候插入到合适的位置，以保持链表的顺序化。
三、主要数据结构。此次容器结构选择内核数据结构中的TAILQ，因为LIST没有插入尾部操作（当要插入的定时器对象超时时间点大于所有队列中的对象的时候）。
四、新的时间类型操作。另一方面很多地方涉及到对struct timeval结构的操作，这里介绍几个对该结构进行操作的宏，都已经在系统头文件中定义，可以使用函数原型的方式理解就是如下：