参考: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。