nginx定时器分析

nginx的定时器用于向其它模块提供非操作系统事件的管理接口，源码位于ngx_event_timer.h和ngx_event_timer.c中。

nginx的定时器管理是通过红黑树实现的。红黑树的每一个内节点都代表一个定时器事件，节点的值是定时器的超时时间戳，以毫秒为单位，树的最左边的节点的值最小，这意味着树的最左边的节点就是距离超时时间最近的事件，最右边的节点就是距离超时时间最远的事件。添加，删除，查找定时器事件实际上就是对应于红黑树的插入，删除和查找节点的操作。

它一共提供了六个接口，如下所示:

/* 定时器环境初始化，实际就是初始化红黑树 */
ngx_int_t ngx_event_timer_init(ngx_log_t *log);

/* 查找距离最近的超时时间，实际上返回最左边节点的值与当前时间的差值 */
ngx_msec_t ngx_event_find_timer(void);

/* 处理所有超时的定时器事件。逻辑就是找到值大于当前时间的节点，将其从
 * 红黑树中删除，然后设置节点对应事件相关标志位并执行事件处理函数 */
void ngx_event_expire_timers(void);

/* 检查是否有未处理的定时器事件，没有返回NGX_OK，有返回NGX_AGAIN */
ngx_int_t ngx_event_no_timers_left(void);

/* 删除一个定时器事件，实际上就是从红黑树中删除代表该事件的节点 */
static ngx_inline void
ngx_event_del_timer(ngx_event_t *ev);

/* 增加一个定时器事件，实际上就是向红黑树中插入代表该事件的节点，timer
 * 参数是期望的定时器超时时间
 */
static ngx_inline void
ngx_event_add_timer(ngx_event_t *ev, ngx_msec_t timer);