前语
先大约了解一下这方面的常识
-
IO多路复用指的是单个进程或许线程能一起监听处理多个IO请求，
-
select、epoll、poll是LinuxAPI供给的复用方法。本质上是由
操作体系内核缓存fd文件描述符， 使得单个进程线程能监视多个文件描述符。 -
select是将所有文件描述符的调集从用户空间拷贝到内核空间，
底层是数组。 -
poll和select相似，主要区别是底层选用
链表，然后使得监听文件描述符个数不再受限， 但是仍是需求屡次内核与用户的仿制，并且用户空间需求经过轮询O(n)才干确认哪些文件描述符上产生了事情。 -
epoll底层选用
红黑树，在内核空间创立需求关注的文件描述符的红黑树，内核监听时会将产生事情的描述符参与行列中，回来到用户空间的时候只需求回来行列中的数据即可。 -
epoll经过这种方法使得
减少了每次用户到内核的仿制进程，一起用户空间经过O(1）复杂度就能够知道哪些文件描述符产生了事情。
答复
传统的BIO，NIO,AIO有一个缺陷便是每履行一次io事情就会履行一次体系调用，体系调用需求从用户态陷入到内核态中，非常影响功能。
而IO多路复用能够下降体系调用的次数然后达到提升效率的作用。IO多路复用供给三种完成方法分别是select，poll和epoll。
select
1.在select中，会经过轮循的方法去履行select，若当时没有安排妥当事情即select函数回来值为0，那么便会堵塞直到有安排妥当事情进入完毕堵塞然后将数据从内核态拷贝到用户态再去处理数据。处理完毕后开端下一次的select轮循。select函数包括如下参数：
- nfds：当时监听的事情描述符的最大值加一，由于select只会回来有事情安排妥当不会告诉你那些事情安排妥当，所以需求去遍历并判别，参与该参数就能够缩小遍历规模进步效率。
监听事情的数量限制，数组内容种0表明不需求监听，1表明需求监听），一起也能够作为select回来后的安排妥当事情的
调集（0表明未安排妥当，1表明安排妥当），由于其双重功能的原因，所以在每次体系调用时都需求重置这三个调集。
-
timeout：0表明履行超时，-1表明出现异常。
select函数的回来值为当时安排妥当事情的个数。 -
poll方法的履行作用和select类型，它经过以链表来记录事情的方法处理了每次都需求重设监听描述符调集的问题和监听描述符数量有限的问题。
poll
poll函数参数列表：
-
用来记录监听描述符和安排妥当描述符的链表。链表的每个节点记录了当时监听节点的描述符的值和它是否已经安排妥当判别。
-
nfds：需求监听的描述符个数，和select相似 -
timeout，超时时刻，和select相似。回来值及其意义和select函数相同。但是poll依然存在着每次体系调用都需求传入fd和不知道具体那些描述符安排妥当需求遍历的问题。
epoll体系调用包括三个方法
epoll_create（epoll目标创立）
需求传入一个监听描述符个数的参数size。生成一个epoll目标并将其放入到内核态中并回来该epoll的描述符，在内核态的该epoll目标有三个特点分别是：
epoll_crtl(事情注册)
将具体的事情经过该方法注册到epoll目标中并再内核态生成一个epitem来关联epoll目标，一起epitem还会关联一个回调函数，当该事情安排妥当后经过epoll_wait()进入回调函数将数据从内核态赋值到用户态并处理。
epoll_wait()
会先去判别epoll目标的安排妥当列表中是否有内容。若没有则堵塞，只有事情安排妥当。若有则取调用相应的回调函数处理数据。epoll经过注册和更新红黑树的形式来存储fds使得其不用每次体系调用是都传入fds。经过安排妥当行列的方法完成了不用一一判别安排妥当事情
epoll缺陷是
1，只支撑在linux中运用，移植性较差。
2，对于请求较少的状况作用反而没有select好
补充
当进行一次IO拜访，数据会会先被拷贝到操作体系内核的缓冲区，然后才会从操作体系内核的缓冲区拷贝到应用程序的地址空间，所以，当一个read操作产生时，会阅历两个阶段，先等待数据准备安排妥当，然后将数据从内核拷贝到进程中，
由于这两个阶段，Linux体系产生了下面五种网络模式的方案：
select、poll、epoll本质上也是同步IO，由于他们都需求在读写事情安排妥当后自己负责读写，也便是这个进程是堵塞的，
与多进程和多线程技能比较，IO多路复用的最大优势是体系开支小，体系不必创立进程或线程，然后大大减少了体系的开支，能力更多的连接。 其间IO多路复用的本质便是经过体系内核缓冲IO数据，让单个进程能够监视多个文件描述符（FD），一旦某个描述符读安排妥当或许写安排妥当，能够通知程序进行相应的读写操作，也便是运用单个进程一起处理多个网络连接IO，
它的原理便是select、poll、epoll不断轮询所负责的socket，当某个socket有数据达到了，就通知用户进程，select和poll的时刻复杂度都是O(n)，epoll的时刻复杂度是O(1)。
Epoll是Linux目前大规模网络并发程序开发的首选，在绝大多数状况下功能远超select和poll，但是在并发连接不高的状况下，多线程+堵塞IO的方法可能会更好。
本文正在参与「金石方案 . 瓜分6万现金大奖」
