libevent源码解读(一)--总体阅读

    我学习新东西的方法是对新东西有个大概的了解,然后在逐步深入。我不知道这种方法好不好,如果有什么好的学习方法,望推荐!

    废话少说,先下载源码然后安装。本人使用的源码是稳定版的libevent-2.0.6。至于他的详细更新,可以到他的代码库去看。https://github.com/nmathewson/Libevent

    在Linux下的安装步骤:

 $ tar -xvf libevent-2.0.6-rc.tar.gz
 $ cd libevent-2.0.6-rc
 $ ./configure
 $ make
 $ make verify   # (optional)
 $ sudo make install

   安装成功后,可以先到libevent-2.0.6-rc的目录下,里面有两个很重要的文件夹,test和sample。也就是测试和样例。二话不说,运行一个样例,OK能运行起来了,这很好。以后就可能立杆见影的知道代码的效果。觉得特别适合我学习,哈哈开心!

   总观libevent,他的数据结构主要是list和tree:在compat/sys/queue.h可以看到。这里的结构,方法的定义十分简洁。常见的链表的新增,修改,删除某节点等等,这些代码可以巩固大学里学的《数据结构》的知识,并且在代码的质量上得到一个更好的效仿。

稍后再仔细阅读。他的设计模式主要是事件驱动模式:这是高效的网络的基础。

 

首先来理解下事件驱动模式(reactor):

       什么叫驱动,从字面上就能理解,驱动就是有个神秘的力量推动着他前进,如果没有外力推动它,它就停止不动。传统的模式是死等,打个比方:每个人都在网上购物过,购物的流程是,你在某网站上买东西,下单然后等待东西的到来。这个前提是你必须在网站上注册,留下你的电话和地址。假设,你没有留电话,只留了地址,这种情况下,你购完物后,必须在家一直等东西的到来,不能离开家,因为你不知道东西什么时候到来。这样的话,你自己就受限制了,效率就很低下,不能离开家做其他的事。如果你留了电话,你就不用一直在家等待了,你可以在这期间在任何地方干任何事,当有东西要到的时候,快递员会提前打电话通知你的。拿包裹是我要做的事情,事件驱动模式就是,当你街道电话后再去拿包裹,如果没有接到电话就不用拿。那个神秘的力量就是电话。

      在回到专业上:普通函数调用的机制是程序调用某函数,函数执行,程序等待,函数将结果和控制权返回给程序,程序继续处理。和普通函数调用的不同之处在于:应用程序不是一直等待调用某个API完成处理,应用程序需要提供相应的接口(留了个电话)并注册到Reactor上,如果相应的时间发生,Reactor将主动调用应用程序注册的接口,这些接口又称为“回调函数”。使用Libevent也是想Libevent框架注册相应的事件和回调函数;当这些时间发声时,Libevent会调用这些回调函数处理相应的事件(I/O读写、定时和信号)。

Reactor模式是编写高性能网络服务器的必备技术之一,它具有如下的优点:
    1)响应快,不必为单个同步时间所阻塞,虽然Reactor本身依然是同步的;
    2)编程相对简单,可以最大程度的避免复杂的多线程及同步问题,并且避免了多线程/进程的切换开销;
    3)可扩展性,可以方便的通过增加Reactor实例个数来充分利用CPU资源;
    4)可复用性,reactor框架本身与具体事件处理逻辑无关,具有很高的复用性

 

   本文参考http://blog.youkuaiyun.com/sparkliang/article/details/4957744

                                     

                                                                                                                                                                                                                                                                                                                                                                2014/08/01 中午

 

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

余额充值