I/O 多路复用
举例：
一.同步阻塞IO
服务端一直循环等待连接，每次循环只处理一个请求。
会在accept和read方法进行阻塞
多线程时需要创建对应的线程数去操作
二.同步非阻塞
accept不阻塞，如果没有连接，返回一个非法的值，一直循环，如果有连接，就加到fd_list中，缺点：需要一直循环
三 .select模式
下面是大概的源码。
1.重置FD_SET是bitmap 默认只有1024位
2.for循环把初始化拿到的fds[i]跟rset绑定。需要监听哪几位fd
3.调用select方法，从用户态拷贝fd到内核态。会进行遍历fd。查看有没有哪个fd就绪了，返回总共就绪的数量int，如果一直没有则阻塞
4.由于只是返回了就绪个数，不知道哪个就绪了，所以还需要一次遍历来确定就绪的fd，然后调用read来读数据
fd_set 入参表示要监听哪些fd，如图：1号和3号需要监听，出差表示哪些FD就绪，如图：3号准备好了
缺点：
（1）FD_SET是bitmap 默认只有1024位，所以默认监听1024fd
（2）处理完一轮后需要重新初始化FD_SET，FD_SET不能复用
（3）每次调用select，需要把fd从用户态拷贝到内核态，调用完成后还要把全部fd从内核态拷贝到用户态，占用内存
（4）需要遍历全部的fd来找到就绪的fd来执行逻辑，需要O（n）复杂度
四 .poll模式
源码大致如下。
pollfds结构中fd表示监听的文件描述符，events表示监听的事件,revents表示就绪的事件。
poll方法入参：文件描述符数组，数组长度，超时时间，
出参：就绪的个数，
跟select类似，将一批fd发送到内核态进行判断。就绪了就返回同时把对应的revents设置为1
因为也不知道哪个fd就绪了，还是需要全部遍历，但是在遍历的过程中就把revents设置为0，统一做一次初始化。
使用的pollfds数据结构组成数组，没有1024的限制
五.epoll模型
创建实例
epoll_create1() 分配 struct eventpoll，
初始化红黑树 rbr + 就绪链表 rdllist注册监听
epoll_ctl(EPOLL_CTL_ADD) 创建 struct epitem
插入红黑树 rbr
注册回调 ep_poll_callback 到 fd 的等待队列等待事件
epoll_wait()
检查就绪链表 rdllist 是否为空
空则进入睡眠 (TASK_INTERRUPTIBLE)事件到达
文件就绪
驱动调用 wake_up() 唤醒等待队列
触发 ep_poll_callback 回调
将 epitem 加入就绪链表 rdllist
唤醒 epoll_wait 中的进程返回事件
epoll_wait 被唤醒
遍历就绪链表 rdllist
拷贝事件到用户空间 events 数组
返回就绪事件数量
两种模式LT vs ET 对比。默认LT
六.对比
参考链接：https://www.bilibili.com/video/BV1r54y1f7bU/?spm_id_from=333.337.search-card.all.click&vd_source=d9a52d82a1f11ceeeb7021c93269e8d2
https://www.bilibili.com/video/BV1gN411e7gd/?spm_id_from=333.337.search-card.all.click&vd_source=d9a52d82a1f11ceeeb7021c93269e8d2