IO多路复用select poll epoll的底层原理和C++使用例子

io多路复用、select 、poll、epoll这些技术概念一直困扰着我，需要理解三个部分：
1、底层实现原理，主要是select、poll、epoll的数据结构，主要是io流的文件句柄fd和对文件句柄的操作事件。
2、select、poll、epoll的区别，epoll是最优的，但是连接数少的时候select、poll性能是比较好的，因为epoll依赖回调函数，回调函数会耗费一些性能
3、select、poll、epoll是Linux操作系统提供的一套C接口，就是Linux操作系统的系统调用，也有其他语言可以调用epoll接口，但是最终都是调用的Linux操作系统的系统调用接口。C++的举例使用：select、poll、epoll C++使用举例

综述
首先要搞明白两个基本概念：I/O复用和(非)阻塞机制。
I/O复用指的是允许计算机执行或者阻塞在一组数据流上，直到某个到达唤醒阻塞的进程，此时的I/O信道不仅仅是通过一个数据流，而是一组，所以是复用。

阻塞和非阻塞：拿I/O为例子，如果是阻塞模型，那么程序一直会等到有数据来的时候才会继续向下执行，否则会一直等待数据的到来；如果是非阻塞模型，如果有数据，那么直接读取数据向下执行，没有数据也会继续向下执行，不过此时可能会进行一些其他的操作，比如Linux中设置一些错误的比特位等。

select、poll和epoll(extend poll，是poll的扩展型/增强型)这三个函数是Linux系统中I/O复用的系统调用函数。I/O复用使得这三个函数可以同时监听多个9文件描述符]()(File Descriptor, FD)，因为每个文件描述符相当于一个需要 I/O的“文件”，在socket中共用一个端口。但是，三个函数的本身是阻塞的，因此即使是利用了I/O复用技术，如果程序不采用特别的措施，那么还是只能顺序处理每个文件描述符到来的I/O请求，因此这样默认服务器是串行的。而并发是把上面说的串行处理成同时或者同一时间段，本文暂时不讨论并发。

一直有个问题困扰：select只能监听最多1024个文件句柄，poll、epoll监听的文件句柄数量理论上不受限制（但是每个进程可以使用的fd数量是一个设置值，在进程启动时可以指定，不指定的时候有系统的默认设置），这个原因是select的fd_set结构体中记录监听fd的是一个固定长度的数组，数组长度是一个Linux系统内核级别的设置，如果想更改的话需要去更改源码，然后编译Linux内核，默认是1024。poll、epoll记录监听fd使用的是一个链表，链表可以无限增加长度，所以监听的fd数量理论上没有上线。
select在Linux内核底层中的数据结构