2014年08月_luotuo44

12月 09月 08月 07月 06月 05月 02月 01月

原创 Libevent源码分析-----连接监听器evconnlistener

基于event和event_base已经可以写一个CS模型了。但是对于服务器端来说，仍然需要用户自行调用socket、bind、listen、accept等步骤。这个过程有点繁琐，为此在2.0.2-alpha版本的Libevent推出了一些对应的封装函数。用户只需初始化struct sockaddr_in结构体变量，然后把它作为参数传给函数evconnlistener_new_bind即可。该

2014-08-24 22:16:04 11718 2

原创 Libevent源码分析-----通用类型和函数

Libevent定义了一系列的可移植的兼容类型和函数。这使得在各个系统上都有一致的效果，Libevent一般都会在兼容通用类型和函数的前面加上ev或evutil前缀。在实现上，Libevent都是使用条件编译+宏定义的方式。使用这种方式，同一个宏名字，可以使得在不同的系统上，编译时得到不同的值。这种方式在跨平台编程中，经常使用到。此外，对于Libevent的兼容类型，如果所在系

2014-08-23 18:16:45 7560 1

原创 Libevent源码分析-----与event相关的一些函数和操作

Libevent提供了一些与event相关的操作函数。本文就重点讲一下这方面的源代码。在Libevent中，无论是event还是event_base，都是使用指针而不会使用变量。实际上，如果查看Libevent不同的版本，就可以发现event和event_base这两个结构体的成员是不同的。对比libevent-2.0.21-stable和libevent-1.4.13-stable这两

2014-08-21 22:49:28 5441

原创 Libevent源码分析-----管理超时event

前面的博文已经说到，如果要对多个超时event同时进行监听，就要对这些超时event进行集中管理，能够方便地(时间复杂度小)获取、加入、删除一个event。在之前的Libevent版本，Libevent使用小根堆管理这些超时event。小根堆的插入和删除时间复杂度都是O(logN)。在2.0.4-alpha版本时，Libevent引入了一个叫common-timeout的东西来管理超时even

2014-08-19 11:05:54 6282 3

原创 Libevent源码分析-----Libevent时间管理

Libevent采用的时间类型是struct timeval，这个类型在很多平台都提供了。此外，Libevent还提供了一系列的时间操作函数。比如两个struct timeval相加、相减、比较大小。有些平台直接提供了一些时间操作函数，但有些则没有，那么Libevent就自己实现。这些宏如下：

2014-08-18 15:57:50 8570 2

原创 Libevent源码分析-----超时event的处理

Libevent允许创建一个超时event，使用evtimer_new宏。

2014-08-17 11:32:51 9735 2

原创 Libevent源码分析-----evthread_notify_base通知主线程

一般来说，是主线程执行event_base_dispatch函数。本文也是如此，如无特别说明，event_base_dispatch函数是由主线程执行的。本文要说明的问题是，当主线程在执行event_base_dispatch进入多路IO复用函数时，会处于休眠状态，休眠前解锁。此时，其他线程可能想往event_base添加一个event，这个event可能是一般的IO event也可能是超时e

2014-08-14 21:02:44 10397 12

原创 Libevent源码分析-----信号event的处理

前面讲解了Libevent怎么对一个IO事件进行监听，现在来讲一下Libevent怎么监听信号。Libevent对于信号的处理是采用统一事件源的方式。简单地说，就是把信号也转换成IO事件，集成到Libevent中。

2014-08-13 16:55:42 8984 8

原创 Libevent源码分析-----event优先级设置

event_base允许用户对它里面的event设置优先级，这样可以使得有些更重要的event能够得到优先处理。可以通过event_base_priority_init函数设置event_base的优先级个数，该函数实现如下：//event.c文件 intevent_base_priority_init(struct event_base *base, int npriorities){

2014-08-12 11:24:48 5147 1

原创 Libevent源码分析-----Libevent工作流程探究

之前的博文讲了很多Libevent的基础构件，现在以一个实际例子来初步探究Libevent的基本工作流程。由于还有很多Libevent的细节并没有讲所以，这里的探究还是比较简洁，例子也相当简单。

2014-08-11 22:32:19 13185 11

原创 Libevent源码分析-----跨平台Reactor接口的实现

之前的博文讲了怎么实现线程、锁、内存分配、日志等功能的跨平台。Libevent最重要的跨平台功能还是实现了多路IO接口的跨平台(即Reactor模式)。这使得用户可以在不同的平台使用统一的接口。Libevent会根据所在的系统选择一个合适的多路IO复用函数。这篇博文就是来讲解Libevent是怎么实现这一点的。 Libevent在实现线程、内存分配、日志时，都是使用了函数指针和全

2014-08-09 17:40:38 7358 5

原创 Libevent源码分析-----配置event_base

前面的博文都是讲一些Libevent的一些辅助结构，现在来讲一下关键结构event_base。这里作一个提醒，在阅读Libevent源码时，会经常看到backend这个单词。其直译是“后端”。实际上其指的是Libevent内部使用的多路IO复用函数。本系列博文中，我不会使用到“后端”这个词，而采用“多路IO复用函数”。多路IO复用函数就是select、poll、epoll

2014-08-08 20:15:16 10140 3

原创 Libevent源码分析-----event_signal_map

因为event_signal_map结构体实在太简单了，所以不像event_io_map那样，有一个专门的文件。由于没有专门的文件，那么只能从蛛丝马迹上探索这个event_signal_map结构了。通过一些搜索，可以得到与event_signal_map相关联的一些结构体有下面这些：

2014-08-07 19:58:43 4849 5

原创 Libevent源码分析-----event_io_map哈希表

上一篇博客说到了TAILQ_QUEUE队列，它可以把多个event结构体连在一起。是一种归类方式。本文也将讲解一种将event归类、连在一起的结构：哈希结构。哈希结构由下面几个结构体一起配合工作：

2014-08-06 16:47:53 7041 5

原创 Libevent源码分析-----TAILQ_QUEUE队列

Libevent源码中有一个queue.h文件，位于compat/sys目录下。该文件里面定义了5个数据结构，其中TAILQ_QUEUE是使得最广泛的。本文就说一下这个数据结构。TAILQ_QUEUE由下面两个结构体一起配合工作。

2014-08-04 19:47:42 11385 15

原创 Libevent源码分析-----多线程、锁、条件变量(二)

Libevent还支持对锁操作的一些检测，进而捕抓一些典型的锁错误。Libevent检查：1. 解锁自己(线程)没有持有的锁 2. 在未解锁前，自己(线程)再次锁定一个非递归锁。 Libevent通过一些变量记录锁的使用情况，当检查到这些锁的错误使用时，就调用abort，退出运行。用户只需在调用evthread_use_pthreads或者evthread_use_window

2014-08-03 20:21:38 7010 2

原创 Libevent源码分析-----多线程、锁、条件变量(一)

Libevent提供给用户的可见多线程API都在thread.h文件中。在这个文件提供的API并不多。基本上都是一些定制函数，像前面几篇博文说到的，为Libevent定制用户自己的多线程函数。对于Windows系统和其他遵循pthreads标准的系统来说，可以分别调用evthread_use_windows_threads和evthread_use_pthreads这两个无参函数直接定制。其他的系

2014-08-02 20:07:46 14701