【I/O】多路复用——select、poll、epoll

1、多路复用

IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。

适用场景：
1、客户处理多个描述字时；
2、客户处理多个套接口时；
3、一个TCP服务器既要处理监听套接口，又要处理已连接套接口
4、一个服务器既要处理TCP又要处理UDP
5、一个服务器处理多个服务或多个协议

I/O多路复用技术的最大优势是系统开销小，系统不必创建进程/线程，也不必维护这些进程/线程，从而大大减小了系统的开销。

2、select函数

缺点：
1、bitmap默认是1024的，虽然可以调整大小，但是依然是有上限的；
2、FDset是不可重用的；
3、用户态到内核态的开销；
4、每次都需要对5个文件描述符进行判断是否有数据（O(n)）

3、poll函数

相比select模型，poll使用链表保存文件描述符，因此没有了监视文件数量的限制，但其他三个缺点依然存在。

4、epoll函数

对于以上缺点的改进：
1、针对“用户态与内核态切换的开销”—— 拷贝一次 ，epoll的解决方案在epoll_ctl函数中。每次注册新的事件到epoll句柄中时（在epoll_ctl中指定EPOLL_CTL_ADD），会把所有的fd拷贝进内核，而不是在epoll_wait的时候重复拷贝。epoll保证了每个fd在整个过程中只会拷贝一次。


2、针对“需要对传递到内核的所有fd进行遍历”—— 就绪链表 ，epoll的解决方案不像select或poll一样每次都把current轮流加入fd对应的设备等待队列中，而只在epoll_ctl时把current挂一遍（这一遍必不可少）并为每个fd指定一个回调函数，当设备就绪，唤醒等待队列上的等待者时，就会调用这个回调函数，而这个回调函数会把就绪的fd加入一个就绪链表）。epoll_wait的工作实际上就是在这个就绪链表中查看有没有就绪的fd（利用schedule_timeout()实现睡一会，判断一会的效果，和select实现中的第7步是类似的）


3、针对“select支持的文件描述符数量有局限”——epoll没有这个限制，它所支持的FD 上限是最大可以打开文件的数目 。

总结：

（1）select，poll实现需要自己不断轮询所有fd集合，直到设备就绪，期间可能要睡眠和唤醒多次交替。而epoll其实也需要调用epoll_wait不断轮询就绪链表，期间也可能多次睡眠和唤醒交替，但是它是设备就绪时，调用回调函数，把就绪fd放入就绪链表中，并唤醒在epoll_wait中进入睡眠的进程。虽然都要睡眠和交替，但是select和poll在“醒着”的时候要遍历整个fd集合，而epoll在“醒着”的时候只要判断一下就绪链表是否为空就行了，这节省了大量的CPU时间。这就是回调机制带来的性能提升。


（2）select，poll每次调用都要把fd集合从用户态往内核态拷贝一次，并且要把current往设备等待队列中挂一次，而epoll只要一次拷贝，而且把current往等待队列上挂也只挂一次（在epoll_wait的开始，注意这里的等待队列并不是设备等待队列，只是一个epoll内部定义的等待队列）。这也能节省不少的开销。

参考链接：
https://www.cnblogs.com/Anker/archive/2013/08/14/3258674.html

https://blog.csdn.net/davidsguo008/article/details/73556811