Libevent分析

Libevent支持网络IO、定时器、信号量。对于网络IO无非在网络套接口在可READ、或者
可以WRITE的情况下，调用相应的Callback函数；对于定时器，类似于轮询的方式，比较timeout的时间和系统当前的时间，
如果超时了，就调用timeout定义的callback函数；对于信号量，也是类似的做法。总之这些判断方式，
你可以理解为以下的函数(死循环，呵呵。操作系统本身就是一个死循环的程序)：
while(1)
{
  if(hasIO)
  {
    foreach readqueue and writequeue
    check which event need notice
    callback(fd, event, arg)
  }
  if(timeout)
  {
    foreach timeout queue
    check which event need notice
    process timeout func
  }
  ....
}

GLib中的mainloop和GTK的中mainloop也是这种event的机制，总体的思路是一样的。
先看看libevent中event结构的定义
struct event
{
  /*定义所有Queue中的元素(tqe ～tail queue element)前向和后向指针*/
  struct
  {
    struct event* tqe_next;
    struct event* tqe_prev;
  }ev_read_next;
 
  struct
  {
    struct event* tqe_next;
    struct event* tqe_prev;
  }ev_write_next;
 
  struct
  {
    struct event* tqe_next;
    struct event* tqe_prev;
  }ev_time_out_next;
 
  struct
  {
    struct event* tqe_next;
    struct event* tqe_prev;
  }ev_add_next;
 
  int ev_fd; //用于网络IO
  short ev_events;
 
  struct timeval ev_timeout; //用于定时器
  void (*ev_callback)(int, short, void* arg); //事件触发回调函数
  void *ev_arg; //一般用作回调函数的arg参数
 
  int ev_flags; //判断event加入了readqueue,writequeue、timequeue,还是addqueue
};

Libevent的思路：

1)建立event队列
2）event队列中包含ev_read_next,ev_write_next, ev_timeout_next, ev_add_next等结构
3)建立timequeue(用于定时器)，readqueue(用于网络接口可读)，writequeue(用于网络接口可写）
addqueue(用于事件event循环)
3)在event_dispatch中就包含上述说的while(1)，不断的检查各种触发事件，并调用相应的函数。