浅谈seclect和epoll的区别

select，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。
通过应用程序的系统调用的阻塞来减少用户的阻塞（accept()、connect()、recv()、send()等）；
但select，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行读写，也就是说这个读写过程是阻塞的，而异步I/O则无需自己负责进行读写，异步I/O的实现会负责把数据从内核拷贝到用户空间。
select

1.单个进程能够监视的文件描述符的数量存在最大限制，通常是1024，也可以更改数量；(在linux内核头文件中定义：#define __FD_SETSIZE 1024)

2.select每次都会改变内核中的句柄数据结构集(fd集合)，因而每次调用select都需要从用户空间向内核空间复制所有的句柄数据结构(fd集合)，产生巨大的开销

3.应用程序需要遍历整个文件描述符数组才能发现哪些fd句柄发生了事件，由于select采用轮询的方式扫描文件描述符（不知道那个文件描述符读写数据，所以需要把所有的fd都遍历），文件描述符数量越多，性能越差
且返回fd个数之后，只知道fd得数量，不直到哪一个，用户需要再次遍历，找到具体哪一个fd上有就绪事件。
内核实现方式：轮询时间复杂度位O（n）

4.select的触发方式是水平触发（LT模式），应用程序如果没有完成对一个已经就绪的文件描述符进行IO操作，那么之后每次调用select还是会将这些文件描述符通知进程

epoll
1.select的系统调用接口用了一个函数，而epoll用了三个函数；epoll_create（在内核创建一个时间表，内部实现是红黑树，每个节点表示一个文件描述符，因此数量肯定大于1024）,epoll_ctl（对fd进行操作）和epoll_wait（监听文件描述符是否有就绪时间，这一步会阻塞）。
每个描述符只添加一次；
2.内核实现是注册一个回调函数：每次拿到的都是有就绪时间的文件描述符；所以循环处理fd的时候，i<n(因为n个都有就绪时间，不用再取排查了) 而不是小于macfd
时间复杂度：O(1);
2.epoll的触发模式是边缘触发(ET);

注：
水平触发LT
其中LT就是与select和poll类似，当被监控的文件描述符上有可读写事件发生时，select会通知处理程序去读写。如果这次没有把数据一次性全部读写完(如读写缓冲区太小)，那么下次调用 seclet()时，它还会通知你在上次没读写完的文件描述符上继续读写

边缘触发ET
当被监控的文件描述符上有可读写事件发生时，epoll_wait()会通知处理程序去读写。如果这次没有把数据全部读写完(如读写缓冲区太小)，那么下次调用epoll_wait()时，它不会通知你，也就是它只会通知你一次，直到该文件描述符上出现第二次可读写事件才会通知你

**注：**如果客户端关闭了（需要移除它的fd），select是先close，再移除描述符，因为只要自己的数组中有值就能够移除；
epoll是先移除再close,因为先关闭的话，内核无法找到描述符进行移除；

**注：**epoll是ET模式，对其优化的时候如果需要epoll_wait对其重复提醒时，可以对返回的fd进行循环处理，此时一定要是非阻塞模式，不然第一处理了，下次处理必阻塞（epoll_wait只处理一次）；