select，poll，epoll

参考：https://blog.csdn.net/qq546770908/article/details/53082870

https://www.cnblogs.com/lhzhou/p/4148782.html

https://baijiahao.baidu.com/s?id=1611547498841608701&wfr=spider&for=pc

I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。他可以避免多线程多进程的开销。

select：把连接客户端的文件描述符(句柄fd)放到一个集合里面，对其进行轮询，看fd是否处于可读状态，如果可读用工作进程读取资源。

poll：和select类似，只不过存取数据结构不一样，select用数组，fd集合有上限1024，poll用链表存储。

缺点：1.fd从用户态转到内核态，拷贝开销较大。2.用轮询的方式取判断fd状态，开销太大。3.select集合上限1024

 

epoll：用空间换时间的方式解决上述问题，select和poll只有一个函数，epoll有三个。

epoll_create：创建一个epoll句柄。创建红黑树和就绪链表。

epoll_ctl：注册要监听的事件类型。拷贝fd

epoll_wait：等待事件的产生。判断链表状态。

对于select和poll用户态到内核态的转变，epoll在create的时候就会从内核申请一个文件系统(红黑树)来存储fd。在进行ctl函数的时候，看fd是否存在，如果不存在直接将fd拷贝到内核，保证了只有一次拷贝，ctl同时会为fd指定一个回调函数，当设备就绪，唤醒等待者，调用函数把fd放到就绪链表，wait的工作就说判断就绪链表中是否右就绪的fd。