建议先看事件管理那篇博文再看这一篇
基本数据结构
libevent活跃事件采用双向链表和指向这些双向链表的结构体数组来管理,数组成员是按优先级存放的,下标越小优先级越高,且同一双向链表中各个节点的优先级是一样的,这点需要注意,libevent在结构体struct event_base中维护了指向活跃事件双向链表的数组struct evcallback_list *activequeues,变量nactivequeues表示数组长度,该数组如下图:
数组成员是一个结构体,该结构体变量的成员为指向了双向链表的头和尾的指针,如下图所示:
基本操作
该宏用于声明一个指向双向链表头和尾的结构体
#define TAILQ_HEAD(name, type) \
struct name { \
struct type *tqh_first; /* first element */ \
struct type **tqh_last; /* addr of last next element */ \
}
// 该语句声明了上述数组成员变量
TAILQ_HEAD(evcallback_list, event_callback);
该宏初始化上一个宏声明的变量
#define TAILQ_INIT(head) do { \
(head)->tqh_first = NULL; \
(head)->tqh_last = &(head)->tqh_first; \
} while (0)
该宏用于声明双向链表的节点
#define TAILQ_ENTRY(type) \
struct { \
struct type *tqe_next; /* next element */ \
struct type **tqe_prev; /* address of previous next element */ \
}
注意下述结构体入口处使用了宏TAILQ_ENTRY,不难看出TAILQ_ENTRY的成员变量 struct type *tqe_next的地址就是结构体struct event_callback 的首地址,这一点很重要。
struct event_callback {
TAILQ_ENTRY(event_callback) evcb_active_next;
//、、、、、、、、
};
双向链表尾插入操作
// 在这里head为数组activequeues的成员变量地址
// elm为event_callback
// field为指向下一个节点的指针
#define TAILQ_INSERT_TAIL(head, elm, field) do { \
(elm)->field.tqe_next = NULL; /* 待插入节点的指向下一个节点指针置为空 */ \
(elm)->field.tqe_prev = (head)->tqh_last; /* 待插入节点指向前一个节点指针指向当前链表最后一个节点 */ \
*(head)->tqh_last = (elm);/* 将插入前链表中最后一个节点的field.tqe_next指向要插入的节点,注意结构体的地址等于其第一个成员变量的地址 */ \
(head)->tqh_last = &(elm)->field.tqe_next; /* 其实就是结构体的首地址,因为是第一个元素tqe_next为一级指针取地址为2级指针 */ \
} while (0)
// 上述宏巧妙的地方是二级指针解引用得到的一级指针指的是下一个元素,而后将二级指针赋值为指向上一个元素的二级指针
双向链表删除操作
#define TAILQ_REMOVE(head, elm, field) do { \
if (((elm)->field.tqe_next) != NULL) \
(elm)->field.tqe_next->field.tqe_prev = \
(elm)->field.tqe_prev; \
else \
(head)->tqh_last = (elm)->field.tqe_prev; \
*(elm)->field.tqe_prev = (elm)->field.tqe_next; /*注意对二级指针解引用其实得到的是一级指针next,因为该指针在结构体的第一个位置*/ \
} while (0)
libevent调用流程
当libevent库初始化完毕,且相应的event添加到libevent库中,那么libevent库会在该接口event_base_dispatch中进入死循环,在其中调用相应的dispatch函数来获取准备好的event事件并插入到活跃链表中,在此以epoll为例进行简述:
1、在接口epoll_dispatch中通过epoll_wait获取就绪的文件描述符
2、将该文件描述符对应的event插入到活跃列表中,通过下述接口:
void evmap_io_active_(struct event_base *base, evutil_socket_t fd, short events)
在上述接口中调用宏GET_IO_SLOT(x,map,slot,type)来获取对应文件描述符对应的事件链表头,可以参考事件管理章节。然后通过宏LIST_FOREACH遍历链表,进而调用接口event_active_nolock_将满足的事件插入到活跃事件链表中。
3、调用接口event_process_active来处理活跃链表中的事件。