libevent源码阅读笔记(一)

  libevent是一个高性能的异步事件处理编程框架,通过reactor模式注册处理函数的方式,极大的方便了网络编程的异步I/O的处理。libevent主要封装和统一了3种事件的处理:I/O事件、定时器 和 信号。本文主要分析一下libevent的源码,如何实现异步I/O的reactor模式,如何将定时器和信号统一到事件处理中去。

  1、libevent的基本使用方法:

        a).初始化event_base,使用event_init() 初始化event_base会设置全局的current_base指针,不需要调用event_base_set(); 也可以使用event_base_new()初始化event_base(), 对于每一个event需要调用event_base_set()来设置event_base,在程序结束时,需要调用event_base_free()释放event_base;

       b).初始化一个事件struct event,调用event_set()函数,其中需要设置I/O的文件句柄fd,处理的I/O类型,回调函数;生成事件后可以调用event_base_set()设置event的event_base;

       c).调用event_add()将事件添加到监听队列中,在这个函数中,同时可以设置event的超时时间;

       d).调用event_dispatch()等待并处理IO事件;


    2、libevent对IO事件的处理:

a).在event_add()注册事件时,是将事件添加到event_base 的eventqueue双向队列中,同时调用对应平台的event add 注册事件,如在epoll上调用epoll_ctl()注册事件;

        b).在event_dispatch()循环等待处理事件中,会调用epoll_wait()等待IO事件,当检测到有IO事件时,则将该事件添加到event_base的activequeues队列中,表明该事件是active的; 这部分的功能实现主要在event_base_loop()中实现的;

         c).在event_process_active()函数中,处理active队列中的IO事件,调用对应事件上注册的回调函数,处理相应的文件句柄上的IO;


  3、libevent对定时器的处理:

   a).libevent对定时器的处理是通过min heap来实现的,对于定时器事件,是通过小堆对定时器事件进行管理;

   b).小堆保证了最近到期的定时器在堆的最顶层,从而在每次循环中,能够方便的获取到当前到期的定时器,从而对定时器事件进行处理;


  4、libevent对signal的处理:

   a).signal的处理与IO事件的处理差异很大,libevent通过了一个很巧妙的方式将它们的处理方式统一了起来;

   b).调用evsignal_init()函数初始化信号的处理,首先创建一个socketpair;然后 初始化base中信号处理的event base->sig.ev_signal, 该事件监听句柄socketpair[1]的读事件,回调函数就是我们需要注册的信号处理函数;

   c).修改对应信号的处理函数为evsignal_handler(),在该函数中,每当检测到信号产生时,对信号的处理为写入一个字符"a"到socketpair[0];

   d).这样,在socketpair[1]上就会产生读事件,在每次event_loop中就会像处理IO事件那样回调注册的信号的处理函数;

   e).添加信号的event调用函数 evsignal_add();

   f).可以看到,通过上述方式,我们顺利将signal的处理转化为对普通IO事件的处理;

   

libevent个事件触发的网络库,适用于windows、linux、bsd等多种平台,内部使用select、epoll、kqueue等系统调用管理事件机制。著名分布式缓存软件memcached也是libevent based,而且libevent在使用上可以做到跨平台,而且根据libevent官方网站上公布的数据统计,似乎也有着非凡的性能。 编辑本段 详细   编译库代码,编译脚本会判断OS支持哪种类型的事件机制(select、epoll或kqueue),然后条件编译相应代码,供上层使用的接口仍然是保持统的(否则也不能所谓的跨平台了)。在linux redhat as 4 u 2 上编译相当容易,configure以后make,make install就可以了,windows上编译似乎有点小麻烦,不过稍微改点东西也就通过了。   从代码中看,libevent支持用户使用三种类型的事件,分别是网络IO、定时器、信号三种,在定时器的实现上使用了RB tree的数据结构,以达到高效查找、排序、删除定时器的目的,网络IO上,主要关注了下linux上的epoll(因为目前的开发主要在linux平台),结果发现libevent的epoll居然用的EPOLLLT,水平触发的方式用起来比较方便,不容易出错,但是在效率上可能比EPOLLET要低些。   跟网络无关的,libevent也有些缓冲区管理的函数,而且是c风格的函数,实用性不是太大。libevent没有提供缓存的函数。   虽然libevent实用上的价值不大,但它提供的接口形式还是不错的,实现类似的lib的时候仍然是可以参考的。   Libevent定时器的数据结构自version 1.4起已由红黑树改为最小堆(Min Heap),以提高效率;网络IO和信号的数据结构采用了双向链表(TAILQ)。在实现上主要有3种链表: EVLIST_INSERTED, EVLIST_ACTIVE, EVLIST_TIMEOUT,个ev在这3种链表之间被插入或删除,处于EVLIST_ACTIVE链表中的ev最后将会被调度执行。   Libevent提供了DNS,HTTP Server,RPC等组件,HTTP Server可以说是Libevent的经典应用。从http.c可看到Libevent的很多标准写法。写非阻塞式的HTTP Server很容易将socket处理与HTTP协议处理纠缠在起,Libevent在这点上似乎也有值得推敲的地方。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值