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的事件通知机制: