epoll详解

欢迎转载，转载请注明原文地址：http://blog.csdn.net/majianfei1023/article/details/45772269

 

一.基本概念：

 

1.epoll是什么：
epoll是Linux内核为处理大批量文件描述符而作了改进的poll，是Linux下多路复用IO接口select/poll的增强版本，它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。另一点原因就是获取事件的时候，它无须遍历整个被侦听的描述符集，只要遍历那些被内核IO事件异步唤醒而加入就绪队列(Ready)的描述符集合就行了。epoll除了提供select/poll那种IO事件的水平触发（Level Triggered）外，还提供了边缘触发（Edge Triggered），这就使得用户空间程序有可能缓存IO状态，减少epoll_wait的调用，提高应用程序效率。

2.epoll,select,poll的区别：
select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。
select和poll都需要在返回后，通过遍历文件描述符来获取已经就绪的socket。事实上，同时连接的大量客户端在一时刻可能只有很少的处于就绪状态，因此随着监视的描述符数量的增长，其效率也会线性下降。

 

 

 

select目前几乎在所有的平台上支持，其良好跨平台支持也是它的一个优点，事实上从现在看来，这也是它所剩不多的优点之一。
select的几大缺点：
（1）单个进程能够监视的文件描述符的数量存在最大限制，在Linux上一般为1024，不过可以通过修改宏定义甚至重新编译内核的方式提升这一限制。但是随着文件描述符数量的增大，其复制的开销也线性增长。同时，由于网络响应时间的延迟使得大量TCP连接处于非活跃状态，但调用select()会对所有socket进行一次线性扫描，所以这也浪费了一定的开销。
（2）每次调用select，都需要把fd集合从用户态拷贝到内核态，这个开销在fd很多时会很大

 

（3）同时每次调用select都需要在内核进行线性遍历，时间复杂度为O（N）,这个开销在fd很多时也很大

poll的缺点:
它和select在本质上没有多大差别，但是poll没有最大文件描述符数量的限制(也就是没有select的缺点1，却有它的缺点2和3)。
poll和select同样存在一个缺点就是，包含大量文件描述符的数组被整体复制于用户态和内核的地址空间之间，而不论这些文件描述符是否就绪，它的开销随着文件描述符数量的增加而线性增大。


epoll的优点主要是以下几个方面：
1. 监视的描述符数量不受限制，它所支持的FD上限是最大可以打开文件的数目，这个数字一般远大于2048,举个例子,在1GB内存的机器上大约是10万左 右，具体数目可以cat /proc/sys/fs/file-max察看，一般来说这个数目和系统内存关系很大。 （我2G内存的机器上是239545）。select的最大缺点就是进程打开的fd是有数量限制的。

2. IO的效率不会随着监视fd的数量的增长而下降。epoll不同于select和poll轮询的方式，而是通过每个fd定义的回调函数来实现的。只有就绪的fd才会执行回调函数，时间复杂度为O(1)。


3. 支持电平触发和边沿触发两种方式（具体区别，看下面的2.2epoll详解-工作模式），理论上边缘触发的性能要更高一些，但是代码实现相当复杂。

4. mmap加速内核与用户空间的信息传递。epoll是通过内核于用户空间mmap同一块内存，避免了无谓的内存拷贝。
 

通过表格来看一下更清楚。

	select	poll	epoll
支持最大连接数	1024(2048)	无上限