select/poll/epoll理解

为了解决io阻塞请求导致的性能问题，采用io多路复用技术，针对select/poll/epoll三种不同的系统调用，进行简单的总结。

select

将已连接的socket放到一个文件描述符集合中，通过调用select函数将文件描述符拷贝到内核中，由内核检查是否有网络事件方式，通过遍历文件描述符集合，将有事件发生的socket标记为可读或者可写。然后把文件描述符集合再拷贝到用户态。用户态再通过遍历找出要处理的socket。从上面流程中可以发现，需要拷贝两次文件描述符集合，并且在内核态与用户态中都需要遍历一次集合。select采用bitMap固定数组保存文件描述符，只能存储1024个。

poll

poll方式与select没有本质区别，优化了文件描述符集合中存储方式，使用动态数组存储，突破了1024个文件描述符的限制，基本上没有使用场景。

epoll

针对select/poll的问题，epoll通过两方面进行改进：

1. 在内核中维护了红黑树的结构去检测所有的文件描述符，由于采用红黑树的结构增删时间复杂度都是O(logn),由于本身在内核中维护了红黑树结构，所以只要传入待检测的socket到内核即可，不需要像select把整个文件描述符集合传入内核

2. 采用事件驱动机制，内核中维护了一个链表来记录就绪事件，当某个socket有事件发生时，通过回调函数把该socket加入到就绪列表中。然后把已就绪的socket拷贝到用户态，不需要像select/epoll那样把整个文件描述符集合进行拷贝。