linux 高性能定时器,高性能服务器编程中的定时器

编写服务器常常会需要实现定时器功能。windows下有微软封得好好的控件，拖之即用，Linux下面就算了，还是自己动手吧。

虽说Linux提供了基于信号的定时功能(alarm,settimer)，但是，考虑到信号是如此的粗暴，还是算了，在写高性能服务器的时候，还是别用了。免得被虐。

既然放弃了系统的定时功能，那么只能在用户空间自己实现了，思路也很简单。维护一个时间和一堆定时器事件，每次时间更新便在那一堆定时器事件中找跟当前时间匹配的事件，触发之。这里两个因数决定了定时器的效率，一个就是更新时间的时机和频率，第二就是事件的插入和查找。

来看看经典的服务器是怎么做的吧，nginx是将事件存放在了一个rbtree中，memcached的定时器是用的libevent的，libevent同样将事件存放在了rbtree中(1.4版以后改成最小堆了)，而redis则是将其放在了一个链表中(而且未排序)，不过由于redis中的定时器不多，所以作者说：“可以用skiplist来优化，但是意义不大”。至于时间的管理就看场景了，太频繁了浪费cpu，太偶尔了定时器又不准。这里就看开发者对系统的把握了。

下面简单看看nginx中的定时器是如何实现的。

nginx中定时器的实现主要在nginx_event_timer.c和.h中。先来看看事件管理：

初始化：

很直接，初始化一个全局的红黑树。

下面是插入事件(在.h中，内联函数)：

下面是删除事件(同样在.h中)：

同样是直接暴力。锁一下，删除节点。

查找事件同样很直接(在.c中)：

最后是超时事件的处理：

这个函数将所有该触发的事件一一触发掉。

好了，nginx中定时器事件的管理就这样了，那么nginx是在什么时候更新时间触发事件的呢？很简单，主要在主事件处理函数中，如果发现定时器事件有事件在pending，就会在wait之后更新一下时间。