IO多路复用，select,poll,epoll的区别

IO多路复用是一种用于管理多个输入/输出（IO）操作的技术，它允许单个线程同时监视和处理多个IO通道的就绪状态，而不需要为每个通道创建单独的线程。这种技术提供了一种高效的方法来处理并发IO操作，特别适用于服务器应用程序。

select

        select实现多路复用的方式是，将已连接的Socket都放到一个文件描述符集合(fd_set)中，然后调用select函数将文件描述符集合拷贝到内核里，让内核来检查是否有网络时间产生，检查的方式很粗暴，就是通过遍历fd_set，当检查到有时间产生后，把Socket标记为可读或可写，接着再把整个fd_set拷贝回用户态里，然后用户态还需要再通过遍历的方法找到可读或可写的Socket，然后再对其处理。

        所以，对于select这种方式需要发生2次遍历fd_set，分别再用户态和内核态，需要两次拷贝fd_set，分别是先从用户控件传入内核空间，内核修改后再传出到用户空间中。

        select使用固定长度的BitsMap，表示fd_set，最大值为1024

poll

        poll不再用BitsMap来存储所关注的FD，取而代之用动态数组，以链表形式来组织，突破了select的fd个数限制，但二者本质上并无太大区别。

epoll

epoll通过两个方面，很好解决了select/poll的问题：

•  epoll在内核里使用红黑树来跟踪进程中所检测的fd，把需要监控的Socket通过epoll_ctl()加入到内核中的红黑树里。而select/poll内核里没有类似epoll红黑树这种保存所有待检测Socket的数据结构，所以select/poll每次操作时都传入整个Socket集合给内核，而epoll因为在内核维护了红黑树，可以保存所有待检测的Socket，所以只需要传入一个待检测的Socket，减少了内核和用户空间大量的数据拷贝和内存分配
• epoll时候用事件驱动的机制，内核里维护了一个链表来记录就绪事件，当某个Socket有事件发生时，通过回调函数内核会将其加入到这个就绪事件列表中，当用户调用epoll_wait()函数时，只会返回有事件发生的fd的个数，不需要像select/poll那样轮询扫描整个Socket集合，大大提高了检测的效率。

epoll的事件通知机制：