Libevent 源码剖析一

libevent概述

Libevent 是一个用C语言编写的、轻量级的开源高性能事件通知库,主要有以下几个亮点:事件驱动( event-driven),高性能;轻量级,专注于网络,不如 ACE 那么臃肿庞大;源代码相当精炼、易读;跨平台,支持 Windows、 Linux、 *BSD 和 Mac Os;支持多种 I/O 多路复用技术, epoll、 poll、 dev/poll、 select 和 kqueue 等;支持 I/O,定时器和信号等事件;注册事件优先级。

Libevent 已经被广泛的应用,作为底层的网络库;比如 memcached、 Vomit、 Nylon、 Netchat等等。
链接-来自百度百科: https://baike.baidu.com/item/libevent/.

libevent下载和安装

github:https://github.com/libevent/libevent
官网:https://libevent.org/

安装:tar -zxvf libevent-2.1.11-stable.tar.gz cd
libevent-2.1.11-stable ./configure --prefix=/usr/local/ (你需要的指定路径)
sudo make && make install

注:运行是出现找不到libevent.so库的情况,这是链接时没有将你的链接库添加进去
可以参考:https://blog.youkuaiyun.com/mybelief321/article/details/9099659

libevent源码组织架构

  • 头文件 :主要就是event.h :事件宏定义,接口函数声明,主体结构体event的声明
  • 内部头文件:xxx-internal.h,内部的数据结构,对外界不可见,以达到信息隐藏的目的
  • libevent框架:event.c 对整体框架的实现
  • 对IO复用的封装:epoll.c/select.c/devpoll/kequeue.c
  • 定时事件管理:min-heap.h 一个以时间作为key的小根堆的结构
  • 信号管理:signal.c:对信号的处理
  • 辅助功能函数:evutil.h/evutil.c:包括创建socket pair和一些时间操作函数:加减和比较等等
  • 日志:log.h/log.c : log日志函数
  • 缓冲区管理:evbuffer.c / buffer.c : libevent对缓冲区的封装
  • 基本数据结构:compat/sys : queue.h是libevent基本数据结构的实现,包括链表,双向链表,队列等等;_libevent_time.h : 用于时间操作的结构体定义函数和宏定义
  • 实用网络库:http/evdns : 基于libevent实现的http服务器和异步dns查询库

Reactor模式

组成:事件源、框架部分(Reactor)、事件多路分发机制(event demultiplexing)、事件处理程序(event handler)。

在这里插入图片描述
事件源:Linux 上的文件描述符,程序指定的句柄上注册关心的事件,比如IO事件

event demultiplexer——事件多路分发机制
由操作系统提供的I/O多路复用机制,比如select和epoll。
程序首先将其关心的句柄(事件源)及其事件注册到event demultiplexer上;
当有事件到达时,event demultiplexer会发出通知“在已经注册的句柄集中,一个或多个句柄的事件已经就绪”;
程序收到通知后,就可以在非阻塞的情况下对事件进行处理了。
对应到libevent中

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、付费专栏及课程。

余额充值