nginx的定时器源码分析
2013-06-06 21:11
316 查看
编写服务器常常会需要实现定时器功能。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之后更新一下时间。
好了,就是这样。
虽说Linux提供了基于信号的定时功能(alarm,settimer),但是,考虑到信号是如此的粗暴,还是算了,在写高性能服务器的时候,还是别用了。免得被虐。
既然放弃了系统的定时功能,那么只能在用户空间自己实现了,思路也很简单。维护一个时间和一堆定时器事件,每次时间更新便在那一堆定时器事件中找跟当前时间匹配的事件,触发之。这里两个因数决定了定时器的效率,一个就是更新时间的时机和频率,第二就是事件的插入和查找。
来看看经典的服务器是怎么做的吧,nginx是将事件存放在了一个rbtree中,memcached的定时器是用的libevent的,libevent同样将事件存放在了rbtree中(1.4版以后改成最小堆了),而redis则是将其放在了一个链表中(而且未排序),不过由于redis中的定时器不多,所以作者说:“可以用skiplist来优化,但是意义不大”。至于时间的管理就看场景了,太频繁了浪费cpu,太偶尔了定时器又不准。这里就看开发者对系统的把握了。
下面简单看看nginx中的定时器是如何实现的。
nginx中定时器的实现主要在nginx_event_timer.c和.h中。先来看看事件管理:
初始化:
下面是插入事件(在.h中,内联函数):
查找事件同样很直接(在.c中):
好了,nginx中定时器事件的管理就这样了,那么nginx是在什么时候更新时间触发事件的呢?很简单,主要在主事件处理函数中,如果发现定时器事件有事件在pending,就会在wait之后更新一下时间。
好了,就是这样。
相关文章推荐
- nginx源码分析——定时器
- Nginx源码分析-定时器的实现及使用
- nginx源码分析--进程间通信机制 & 同步机制
- nginx源码分析
- Nginx源码分析 - Event事件篇 - Event模块和配置的初始化
- Nginx源码分析—定时器事件
- Nginx 源码分析-- 模块module 解析执行 nginx.conf 配置文件流程分析 一
- Nginx源码分析---Nginx启动初始化过程(一)
- Nginx 源码分析-- 浅谈对模块module 的基本认知
- nginx源码分析--GDB调试
- nginx源码分析(7)-模块化(2)
- nginx源码分析(13)-运维与配置(1)
- Nginx源码分析-4个重要结构之间的关系
- nginx源码分析(3)——进程模型
- [nginx源码分析]nginx事件逻辑
- nginx源码分析--使用GDB调试(strace、 pstack )
- Nginx源码分析之ngx_hash_t
- Nginx源码分析之基本数据结构
- nginx源码分析—模块及其初始化(二)
- nginx源码分析(1)- 缘起