I/O多路复用:select、poll、epoll

I/O多路复用

I/O复用使得程序能同时监听多个文件描述符，这对提高程序的性能至关重要。通常，网络程序在下列情况下需要使用I/O复用技术：
（1）客户端程序要同时处理多个socket。比如非阻塞connect技术。
（2）客户端程序要同时处理用户输入和网络连接。比如一个聊天室程序。
（3）TCP服务器要同时处理监听socket和连接socket。这是I/O复用使用最多的场合。
（4）服务器要同时处理TCP请求和UDP请求。
（5）服务器要同时监听多个端口，或者处理多种服务。

需要指出：
I/O复用虽然能同时监听多个文件描述符，但它本身是阻塞的。并且当多个文件描述符同时就绪时，如果不采取额外的措施，程序就只能按顺序依次处理其中的每一个文件描述符，这使得服务程序看起来像是串行工作的。如果要实现并发，只能使用进程或多线程等编程手段。

Linux下实现I/O复用的系统调用主要有select、poll、epoll。

1、select系统调用

select系统调用的用途是：在一段时间内，监听用户感兴趣的文件描述符上的可读、可写和异常等事件。select系统调用的原型如下：

#include<sys\select.h>  
int pollint select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);

参数说明：
（1）、select的第一个参数nfds为fdset集合中最大描述符值加1，fdset是一个位数组，其大小限制为__FD_SETSIZE（1024），位数组的每一位代表其对应的描述符是否需要被检查；
（2）、select的第二三四个参数表示需要关注读、写、异常事件的文件描述符位数组，这些参数既是输入参数也是输出参数，可能会被内核修改用于标示哪些描述符上发生了关注的事件。所以每次调用select前都需要重新初始化fdset。
（3）、timeout参数为超时时间，该结构会被内核修改，其值为超时剩余的时间。

注：
select对应于内核中的sys_select调用，sys_select首先将第二三四个参数指向的fd_set拷贝到内核，然后对每个被SET的描述符调用进行poll，并记录在临时结果中（fdset），如果有事件发生，select会将临时结果写到用户空间并返回；当轮询一遍后没有任何事件发生时，如果指定了超时时间，则select会睡眠到超时，睡眠结束后再进行一次轮询，并将临时结果写到用户空间，然后返回。
select返回后，需要逐一检查关注的描述符是否被SET（事件是否发生）。

2、poll系统调用

poll系统调用和select类似，也是在指定的时间内轮询一定数量的文件描述符，以测试其中是否有就绪者。

poll与select不同的是:
(1)、poll通过一个pollfd数组向内核传递需要关注的事件，故没有描述符个数的限制，pollfd中的events字段和revents分别用于标示关注的事件和发生的事件，故pollfd数组只需要被初始化一次。
(2)、poll的实现机制与select类似，其对应内核中的sys_poll，只不过poll向内核传递pollfd数组，然后对pollfd中的每个描述符进行poll，相比处理fdset来说，poll效率更高。
(3)、poll返回后，需要对pollfd中的每个元素检查其revents值，来判断指定事件是否发生 。

poll的原型如下：

#include<poll.h>  
int poll(struct pollfd *fds, nfds_t nfds, int timeout);

struct pollfd 
{
    int   fd;         /* file descriptor-用来指定文件描述符 */
    short events;     /* requested events-用来告诉poll监听fd上的哪些事件，它是一系列事件的按位或 */
    short revents;    /* returned events—该成员由内核修改，以通知应用程序fd上实际发生了哪些事件*/
};

3、epoll系统调用

epoll是linux特有的I/O复用函数。它在实现和使用上与select、poll有很很大差异，差异如下：

a、epoll使用一组函数来完成任务，而不是单个函数;
b、epoll把用户关心的文件描述符上的事件放在内核里的一个事件表中，从而无须像select和poll那样每次调用都要重复传入文件描述符集或事件集。但epoll需要使用一个额外的文件描述符，来唯一标识内核中的这个事件表。这个文件描述符使用epoll_create函数来出创建。
c、epoll通过epoll_create创建一个用于epoll轮询的描述符，通过epoll_ctl添加/修改/删除事件，通过epoll_wait检查事件，epoll_wait的第二个参数用于存放结果。
d、epoll与select、poll不同，首先，其不用每次调用都向内核拷贝事件描述信息，在第一次调用后，事件信息就会与对应的epoll描述符关联起来。另外epoll不是通过轮询，而是通过在等待的描述符上注册回调函数，当事件发生时，回调函数负责把发生的事件存储在就绪事件链表中，最后写到用户空间。
e、epoll返回后，该参数指向的缓冲区中即为发生的事件，对缓冲区中每个元素进行处理即可，而不需要像poll、select那样进行轮询检查。
系统调用：

#include <sys/epoll.h>

1、创建用户关心的文件描述符：
int epoll_create(int size)	//创建额外的文件描述符。size用来告诉内核事件表需要多大。返回的文件描述符将用作其他所有epoll系统调用的第一个参数，以指定要访问的内核事件表。

2、内核事件表相关接口：
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event)	//fd参数是要操作的文件描述符，op参数则指定操作类型，操作类型有3种（EPOLL_CTL_ADD、EPOLL_CTL_MOD、EPOLL_CTL_DEL），event参数指定事件，它是epoll_event结构指针类型。

3、epoll_wait函数
int epoll_wait(int epfd, struct epoll_event* events, int maxevents, int timeout)	
/* 
epoll系列系统调用的主要接口，它在一段超时时间内等待一组文件描述符上的事件。该函数成功时返回就绪的文件描述符的个数，失败时返回-1并设置errno;
epoll_wait函数如果检测到事件，就将所有就绪的事件从内核事件表（由epfd参数指定）中复制到它的第二个参数events指向的数组中。这个数组只用于输出
epoll_wait检测到的就绪事件，而不像select和poll的数组参数那样既用于传入用户注册的事件，又用于输出内核检测到的就绪事件。这就极大地提高了应用程序索引就绪文件描述符的效率。
*/

4、三组I/O复用函数的对比

系统调用	select	poll	epoll
事件集合	用户通过3个参数分别传入感兴趣的可读、可写及异常等事件，内核通过对这些参数的在线修改来反馈其中的就绪事件。这使得用户每次调用select都要重置这3个参数	统一处理所有事件类型，因此只需一个事件集参数。用户通过pollfd.events传入感兴趣的事件，内核通过修改pollfd.revents反馈其中就绪的事件	内核通过一个事件表直接管理用户感兴趣的所有事件。因此每次调用epoll_wait时，无须反复传入用户感兴趣的事件。epoll_wait系统调用的参数events仅用来反馈就绪的事件
应用程序索引就绪文件描述符的时间复杂度	O(n)	O(n)	O(1)
最大支持文件描述符数	一般有最大值限制（1024）	65535	65535
工作模式	LT(Level Triger-电平出发)	LT(Level Triger-电平出发)	LT、同时支持ET高效模式
内核实现和工作效率	采用轮询方式来检测就绪事件，算法时间复杂度为O(n)	采用轮询方式来检测就绪事件，算法时间复杂度为O(n)	采用回调方式来检测就绪事件，算法时间复杂度为O(1)