libevent源码深度剖析六

最新推荐文章于 2023-10-03 22:28:11 发布
最新推荐文章于 2023-10-03 22:28:11 发布
阅读量329 收藏 1
点赞数
分类专栏： libevent 文章标签： libevent

前言

前面已经对libevent的事件处理框架和event结构体做了描述，现在是时候剖析libevent对事件的详细处理流程了，本节将分析libevent的事件处理框架event_base和libevent注册、删除事件的具体流程，可结合前一节libevent对event的管理。

事件处理框架-event_base

回想Reactor模式的几个基本组件，本节讲解的部分对应于Reactor框架组件。在libevent中，这就表现为event_base结构体，结构体声明如下，它位于event-internal.h文件中：

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;
};

下面详细解释一下结构体中各字段的含义。

  1. evsel和evbase这两个字段的设置可能会让人有些迷惑，这里你可以把evsel和evbase看作是类和静态函数的关系，比如添加事件时的调用行为：evsel->add(evbase, ev)，实际执行操作的是evbase；这相当于class::add(instance, ev)，instance就是class的一个对象实例。
    evsel指向了全局变量static const struct eventop *eventops[]中的一个；
    前面也说过，libevent将系统提供的I/O demultiplex机制统一封装成了eventop结构；因此eventops[]包含了select、poll、kequeue和epoll等等其中的若干个全局实例对象。
    evbase实际上是一个eventop实例对象；
    先来看看eventop结构体，它的成员是一系列的函数指针, 在event-internal.h文件中：
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;
};

也就是说，在libevent中，每种I/O demultiplex机制的实现都必须提供这五个函数接口，来完成自身的初始化、销毁释放；对事件的注册、注销和分发。
比如对于epoll，libevent实现了5个对应的接口函数，并在初始化时并将eventop的5个函数指针指向这5个函数，那么程序就可以使用epoll作为I/O demultiplex机制了，这个在后面会再次提到。

  1. activequeues是一个二级指针，前面讲过libevent支持事件优先级，因此你可以把它看作是数组，其中的元素activequeues[priority]是一个链表，链表的每个节点指向一个优先级为priority的就绪事件event。
  2. eventqueue，链表，保存了所有的注册事件event的指针。
  3. sig是由来管理信号的结构体，将在后面信号处理时专门讲解；
  4. timeheap是管理定时事件的小根堆，将在后面定时事件处理时专门讲解；
  5. event_tv和tv_cache是libevent用于时间管理的变量，将在后面讲到；
    其它各个变量都能因名知意，就不再啰嗦了。

创建和初始化event_base

创建一个event_base对象也既是创建了一个新的libevent实例，程序需要通过调用event_init()（内部调用event_base_new函数执行具体操作）函数来创建，该函数同时还对新生成的libevent实例进行了初始化。
该函数首先为event_base实例申请空间，然后初始化timer mini-heap，选择并初始化合适的系统I/O 的demultiplexer机制，初始化各事件链表；
函数还检测了系统的时间设置，为后面的时间管理打下基础。

接口函数

前面提到Reactor框架的作用就是提供事件的注册、注销接口；根据系统提供的事件多路分发机制执行事件循环，当有事件进入“就绪”状态时，调用注册事件的回调函数来处理事件。
Libevent中对应的接口函数主要就是：

int  event_add(struct event *ev, const struct timeval *timeout);
int  event_del(struct event *ev);
int  event_base_loop(struct event_base *base, int loops);
void event_active(struct event *event, int res, short events);
void event_process_active(struct event_base *base);

本节将按介绍事件注册和删除的代码流程，libevent的事件循环框架将在下一节再具体描述。
对于定时事件，这些函数将调用timer heap管理接口执行插入和删除操作；对于I/O和Signal事件将调用eventopadd和delete接口函数执行插入和删除操作（eventop会对Signal事件调用Signal处理接口执行操作）；这些组件将在后面的内容描述。

  1. 注册事件
    函数原型：
int event_add(struct event *ev, const struct timeval *tv)

参数：ev：指向要注册的事件；
tv：超时时间；
函数将ev注册到ev->ev_base上，事件类型由ev->ev_events指明，如果注册成功，ev将被插入到已注册链表中；如果tv不是NULL，则会同时注册定时事件，将ev添加到timer堆上；
如果其中有一步操作失败，那么函数保证没有事件会被注册，可以讲这相当于一个原子操作。这个函数也体现了libevent细节之处的巧妙设计，且仔细看程序代码，部分有省略，注释直接附在代码中。

int event_add(struct event *ev, const struct timeval *tv)
{
    struct event_base *base = ev->ev_base; // 要注册到的event_base
    const struct eventop *evsel = base->evsel;
    void *evbase = base->evbase; // base使用的系统I/O策略
    // 新的timer事件，调用timer heap接口在堆上预留一个位置
    // 注：这样能保证该操作的原子性：
    // 向系统I/O机制注册可能会失败，而当在堆上预留成功后，
    // 定时事件的添加将肯定不会失败；
    // 而预留位置的可能结果是堆扩充，但是内部元素并不会改变
    if (tv != NULL && !(ev->ev_flags & EVLIST_TIMEOUT)) {
        if (min_heap_reserve(&base->timeheap,
        1 + min_heap_size(&base->timeheap)) == -1)
        return (-1);  /* ENOMEM == errno */
    }
    // 如果事件ev不在已注册或者激活链表中，则调用evbase注册事件
    if ((ev->ev_events & (EV_READ|EV_WRITE|EV_SIGNAL)) &&
    !(ev->ev_flags & (EVLIST_INSERTED|EVLIST_ACTIVE))) {
        res = evsel->add(evbase, ev);
        if (res != -1) // 注册成功，插入event到已注册链表中
            event_queue_insert(base, ev, EVLIST_INSERTED);
    }
    // 准备添加定时事件
    if (res != -1 && tv != NULL) {
        struct timeval now;
        // EVLIST_TIMEOUT表明event已经在定时器堆中了，删除旧的
        if (ev->ev_flags & EVLIST_TIMEOUT)
            event_queue_remove(base, ev, EVLIST_TIMEOUT);
        // 如果事件已经是就绪状态则从激活链表中删除
        if ((ev->ev_flags & EVLIST_ACTIVE) &&
        (ev->ev_res & EV_TIMEOUT)) {
            // 将ev_callback调用次数设置为0
            if (ev->ev_ncalls && ev->ev_pncalls) {
            *ev->ev_pncalls = 0;
            }
            event_queue_remove(base, ev, EVLIST_ACTIVE);
        }
        // 计算时间，并插入到timer小根堆中
        gettime(base, &now);
        evutil_timeradd(&now, tv, &ev->ev_timeout);
        event_queue_insert(base, ev, EVLIST_TIMEOUT);
    }
    return (res);
}

event_queue_insert()负责将事件插入到对应的链表中，下面是程序代码；
event_queue_remove()负责将事件从对应的链表中删除，这里就不再重复贴代码了；
void event_queue_insert(struct event_base *base, struct event *ev, int queue)
{
    // ev可能已经在激活列表中了，避免重复插入
    if (ev->ev_flags & queue) {
        if (queue & EVLIST_ACTIVE)
        return;
    }
    // ...
    ev->ev_flags |= queue; // 记录queue标记
    switch (queue) {
        case EVLIST_INSERTED: // I/O或Signal事件，加入已注册事件链表
            TAILQ_INSERT_TAIL(&base->eventqueue, ev, ev_next);
            break;
        case EVLIST_ACTIVE: // 就绪事件，加入激活链表
            base->event_count_active++;
            TAILQ_INSERT_TAIL(base->activequeues[ev->ev_pri], ev, ev_active_next);
            break;
        case EVLIST_TIMEOUT: // 定时事件，加入堆
            min_heap_push(&base->timeheap, ev);
            break;
    }
}
  1. 删除事件：
    函数原型为：
int  event_del(struct event *ev);

该函数将删除事件ev，对于I/O事件，从I/O 的demultiplexer上将事件注销；对于Signal事件，将从Signal事件链表中删除；对于定时事件，将从堆上删除；
同样删除事件的操作则不一定是原子的，比如删除时间事件之后，有可能从系统I/O机制中注销会失败。

int event_del(struct event *ev)
{
    struct event_base *base;
    const struct eventop *evsel;
    void *evbase;
    // ev_base为NULL，表明ev没有被注册
    if (ev->ev_base == NULL)
        return (-1);
    // 取得ev注册的event_base和eventop指针
    base = ev->ev_base;
    evsel = base->evsel;
    evbase = base->evbase;
    // 将ev_callback调用次数设置为
    if (ev->ev_ncalls && ev->ev_pncalls) {
        *ev->ev_pncalls = 0;
    }
    
    // 从对应的链表中删除
    if (ev->ev_flags & EVLIST_TIMEOUT)
        event_queue_remove(base, ev, EVLIST_TIMEOUT);
    if (ev->ev_flags & EVLIST_ACTIVE)
        event_queue_remove(base, ev, EVLIST_ACTIVE);
    if (ev->ev_flags & EVLIST_INSERTED) {
        event_queue_remove(base, ev, EVLIST_INSERTED);
        // EVLIST_INSERTED表明是I/O或者Signal事件，
        // 需要调用I/O demultiplexer注销事件
        return (evsel->del(evbase, ev));
    }
    return (0);
}

小节

分析了event_base这一重要结构体，初步看到了libevent对系统的I/O demultiplex机制的封装event_op结构，并结合源代码分析了事件的注册和删除处理，下面将会接着分析事件管理框架中的主事件循环部分。

相关博客

libevent源码剖析

转自：libevent源码深度剖析六

DivineH
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Libevent库源码的剖析
NaN_Lovelance的博客
03-06 451
        Libevent是一个轻量级的开源高性能网络库，使用者众多，研究者更甚，它有几个显著的优点 ：                          （1）事件驱动（event-driven），高性能;（2）轻量级，专注于网络，不如ACE那么臃肿庞大；（3）源代码相当精炼、易读；（4）跨平台，支持Windows、Linux、*BSD和Mac Os；（5）支持多种I/O多路复用技术， e...
libevent源码深度剖析 + libevent参考手册(中文版)
02-23
libevent库，文字版，很清晰，附带libevent参考手册(中文版) libevent源码深度剖析，根据libevent开源代码框架进行剖析，很不错值得学习借鉴，还有libevent中C语言的功底值得学习揣摩！
Libevent源码深度剖析-张亮(转载)
龙木南的博客
02-19 479
Libevent源码深度剖析-张亮(转载)
libevent源码解读——简单工作流程
qq_46312211的博客
07-30 1385
libevent简单工作流程
Libevent库源码介绍及TCP后端服务器
遛遛马，务务农
05-08 537
Libevent 是一个轻量级的开源高性能事件通知库，主要有以下几个亮点：事件驱动，高性能;轻量级，专注于网络，源代码相当精炼、易读；跨平台，支持 Windows、 Linux、 *BSD 和 Mac Os；支持多种 I/O 多路复用技术， epoll、 poll、 dev/poll、 select 和 kqueue 等；支持 I/O，定时器和信号等事件；注册事件优先级.
libevent源码深度剖析七
sparkliang的专栏
12-11 3万+
libevent源码深度剖析七——事件主循环张亮     现在我们已经初步了解了libevent的Reactor组件——event_base和事件管理框架，接下来就是libevent事件处理的中心部分——事件主循环，根据系统提供的事件多路分发机制执行事件循环，对已注册的就绪事件，调用注册事件的回调函数来处理事件。1 阶段性的胜利    Libevent将I/O事件、定时器和信号
libevent源码深度剖析pdf
01-16
为方便阅读，把blog上的libevent源码深度剖析系列文章整合成一个pdf。
libevent源码深度剖析
11-22
libevent源码深度剖析。。
libevent源码解析（二）event接口函数
ty的博客
06-23 3380
一.前言   在上一篇中，我们提到了event结构注释里说明了可用的接口函数，即 * event_new(), event_free(), event_assign(), event_get_assignment(), * event_add(), event_del(), event_active(), event_pending(), * event_get_fd(......
libevent源码
09-25
该资源为libevent库源码，2.1.8stable，用于编译libevent相关库文件，编译过程及使用库创建http https server可参照本账号博客文章。
libevent源码深度剖析一
热门推荐
sparkliang的专栏
12-07 16万+
libevent源码深度剖析一——序幕张亮 1 前言Libevent是一个轻量级的开源高性能网络库，使用者众多，研究者更甚，相关文章也不少。写这一系列文章的用意在于，一则分享心得；二则对libevent代码和设计思想做系统的、更深层次的分析，写出来，也可供后来者参考。附带一句：Libevent是用c语言编写的（MS大牛们都偏爱c语言哪），而且几乎是无处不函数指针，学习其
libevent (hello-world代码源码)----event_base_new
qq_35340961的博客
08-12 735
libevent event_base_new()函数
libevent源码学习笔记
最新发布
weixin_42368982的博客
10-03 742
关闭连接的步骤是，主动关闭一方发送一个关闭连接的请求，等待对方确认。需要注意的是，在某些特殊情况下，如果连接的关闭是由客户端或服务器端中的某个程序意外终止或崩溃造成的，可能会导致连接未正确关闭。在连接池中，每个连接都可以用一个唯一的标识符（例如，连接编号、连接句柄、文件描述符等）来标记，但这个标识符不是由 TCP 协议自动分配的，而是由编程语言或操作系统提供的接口来生成。（1）依次发送：如果客户端在处理数据发送时，使用一个连接发送完一个数据后再使用下一个连接发送下一个数据，这种情况下数据发送是依次进行的。
libevent源码深度剖析--摘要
fdsafwagdagadg6576的专栏
07-09 462
Libevent比应用层使用timer,signal，io 要底层一步，具体实现了如何管理这些event. Reactor即观察者模式,register,callback. 主循环程序,timer,信号和io 3种信号. 3个队列存放这些信号. 线程用两个,一个创建监听，一个具体处理业务逻辑.epoll_wait 将就绪放到active queue。 ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 1 结构体 class Reactor { //event...
libevent源码解析（一）核心数据结构
ty的博客
06-21 1125
一. 前言   Libevent是一个轻量级的开源高性能网络库，对于学习网络编程、学习C语言等都有着很大的帮助。Libevent 有几个显著的亮点：事件驱动（event-driven），高性能;轻量级，专注于网络，不如ACE那么臃肿庞大；源代码相当精炼、易读；跨平台，支持Windows、Linux、BSD和Mac Os；支持多种I/O多路复用技术， epoll、poll、dev/poll、sel...
1、Libevent源码分析-----开篇
SinceCX的博客
06-08 507
        转载请注明出处: http://blog.csdn.net/luotuo44/article/details/38300779         我所分析的Libevent版本是2.0.21版本，是目前最新的稳定版本。看这系列博文中，需要读者有Linux编程的一...
Libevent 学习--------(eventop)事件多路分发器
jackywgw的专栏
06-07 1899
一、事件多路分发器一般使用I/O复用接口。 Libvent中使用eventop 结构作为后端I/O复用的统一接口/** Structure to define the backend of a given event_base. */ struct eventop {
libevent源码深度剖析下载
08-14
libevent是一个事件驱动的网络编程库，适用于高并发的网络应用。通过深度剖析libevent源码，我们可以更好地理解其工作原理和实现机制。 首先，在下载libevent源码之前，我们需要确认所需的版本和平台兼容性，这样可以避免不必要的错误和兼容性问题。 在深度剖析libevent源码时，我们可以从以下几个方面入手： 1. 事件循环机制：libevent基于事件循环机制实现事件的响应和处理。源码中会包含事件循环的实现细节，如事件的注册、删除、触发等操作。研究这些实现可以帮助我们理解事件驱动模型的运行机制。 2. IO多路复用：libevent在底层使用了IO多路复用技术，可以同时处理多个网络连接，提高并发处理能力。源码中会涉及到IO多路复用的实现细节，如select、epoll等。了解这些实现可以帮助我们深入理解libevent是如何高效地管理和处理网络连接的。 3. 常用数据结构和算法：libevent在源码中使用了一些常用的数据结构和算法，如链表、堆等。通过研究这些数据结构和算法的实现，可以提高我们对libevent整体架构的理解。 4. 错误处理和调试机制：源码中通常也会包含一些错误处理和调试机制，可以帮助我们排查和解决问题。了解这些机制可以提高我们在使用libevent时的调试和排错能力。 总之，深度剖析libevent源码可以帮助我们更好地理解其工作原理和实现机制，从而更好地使用和调优libevent，提高网络应用的性能和并发处理能力。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值