对select和epoll的理解

select和epoll

• select和epoll都是同步io多路复用机制。
• select使用超时轮询的方式对文件描述符集合进行监视。先将进程从工作队列加入到文件描述符的等待队列中，使进程阻塞，在超时时间内如果有文件描述符就绪，产生中断，唤醒进程，将进程从等待队列重新放回到工作队列中。但是进程只知道有文件描述符就绪，而不知道是哪一个或哪几个，所以要将文件描述符集合从用户态空间复制到内核态中，进行遍历。o(n)的复杂度，即无差别轮询。
• epoll相比于select加入了回调函数机制和维护了一个就绪列表。当有文件描述符就绪时，产生中断，通过回调换数将就绪文件描述符的引用加入到就绪列表中，进程唤醒后只需要处理就绪列表即可。复杂度为o(1)，即只关注活跃的文件描述符和连接。

epoll_create(); //创建epoll对象
epoll_ctr();  //维护监视列表，将文件描述符添加到epoll对象中或进行删除
epoll_wait();   //对就绪列表里的文件描述符进行处理

就绪列表采用双向链表，方便维护有序和插入删除fd
监视列表采用红黑树，方便维护有序和插入删除fd
就绪列表的节点为红黑树节点的间接引用、

附几个写的较好的链接：
Epoll原理解析（从底层讲起）
网络高并发服务器之epoll接口、epoll反应堆模型详解及代码实现
select、poll、epoll之间的区别(搜狗面试)
epoll的底层实现机制