libevent主要的数据结构（一）

（草草看了下，记录下来，作为以后的参考）

 

libevent实现了网络IO,timer,signal的事件触发机制. 可以很方便的应用于event-driven服务器中,作为其底层事件处理模块. 比较成功的案

例有 memcache(分布式缓存), PLB(负载均衡器)等.

 

 

1. 用户需要完成的回调函数的定义

void (*ev_callback)(int, short, void *arg);

 

这个回调函数的参数的意思为:

参数1: 表示触发事件的文件句柄,比如一个socket对象.

参数2: 表示事件发生的结果,可能是超时、可读、可写.

参数3: 表示传递给事件的参数.

 

2. event的结构描述，用到了TAIL QUEUE，见附录

struct event { //下面这三个宏分别参与三个tail queue TAILQ_ENTRY (event) ev_next; /*to增加下一个事件*/ TAILQ_ENTRY (event) ev_active_next; /*to增加下一个活动事件*/ TAILQ_ENTRY (event) ev_signal_next; /*to增加下一个信号*/ unsigned int min_heap_idx; /* 该event保存在（timeout数组）min_heap数组中的索引*/ struct event_base *ev_base; /* 一个全局变量,管理着事件，如事件总数，事件列表，， */ int ev_fd; /*文件描述符,比如一个socket, 也可以是一个信号*/ short ev_events; /*该事件充许的触发类型,如EV_READ|EV_WRITE*/ short ev_ncalls; /*触发该事件后的调用次数*/ short *ev_pncalls; /* Allows deletes in callback */ struct timeval ev_timeout; /*用来保存事件的超时时间，在event_add函数里有这样的语句evutil_timeradd(&now, tv, &ev->ev_timeout); 表明，传入的是相对tv，保存的是相对tv+now，是绝对的tv */ int ev_pri; /* smaller numbers are higher priority */ void (*ev_callback)(int, short, void *arg); /*事件的回调函数，见1*/ void *ev_arg; /*回调函数的参数*/ int ev_res; /* result passed to event callback */ /*事件的使用过程定义, 0. 全局初始化event_init(); 1. 初始化(进入EVLIST_INIT,实际是在event_set中设置) 如果是timer事件，则调用：evtimer_set（），它是一个宏实际上还是调用event_set(,-1,EV_TIMEOUT,,,) 2. 加入到事件列表(EVLIST_INSERTED,实际是在event_add中设置， 如果使用event_add时指定超时事件,则同时使用EVLIST_TIMEOUT标志把该事件加入到超时事件列表) 3. 事件活动(EVLIST_ACTIVE,在实际是在event_active中设置) */ int ev_flags; /*跟踪事件的状态：‘ 比如： 1.EVLIST_INIT 是event_set后的状态 2.EVLIST_ACTIVE是active后的状态 */ };  

3. event_base 的结构描述

 

event_base 定义在event-internal.h文件中

struct event_base { const struct eventop *evsel; //表示选择的事件引擎，可能为:epoll, poll, select void *evbase; /* 被具体的引擎所使用，相当于引擎的全局私有变量！ 在event_base_new(void)函数里有如下语句： base->evbase = base->evsel->init(base); 观察select.c中的select_init()代码： 发现返回的实际是一个selectop结构(见select使用.txt里的说明)。 */ int event_count; /* 事件总数 counts number of total events */ int event_count_active; /* 活动事件总数 counts number of active events */ int event_gotterm; /* 令循环中止 Set to terminate loop */ int event_break; /* 令循环立刻中止 Set to terminate loop immediately */ /* active event management */ struct event_list **activequeues; int nactivequeues; /* signal handling info */ struct evsignal_info sig; struct event_list eventqueue; struct timeval event_tv; //libevent缓存的最近系统时间(last wait time)!! struct min_heap timeheap; //用来检测事件是否超时的堆栈 struct timeval tv_cache; //缓存系统时间，每次loop开始和结束后都会清空，目的是显而易见，如果loop经历比较长的时间，那么有必要缓存一 //一个固定的时间点，作全局比较！ }; 

 

附录：

1. TAIL QUEUE是linux c库中的一个数据结构，感谢bachmozart在http://www.javaeye.com/topic/292836上的详细分析

    总结一下，这是个队列，分为两部分:head(定位)和queue(存放数据)。head有两个指针，first和last，first指向queue的头,而last则指

    向queue最后一个元素的next指针；queue是由很多个entry组成，很像一个双向链表，每个entry有三部分：prev指针，数据，next指针，其中prev指针与head的last指针一样奇怪，它指向前一entry的next指针，即"每个entry的二级指针tqe_prev其存放的是前一个元素的下个元素地址"，这样做的好处是我们可以很方便地引用queue的尾巴,也为了插入删除的方便，可以观察TAILQ_INSERT_TAIL宏得知！

  如图（引自上面的链接）：