SQL

1 select

select本质上是通过设置或检查存放fd标志位的数据结构进行下一步处理。

这带来缺点：

单个进程可监视的fd数量被限制，即能监听端口的数量有限
单个进程所能打开的最大连接数有FD_SETSIZE宏定义，其大小是32个整数的大小(在32位的机器上，大小就是3232，同理64位机器上FD_SETSIZE为3264)，当然我们可以对进行修改，然后 重新编译内核，但是性能可能会受到影响，这需要进一步的测试

一般该数和系统内存关系很大，具体数目可以cat /proc/sys/fs/file-max察看。32位机默认1024个，64位默认2048。

对socket是线性扫描，即轮询，效率较低：
仅知道有I/O事件发生，却不知是哪几个流，只会无差异轮询所有流，找出能读数据或写数据的流进行操作。同时处理的流越多，无差别轮询时间越长 - O(n)。

当socket较多时，每次select都要通过遍历FD_SETSIZE个socket，不管是否活跃，这会浪费很多CPU时间。如果能给 socket 注册某个回调函数，当他们活跃时，自动完成相关操作，即可避免轮询，这就是epoll与kqueue。

调用过程

缺点

内核需要将消息传递到用户空间，都需要内核拷贝动作。需要维护一个用来存放大量fd的数据结构，使得用户空间和内核空间在传递该结构时复制开销大。

每次调用select，都需要把fd集合从用户态拷贝到内核态，这个开销在fd很多时会很大
同时每次调用select都需要在内核遍历传递进来的所有fd，这个开销在fd很多时也很大
select支持的文件描述符数量太小了，默认是1024
2 poll

poll的实现和select非常相似，只是描述fd集合的方式不同，poll使用pollfd结构而不是select的fd_set结构，其他的都差不多,管理多个描述符也是进行轮询，根据描述符的状态进行处理，但是poll没有最大文件描述符数量的限制。poll和select同样存在一个缺点就是，包含大量文件描述符的数组被整体复制于用户态和内核的地址空间之间，而不论这些文件描述符是否就绪，它的开销随着文件描述符数量的增加而线性增大。

它将用户传入的数组拷贝到内核空间
然后查询每个fd对应的设备状态：
如果设备就绪,在设备等待队列中加入一项继续遍历
若遍历完所有fd后，都没发现就绪的设备
挂起当前进程，直到设备就绪或主动超时，被唤醒后它又再次遍历fd。这个过程经历多次无意义的遍历。

没有最大连接数限制，因其基于链表存储

缺点

大量fd数组被整体复制于用户态和内核地址空间间，而不管是否有意义
如果报告了fd后，没有被处理，那么下次poll时会再次报告该fd
3 epoll

可理解为event poll，epoll会把哪个流发生哪种I/O事件通知我们。所以epoll是事件驱动(每个事件关联fd)的，此时我们对这些流的操作都是有意义的。复杂度也降低到了O(1)。

3.1 触发模式

EPOLLLT和EPOLLET两种：

LT，默认的模式(水平触发)
只要该fd还有数据可读，每次 epoll_wait 都会返回它的事件，提醒用户程序去操作，

ET是“高速”模式(边缘触发)

只会提示一次，直到下次再有数据流入之前都不会再提示，无论fd中是否还有数据可读。所以在ET模式下，read一个fd的时候一定要把它的buffer读完，即读到read返回值小于请求值或遇到EAGAIN错误

epoll使用“事件”的就绪通知方式，通过epoll_ctl注册fd，一旦该fd就绪，内核就会采用类似回调机制激活该fd，epoll_wait便可收到通知。

3.2 优点

没有最大并发连接的限制，能打开的FD的上限远大于1024(1G的内存上能监听约10万个端口)
效率提升，不是轮询，不会随着FD数目的增加效率下降。只有活跃可用的FD才会调用callback函数
即Epoll最大的优点就在于它只关心“活跃”的连接，而跟连接总数无关，因此在实际的网络环境中，Epoll的效率就会远远高于select和poll
内存拷贝，利用mmap()文件映射内存加速与内核空间的消息传递;即epoll使用mmap减少复制开销。
epoll通过内核和用户空间共享一块内存来实现的
表面上看epoll的性能最好，但是在连接数少并且连接都十分活跃的情况下，select和poll的性能可能比epoll好，毕竟epoll的通知机制需要很多函数回调。

epoll跟select都能提供多路I/O复用的解决方案。在现在的Linux内核里有都能够支持，其中epoll是Linux所特有，而select则应该是POSIX所规定，一般操作系统均有实现。

4 总结

select，poll，epoll都是IO多路复用机制，即可以监视多个描述符，一旦某个描述符就绪(读或写就绪)，能够通知程序进行相应读写操作。

但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行读写，也就是说这个读写过程是阻塞的，而异步I/O则无需自己负责进行读写，异步I/O的实现会负责把数据从内核拷贝到用户空间。

参考

Linux下select/poll/epoll机制的比较
select、poll、epoll之间的区别总结[整理]