付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
的。希望能给学习和使用libevent的朋友们有所帮助。 序 前 小 三基本使用场景和事件流 前 实例代 小 四libevent源代码文件组 前 小 五libevent的:事件 小 六初见事件处理框 接口函 小 七事件主循 I/O和Timer事件的统 I/O和Signal事件的统 小 八集成信号处 集成策略——使用socket 5、注销signal事 小 九集成定时器事 小 十支持I/O多路复用技 小 十一时间管 时间缓 时间校 小 十二让libevent支持多线 例子—— 小 前Libevent是一个轻量级的开源高性能网络库,使用者众多,研究者更甚,相关文章也不不函数指针,学习其源代码也需要相当的c语言基础。上来当然要先夸奖啦,Libevent有几个显著的亮点:drivenI/Oepoll、poll、dev/poll、selectkqueue等;支持I/O,定时器和信号等事件;libevent有助于提升程序设计功力,除了网络程序设计方面外,Libevent的代码里libevent本身的框架大概了解,那或许仅仅是一知半解,不深入代码分析,就难以了解其设LibeventReactorReactorLibevent:前面讲到,整个libevent本身就是一个Reactor,因此本节将专门对Reactor模式进行必libevnetReactor的对应关系,在后面的章节中可能 的事件处理机制API完成处理,而是恰恰相反,Reactor逆置了事件处理流程,应用用程序的接口,这些接口又称为“回调函数”。使用Libevent也是想Libevent框架(I/O读写、定时和信号程序,先来看看Reactor模型的整体框架,接下来再对每个组件做逐一说明。Linux上是文件描述符,WindowsSocketHandle了,这里统一称为“句柄当有事件到达时,eventdemultiplexer会发出通知“在已经的句柄集中,一个或多Reactor,是事件管理的接口,eventdemultiplexer、注销事件;并运行事classclass{ intregister_handler(Event_Handler*pHandler,int intremove_handler(Event_Handler*pHandler,int voidhandle_events(timeval //classclass{ virtualvoidhandle_read()= virtualvoidhandle_write()= virtualvoidhandle_timeout()=virtualvirtualvoidhandle_close()=0;virtualHANDLEget_handle()= //class{ //eventsmayberead/write/timeout/close virtualvoidhandle_events(intevents)= virtualHANDLEget_handle()= //前面Reactor将事件流“逆置”了,那么使用Reactor模式后,事件控制流是什么小Pattern-OrientedSoftwareArchitecture,PatternsforConcurrentandNetworkedObjects,Volume三基本使用场景和事件前是个不错的方法,至少从个人的经验上讲,用此方法分析libevent是比较有效的。基本应用场景基本应用场景也是使用 structevent_base*base=evtimer_set(&ev,timer_cb,NULL);short,void*),short,void*),voidvoidevent_set(structevent*ev,intfd,shortevent,voidfd:该event绑定的“句柄”,对于信号事件,它就是关注的event:在该fd上关注的事件类型,它可以是EV_READ,EV_WRITE,EV_SIGNAL;event_baseevent_setfd,eventargarg:传递给cb函数指针的参数;由于定件不需要fd,并且定件是根据添加时(event_add)的超时值设定的,因此这里event也不需要设置。注意:libevent并不会管理event事件集合,这需要应用程序自行管理;event_base_set(base,&ev);event_add(&ev,voidtime_cb(voidtime_cb(intfd,shortevent,void{printf("timerstructeventstructeventev;structtimevaltv;event_add(&ev,&tv);event_add(&ev,&tv);//reschedule}intint{ structevent_base*base= tv.tv_sec=10;//10s tv.tv_usec= evtimer_set(&ev,time_cb, event_add(&ev, }事件处理流程当应用程序向libevent一个事件后,libevent内部是怎么样进行处理的呢?下面的2向libevent添加该事件event。对于定件,libevent使用一个小根堆管理,key为超SignalI/O事件,libevent将其放入到等待链表(waitlist)中,这是一每次循环前libevent会检查定件的最小超时时间tv,根据tv设置select()的最大等小libeventlibevent的事件处理流程,读式中的Reactor框架)做详细的介绍,在此之前会对源代码文件做简单的分类。libevent源代码文件前源代码组织结构头文件、的头文件、辅助功能函数、日志、libevent框架、对系统I/O多路复用机3)libevent框架event.c:event整体框架的代码实现;4)对系统I/O多路复用机制的封装epoll.c:对epoll的封装;select.c:对select的封装;devpoll.c:对dev/poll的封装;kqueue.c:对 的封装;5)定件管evutil.hevutil.csocketpair和一些时间操作函数:加、减小五libevent的:事件libevent对event的管理。eventReactorReactor在事件发生unsignedintmin_heap_idx;/*formanagingtimeoutsstructevent_baseTAILQ_ENTRYunsignedintmin_heap_idx;/*formanagingtimeoutsstructevent_baseTAILQ_ENTRY(event)ev_active_next;TAILQ_ENTRY(event)TAILQ_ENTRY(event)structeventstructtimevalshort /*Allowsdeletesincallbackshortev_events;shortintintint/*resultpassedtoeventcallbackintvoidvoid(*ev_callback)(int,short,voidint /*smallernumbersarehigherpriorityevent关注的事件类型,它可以是以下3int /*smallernumbersarehigherpriority 辅助选项:EV_PERSIST,表明是一个永久事件#defineEV_WRITE#defineEV_WRITE0x04#defineEV_SIGNAL#defineEV_TIMEOUT #define #define /*Persistantevent可以看出事件类型可以使用“|”运算符进行组合,需要说明的是,信号和I/O事件还可以看出libevent使用event结构体将这3种事件的处理统一起来;2)ev_next,ev_active_nextev_signal_nextlibevent对不同事件类型和libevent使向链表保存所有的I/O和Signal事件,ev_next就是该I/O事件在链表中ev_active_next:libeventactivelistactivelist执行调度,ev_active_next就指明了eventactivelist中的位置;2)min_heap_idxev_timeout,如果是timeout事件,它们是event在小根堆中的索引和超时值,libevent使用小根堆来管理定件,这将在后面定件处理时专门讲解3)ev_baseevent_base4)ev_fd,对于I/O事件,是绑定的文件描述符;对于signal事件,是绑定的信号;5)ev_callback,event的回调函数,被ev_base调用,执行事件处理程序,这是一个函数指针,void(*ev_callback)(intfd,shortevents,void其中参数fd对应于ev_fd;events对应于ev_events;arg对应于ev_arg;6)ev_arg:void*,表明可以是任意类型的数据,在设置event时指定;7)eb_flags:libevent用于标记event信息的字段,表明其当前的状态,可能的值有:#define 0x01//event在time堆中#defineEVLIST_INSERTED0x02//event在 #define 0x04#defineEVLIST_ACTIVE 0x08//event在激活链表中#defineEVLIST_INTERNAL0x10// #defineEVLIST_INIT 0x80//event已被初始化8)ev_ncalls:事件就绪执行时,调用ev_callback的次数,通常为1;9)ev_pncallsev_ncallsNULL10)ev_res:libeventevent处理;并根据就绪的句柄和事件类型填充cb_callback函数的参数。事件设置的接口函数voidevent_set(structevent*ev,intvoidevent_set(structevent*ev,intfd,shortevents,void(*callback)(int,short,void*),void intevent_base_set(structevent_base*base,structevent设置eventev将要到的置不同的event_base;intevent_priority_set(structevent*ev,int小删除事件的具体流程,可结合前一节libevent对event的管理。事件处理框架-intevent_count_active;/*countsnumberofactiveevents/*countsnumberoftotaleventsintvoidconststructeventopstructevent_baseintevent_count_active;/*countsnumberofactiveevents/*countsnumberoftotaleventsintvoidconststructeventopstructevent_baseintint/*Settoterminateloop/*Settoterminateloopinty/*Settoterminateloopint /*activeeventmanagement structevent_list int /*signalhandlinginfo structevsignal_info structevent_list structtimeval structmin_heap structtimevalevsel和evbase这两个字段的设置可能会让人有些迷惑,这里你可以把evsel和evbase看作是类和静态函数的关系,比如添加事件时的调用行为:evsel->add(evbase,ev),实际执行操作的是evbase;这相当于class::add(instance,ev),instance就是class的一个对象实例。evsel指向了全局变量staticconststructeventop*eventops[]中的一个;evbase实际上是一个eventop实例对象,structeventopconstcharvoid*(*init)(structevent_base*); int(*add)(void*,structevent*);// int(*del)(void*,structevent*);int/*setifweneedtoreinitializetheeventbasevoid(*dealloc)(structevent_base*,void*);int(*dispatch)(structevent_base*,void*,structtimeval*);epoll,libevent5eventop55epollI/Odemultiplex机制了,这个看作是数组,其中的元素activequeues[priority]是一个链表,链表的每个节点指向一个优先级为priority的就绪事件event。timeheap是管理定件的小根堆,将在后面定件处理时专门讲解;6)event_tv和tv_cache是libevent用于时间管理的变量,将在后面讲到;创建和初始化创建一个event_base对象也既是创建了一个新的libevent实例,程序需要通过调用event_init()(event_base_new函数执行具体操作)函数来创建,该函数同时还对新生成的libevent实例进行了初始化。该函数首先为event_base实例申请空间,然后初始化timermini-heap,选择并初始化合适的系统I/O的demultiplexer机制,初始化各事件链表;前面提到Reactor框架的作用就是提供事件的、注销接口;根据系统提供的事件多intevent_add(structevent*ev,conststructtimeval*timeout);intevent_del(structevent*ev);intevent_base_loop(structevent_base*base,intloops);voidevent_active(structevent*event,intres,shortevents);voidevent_process_active(structevent_base*base);本节将按介绍事件和删除的代码流程,libevent的事件循环框架将在下一节再具体intevent_add(structevent*ev,conststructtimeval函数将ev到ev->ev_base上,事件类型由ev->ev_events指明,如果成功,ev将入到已链表中;如果tv不是NULL,则会同时定件,将ev添加到timerintevent_add(structevent*ev,conststructtimeval{structevent_base*base=ev->ev_base;// 到的conststructeventop*evsel=base-void*evbasebase->evbase;base使用的系统I/Otimer事件,调用timerheap//向系统I/O机 // if(tv!=NULL&&!(ev->ev_flags&EVLIST_TIMEOUT)) if(min_heap_reserve(&base- 1+min_heap_size(&base->timeheap))==- return(-1);/*ENOMEM==errno//如果事件ev或者激活链表中,则调用if((ev->ev_events&(EV_READ|EV_WRITE|EV_SIGNAL)) !(ev->ev_flags&(EVLIST_INSERTED|EVLIST_ACTIVE))) res=evsel->add(evbase, if(res!=-1)// event_queue_insert(base,ev,//准备添加 if(res!=-1&&tv!=NULL){structtimevalnow; EVLIST_TIMEOUT表明event if(ev->ev_flags& event_queue_remove(base,ev,returnreturn}event_queue_insert(base,ev,evutil_timeradd(&now,tv,&ev-gettime(base,}event_queue_remove(base,ev,}*ev->ev_pncalls=if(ev->ev_ncalls&&ev->ev_pncalls)//将ev_callback调用次数设置为(ev->ev_res&EV_TIMEOUT))if((ev->ev_flags&EVLIST_ACTIVE)}voidevent_queue_insert(structevent_base*base,structevent*ev,intqueue){evif(ev->ev_flags&queue) if(queue& //ev->ev_flags|=queue;queueswitch(queue)caseEVLIST_INSERTED://I/O或Signal事件,加入 事件链 TAILQ_INSERT_TAIL(&base->eventqueue,ev, caseEVLIST_ACTIVE: base- TAILQ_INSERT_TAIL(base->activequeues[ev->ev_pri],ev, caseEVLIST_TIMEOUT:// 件,加入 min_heap_push(&base->timeheap, }2)删除事件:函数原型为:intevent_del(structeventintevent_del(structevent{structevent_baseconststructeventopvoid//ev_base为NULL,表明ev没有 if(ev->ev_base== return(-//取得 base=ev-evsel=base-evbase=base-ev_callbackif(ev->ev_ncalls&&ev->ev_pncalls) *ev->ev_pncalls=if(ev->ev_flags& event_queue_remove(base,ev,if(ev->ev_flags& event_queue_remove(base,ev,if(ev->ev_flags&EVLIST_INSERTED) event_queue_remove(base,ev, EVLIST_INSERTED表明是I/O或者Signal I/Odemultiplexer return(evsel->del(evbase,return}小装event_op结构,并结合源代码分析了事件的和删除处理,下面将会接着分析事件管件主循阶段性的胜利Libevent将I/OLibevent的基本框架:事件管理和主循环有比较事件处理主循环图所示,event_base_loop所作的就是持续执行下面的循环。intevent_base_loop(structevent_baseintevent_base_loop(structevent_base*base,int{conststructeventop*evsel=base-intresintres,structtimevalstructtimevalvoid*evbase=base-while(!done)done=evsignal_base=if(base-evsignal_base是全局变量,在处理signal时,用于指名signalbase->tv_cache.tv_sec= event_base_loopbreak()设置event_break if(base->event_gotterm) base->event_gotterm= if(base->event_break) base->event_break= MONOTONIC时间,用户可能会向 timeout_correct函数里,比较lastwaittime和当前时间,如果当前时间<lastwaittime //表明时间有问题,这是需要更新timer_heap中所有定 timeout_correct(base, tv_p= if(!base->event_count_active&&!(flags&EVLOOP_NONBLOCK)) timeout_next(base, }else I/Odemultiplexer } if(!event_haveevents(base)) event_debug(("%s:noeventsregistered.",func return //更新lastwaittime,并清空time gettime(base,&base- base->tv_cache.tv_sec= I/Odemultiplexer等待就绪I/Oevents,可能是 res=evsel->dispatch(base,evbase, if(res==- return(- timecache gettime(base,&base- heap中的timerevents,将就绪的timerevent从heap上删除, if(base->event_count_active) if(!base->event_count_active&&(flags& done= }elseif(flags& done=base->tv_cache.tv_sec=I/OTimerLibeventTimerSignalI/Odemultiplex机制中了,相信机制像select()和epoll_wait()都允许程序制定一个最大等待时间(也称为最大超时时间)timeout,即使没有I/O事件发生,它们也保证能在timeout时间内返回。TimerI/OtimeoutI/O返回时,再激活所有就绪的Timer事件就可以了,这样就能将Timer事件完美的融合到系统的I/O机制中了。这是ReactorProactor模式(主动器模式,比WindowsIOCP)中处Timer事件的经典方法了,ACE采用的也是这种方法,大家可以参考POSAvol2ReactorO(lgN),N为堆中元素的个数,而获取最小key值(小根堆)的复杂度为O(1);因此变成了管理Timer事件的绝佳人选(当然是非唯一的,libevent就是采用的堆结构。I/OSignalSignal是异步事件的经典事例,将Signal事件统一到系统的I/OTimer事件那么自然了,Signal事件的出现对于进程来讲是完全随机的,进程不能只是测试一个变Signalevent的callback函数处理信号,而是设法通知系统的I/O机制,让其返回,然后再统一和I/O事件以及Timer一起处理,不就可以了嘛。是的,这也是libevent中使用的方法。问题的在于,当Signal发生时,如何通知系统的I/O多路复用机制,这里先买个小小libeventlibeventI/O事件、定时器和成信号处现在我们已经了解了libevent的基本框架:事件管理框架和事件主循环。上节提到了libeventI/OSignalTimerSignal集成到事集成策略——使用socket通过socketpair完成的,下面就来详细分析一下。Socketpairsocketsocketsocketsocket。工作集成到事件主循环——通知SocketpairlibeventSignal是否发生了啊,看来我们还差了最后一步,那就是:socketpairsocketlibeventevent_base实例上一个persist的读事件。}evsignal_process(base);signal}elseif(base->sig.evsignal_caught)returnevsignal_process(base);signal}return(-}evsignal_process(base);signal}elseif(base->sig.evsignal_caught)returnevsignal_process(base);signal}return(-if(errno!=EINTR)if(res==-1)res=epoll_wait(epollop->epfd,events,epollop->nevents,注1:libevent中,初始化阶段并不读socket的读事件,而是在信号阶段才会测试并2:libevent中,检查I/OI/O机制的dispatch()dispatch()函数在intintev_sighandler_tstructsigaction#ifdefsig_atomic_tstructevent_listvolatilesig_atomic_tintintstructeventstructevsignal_infoev_signal_added,记录ev_signal事件是否已经了evsignal_caughtvolatile类型,因为它会在另外的线程中被evsigvents[NSIG],数组,evsigevents[signo]表示到信号signo的事件链表;6)sh_old记录了原来的signal处理函数指针,当信号signo的event被清空时,需要重是等到有信号时才检查并,并将所有标记置零,初始化信号的事件链表指针5、注销signal事signalevsignal_add(structevent*ev)函数完成的,libevent对所有的信号同一个处理函数evsignal_handler(),该函数将在下一段介绍,过程如下:取得ev要到的信号将事件evsignoeventstaticvoidevsignal_handler(intstaticvoidevsignal_handler(int{intsave_errnoerrno;evsignal_base-evsignal_base-}func,event_warn("%s:receivedsignal%d,buthavenobaseif(evsignal_base==NULL)evsignal_base->sig.evsignal_caught=1;#ifndefHAVE_SIGACTIONsignal(sig,evsignal_handler);//重 send(evsignal_base->sig.ev_signal_pair[0],"a",1,errnosave_errno;}小libeventI/OTimerSignal相比,Timer事集成到事件主循环为最大超时时间)timeout,即使没有I/Otimeout时间内返回。那么根据所有Timer事件的最小超时时间来设置系统I/O的timeout时间;当系统I/O的I/O机制中了。 //res=evsel->dispatch(base,evbase,select()orepoll_wait()等待就绪I/O//}}elsetimeout_next(base,Timer事件计算evsel->dispatchif(!base->event_count_active&&!(flags&EVLOOP_NONBLOCK)) {structtimevalstructeventstructtimeval*tv= if((ev=min_heap_top(&base->timeheap))==NULL) *tv_p=returnreturn}returnif(evutil_timercmp(&ev->ev_timeout,&now,<=))gettime(base,}evutil_timersub(&ev->ev_timeout,&now,LibeventTimerkeyO(lgN),N为堆中元素的个数,而获取最小key值(小根堆)的复杂度为O(1)。堆是一个完Libevent实现的堆还是比较轻巧的,虽然我不喜欢这种编码方式(搞一些复杂的表达式size表示当前Heap[sizeHeap[sizenew//先放到数组末尾,元素个数//_child=size;while(_child>0循环{_parent(_child-1)/2;//计算parentif(Heap[_parent].keyHeap[_child].key)break;//swap(_parent,_child//parent}libeventheap代码对这一过程做了优化,在插入新元素时,只是为新元素预留了一个位hole(初始hole位于数组尾部),但并不立刻将新元素hole上,而是不断holehole就是新元素的所在位置时,才会真hole上,因此在调整过程中就比上面的代码少了一次赋值的操作,代while(_hole>0//{_parent_hole-1)/2;//parentif(Heap[_parent].key<new.key)break;_hole_parent;//将_hole调整到}//size++;//元素个数数是min_heap_shift_down_()。3,5,8,7,122,使用第一中典型的代码逻辑,小十支持I/O多路复用提到过,它的成员是一系列的函数指针,定义在event-internal.h文件中:voidvoid*(*init)(structevent_base*);constcharstructeventop int(*add)(void*,structevent*);// int(*del)(void*,structevent*); int(*dispatch)(structevent_base*,void*,structtimeval*); void(*dealloc)(structevent_base*,void*); /*setifweneedtoreinitializetheeventbase int/*Inorderofpreferencestaticconststructeventop*eventops[]{#ifdef&evportops,#ifdef&kqops,#ifdef#ifdef#ifdef#ifdef#ifdefbase->evsel=for(i=0;eventops[i]&&!base->evbase;i++)base->evbase=base->evsel=for(i=0;eventops[i]&&!base->evbase;i++)base->evbase=}}base->evbase=base->evsel-可以看出,libeventI/Odemultiplex机制,而不支持在运行阶段conststructeventopepollops=conststructeventopepollops=1/*needreinitstaticvoid*epoll_init(structevent_basestaticstaticintepoll_add(void*,structevent*);staticintepoll_del(void*,structeventstaticintepoll_dispatch(structevent_base*,void*,structtimevalstaticvoid (structevent_base*,void那么如果选择的是epoll,那么调用结构eventopinitdispatch函数指针时,实际调用的函数就是epoll的初始化函数epoll_init()和事件分发函数epoll_dispatch()了;.aspx.aspx同样的,上面epollops以及epoll的各种函数都直接定义在了epoll.c源文件中,对外都libeventepoll的使用也是通过eventop来完成的,达到了信息隐藏的目的。小源代码的分析也可以看出,LibeventI/Odemultiplex机制的,而不间管staticvoid{#ifdefined(HAVE_CLOCK_GETTIME)&&staticvoid{#ifdefined(HAVE_CLOCK_GETTIME)&&struct use_monotonicuse_monotonic1;monotonicif(clock_gettime(CLOCK_MONOTONIC,&ts)==}Monotonic时间指示的是系boot后到现在所经过的时间,如果系统支持Monotonic时间就将全局变量use_monotonic设置为1,设置use_monotonic到底有什么用,这个在后面结构体event_basetv_cache,用来记录时间缓存。这个还要从函gettime()说起,staticintgettime(structevent_base*base,structtimeval{ tv_cacheif(base->tv_cache.tv_sec) *tp=base- return #ifdefined(HAVE_CLOCK
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农业技术推广中心农技员工作质量考核表
- 客户投诉处理进展通知函(5篇)
- 关于提升服务质量的实施计划信函(3篇)范文
- 酒店客服部经理绩效评定表
- 电商平台商品上架审核标准化操作指南
- 研发部门产品创新与安全性能绩效评定表
- 2026年关于市场推广活动的通知函(4篇)范文
- 线上教育平台用户数据安全告知函3篇
- 关于组织中层管理人员培训讲座的通知4篇
- 设备采购清单确认函6篇
- 安徽省合肥市四大名校2026-2027学年上学期高三10月联考物理试题+答案
- 2026年社区工作者考试资金管理考试题附答案
- 高考英语新课标3100词汇(音标·词性·多义·真题生义完整版)
- GB/T 23937-2026工业硫氢化钠
- 老年髋部骨折患者围手术期管理专家共识
- 电缆防火封堵施工安全交底
- 两品一械不良反应培训
- 针织厂大圆机织造实施细则
- 食品厂GMP培训教学课件
- 2026年食品质量与安全基础知识解析题库
- GB/T 46918.2-2025微细气泡技术水中微细气泡分散体系气体含量的测量方法第2部分:氢气含量
评论
0/150
提交评论