libevent源码阅读笔记

1.概述
libvent是基于事件驱动的开源框架.记录一下看源码学到的东西.
2. 核心结构体.

struct event {    TAILQ_ENTRY (event) ev_next;    TAILQ_ENTRY (event) ev_active_next;    TAILQ_ENTRY (event) ev_signal_next;    unsigned int min_heap_idx;  /* for managing timeouts */    struct event_base *ev_base;    int ev_fd;    short ev_events;    short ev_ncalls;    short *ev_pncalls;  /* Allows deletes in callback */    struct timeval ev_timeout;    int ev_pri;     /* smaller numbers are higher priority */    void (*ev_callback)(int, short, void *arg);    void *ev_arg;    int ev_res;     /* result passed to event callback */    int ev_flags;};

这个结构体是libevent 对于事件的抽象,一个需要监听的事件在内存中一定有一个这样的结构体与之对应. 某一时刻系统中有很多这样的结构体存在, 那就需要将这些事件按照数据结构组织起来,libevent中使用双向队列和堆来组织这些event.
前面几个字段是能让事件以队列和堆组织起来,所必须要的字段.
后面的字段包括该事件的回调函数,回调函数的参数,ev_flags标志了该事件在哪个队列上,ev_fd监听的套接字描述符,ev_events表示感兴趣的动作,如套接字可读,套接字可写,超时等.

struct event_base {    const struct eventop *evsel;    void *evbase;    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;    struct min_heap timeheap;    struct timeval tv_cache;};

struct eventop {    const char *name;    void *(*init)(struct event_base *);    int (*add)(void *, struct event *);    int (*del)(void *, struct event *);    int (*dispatch)(struct event_base *, void *, struct timeval *);    void (*dealloc)(struct event_base *, void *);    /* set if we need to reinitialize the event base */    int need_reinit;};

eventop 是封装select poll等操作的结构体,
event_base 结构体的第一个字段就是指向这张操作表的指针,event_base的第二个字段指向 select完成工作所需要的一些必要东西,比如select函数调用时需要fd_set 来向内核告诉我们想要监听的套接字等,所以需要一个结构来帮忙储存这些东西,因此event_base的第二个字段就指向这个结构体.
换个角度,eventop其实是一张虚表,event_base的第二个字段其实是指向子类的字段,event_base的其他字段则是父类所共有的部分.而且,向外部屏蔽了底层select 和poll epoll的实现细节,所有的子类向父类提供相同的接口,父类中的eventop由select实现,则父类中提供的api就调用select版本来完成工作,eventop由epoll实现则父类中提供的api就调用epoll版本来完成工作,这是C版本的多态加信息隐藏,
event_base 提供的api主要完成两部分的工作: 数据结构的更新 和对子类(select epoll)的更新, 子类的更新通过子类提供的api完成. 例如当添加一个event时,会把该event添加到event_base 的eventqueue字段的队列中,而且调用eventop的add方法,将该事件的文件描述符添加到 字段evbase指向的结构体的fdset字段中 .

3.总结
libevent的工作流程大致了解了,get到的主要点是多态的应用和数据结构管理事件.