I/O复用之select、poll、epoll的使用和区别

I/O复用

I/O复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。I/O多路复用就是通过一种机制，一个进程可以监视多个描述符，一旦某个描述符就绪，能够通知程序进行相应的读写操作。I/O复用适用如下场合：
1、当客户处理多个描述符时（一般是交互式输入和网络套接口），必须使用I/O复用。
2、当一个客户同时处理多个套接口时，而这种情况是可能的，但很少出现。
3、如果一个TCP服务器既要处理监听套接口，又要处理已连接套接口，一般也要用到I/O复用。
4、如果一个服务器即要处理TCP，又要处理UDP，一般要使用I/O复用。
5、如果一个服务器要处理多个服务或多个协议，一般要使用I/O复用。
目前支持I/O多路复用的系统调用有 select，pselect，poll，epoll。本篇文章就来介绍select、poll、epoll的使用。

select

1、select函数
通过linux系统查看select函数之后，可以看到它的参数如下：

int select(int nfds, fd_setreadfds, fd_set * writefds, fd_setexceptfds, struct timeval *timeout);

1.1 各参数说明

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

2、基本原理
select 函数监视的文件描述符分3类，分别是writefds、readfds、和exceptfds。调用后select函数会阻塞，直到有描述符就绪（有数据可读、可写、或者有except），或者超时（timeout指定等待时间，如果立即返回设为null即可），函数返回。当select函数返回后，可以通过遍历fdset，来找到就绪的描述符。
select返回后，需要逐一检查关注的描述符是否被SET(事件是否发生)。

poll

1、poll()函数
通过查看linux系统之后发现它的参数如下：

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

1.1各参数说明

• fds:用户数组的首地址，记录所有文件描述符以及关注的事件类型，将用户空间的数据传递给内核，在poll返回时，也用于将内核检测到就绪事件通知给应用程序。
• nfds:指向的是fds数组的长度
• timeout:定时时间，单位是毫秒。
• 返回值：>0就绪文件描述符的个数
  ==0 超时
  == -1出错

struct pollfd
  {
  int fd;
 short event;//用户关注的事件类型
 short revents;//由内核填充，在poll返回时，将就绪事件类型通知给应用程序
 }

2、基本原理
poll本质上和select没有区别，它将用户传入的数组拷贝到内核空间，然后查询每个fd对应的设备状态，如果设备就绪则在设备等待队列中加入一项并继续遍历，如果遍历完所有fd后没有发现就绪设备，则挂起当前进程，直到设备就绪或者主动超时，被唤醒后它又要再次遍历fd。这个过程经历了多次无谓的遍历。

epoll

epoll是linux独有的一种复用方式
1、epoll()函数
epoll有三个方法，分别是：

1、int epoll_create(int size)
2、int epoll_ctl(int epfd, int op, int fd, struct epoll_event * event);
3、int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);

1.1每个方法的作用

• epoll_create:创建一个内核事件表，用于记录用户关注的文件描述符以及其上的事件类型。
• epoll_ctl:管理内核事件表。
  fd:是要操作的文件描述符
  op:指定操作类型，它的操作类型有以下三种：
  EPOLL_CTL_ADD:往事件表中注册fd上的事件。
  EPOLL_CTL_MOD：修改fd上的注册事件。
  EPOLL_CTL_DEL：删除fd上的注册事件。
• epoll_wait:启动监听文件描述符上的事件
  events:用户数组。在epoll_wait返回时，记录内核检测到你的文件描述符上发生的事件。只记录就绪的文件描述符。
  maxevents:数组的长度
  2、基本原理
  epoll支持水平触发和边缘触发，最大的特点在于边缘触发，它只告诉进程哪些fd刚刚变为就绪态，并且只会通知一次。还有一个特点是，epoll使用“事件”的就绪通知方式，通过epoll_ctl注册fd，一旦该fd就绪，内核就会采用类似callback的回调机制来激活该fd，epoll_wait便可以收到通知。

三者的区别

1、支持一个进程所能打开的最大连接数
（1）select:单个进程所能打开的最大连接数有FD_SETSIZE宏定义，其大小是32个整数的大小。
（2）poll:poll本质上和select没有区别，但是它没有最大连接数的限制，原因是它基于链表存储的。
（3）epoll:虽然连接数有上限，但是很大。
2、IO效率问题
（1）select:因为每次调用时都会对连接进行线性遍历
（2）poll:因为每次调用时都会对连接进行线性遍历
（3）epoll:因为epoll内核中实现是根据每个fd上的callback函数来实现的，只有活跃的socket才会主动调用callback。所以在活跃socket较少的情况下，使用epoll没有前面的线性下降的性能问题，但是所有socket都很活跃的话，就会有性能问题。
3、消息传递方式
（1）select:内核需要将消息传递到用户空间，都需要内核拷贝动作。
（2）poll:内核需要将消息传递到用户空间，都需要内核拷贝动作。
（3）epoll:epoll通过内核和用户空间共享一块内存来实现。
综上，在选择select，poll，epoll时要根据具体的使用场合以及这三种方式的自身特点：
表面上看epoll的性能最好，但是在连接数少并且连接都十分活跃的情况下，select和poll的性能可能比epoll好，毕竟epoll的通知机制需要很多函数回调。

select低效是因为每次它都需要轮询。但低效也是相对的，视情况而定，也可通过良好的设计改善