select、poll和epoll的区别

select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。

一、select

select仅仅知道I/O事件发生的文件描述符的数量，但并不知道是哪几个
1）时间复杂度：O(n)
2）优点：跨平台支持，几乎支持所有平台
3）缺点：

• 单个进程支持连接的fd有数量限制，默认值为FD_SIZE，即1024
• 每次调用select，都需要把文件描述符fd_set从在用户态和内核态之间来回拷贝，开销大
• 每次调用需要遍历全部socket文件描述符，即采用轮询的方式，效率低

二、poll

本质上和select没有区别，但是由于基于链表来存储，所以没有最大连接数的限制

三、epoll

epoll提供了三个函数，epoll_create,epoll_ctl和epoll_wait。epoll_create是创建一个epoll红黑树根节点，相当于事件框架（句柄）；epoll_ctl是注册要监听的事件类型，并将事件添加到epoll树上；epoll_wait则是等待事件的产生。

• 对于select的第一个缺点，epoll没有这个限制，它所支持的FD上限是最大可以打开文件的数目，这个数字一般远大于2048,举个例子,在1GB内存的机器上大约是10万左右，具体数目可以cat /proc/sys/fs/file-max察看,一般来说这个数目和系统内存关系很大。
• 对于select的第二个缺点，epoll的解决方案在epoll_ctl函数中。每次注册新的事件到epoll句柄中时（在epoll_ctl中指定EPOLL_CTL_ADD），会把所有的fd拷贝进内核，而不是在epoll_wait的时候重复拷贝。epoll保证了每个fd在整个过程中只会拷贝一次。
• 对于select的第三个缺点，epoll的解决方案不像select或poll一样每次都把current轮流加入fd对应的设备等待队列中，而只在epoll_ctl时把current挂一遍（这一遍必不可少）。

1）时间复杂度：O(1)
不同于忙轮询和无差别轮询，epoll会把哪个fd发生了怎样的I/O事件通知我们。所以我们说epoll实际上是事件驱动（每个事件关联上fd）的，此时我们对这些fd的操作都是有意义的。（复杂度降低到了O(1)）

2）只支持linux平台

3）使用mmap实现用户和内核空间共享内存，只需要将所有的fd集合拷贝一次

4）LT（水平触发）和ET(边缘触发)

• LT：
  ①epoll默认的工作模式，只要这个fd还有数据可读，epoll_wait就会一直返回，系统开销大；
  ②支持block和non-block
• ET：
  ①无论fd的数据是否读完，epoll_wait只返回一次。
  ②只支持non-block的socket