socket通信，I/O多路复用，epoll

socket编程常用函数及参数

socket通信及I/O多路复用

装杯： I/O多路复用其实和复用一点关系都没有，英文multiplexing，类似于一种通信概念，本质是将多路信道整合。

I/O复用高效的本质：
如果socket没有数据，则挂起进程，直到有一个socket收到数据，中断程序将唤醒进程

当程序调用select时，内核会先遍历一遍socket，如果有一个以上的socket接收缓冲区有数据，那么select直接返回，不会阻塞。这也是为什么select的返回值有可能大于1的原因之一。如果socket没有数据，进程才会阻塞。

epoll高效的原因

Select 低效的原因之一是将“维护等待队列”和“阻塞进程”两个步骤合二为一，相比 Select，Epoll 拆分了功能，每次调用 Select 都需要这两步操作，然而大多数应用场景中，需要监视的 Socket 相对固定，并不需要每次都修改。 Epoll 将这两个操作分开，先用 epoll_ctl 维护等待队列，再调用 epoll_wait阻塞进程。显而易见地，效率就能得到提升。
流程： 先用 epoll_create 创建一个 Epoll 对象Epfd，再通过 epoll_ctl 将需要监视的 Socket 添加到 Epfd 中，最后调用 epoll_wait 等待数据

IO多路复用

链接: link
https://mp.weixin.qq.com/s/Qpa0qXxuIM8jrBqDaXmVNA

select中文件描述符上限为什么是1024？

select中存放文件描述符的数组大小FD_SETSIZE为1024
进程的文件描述符上限默认是1024，正是因为这个原因，select设计时才把数组大小设计为1024

实例浅析epoll的水平触发和边缘触发，以及边缘触发为什么要使用非阻塞IO

链接: link
https://www.cnblogs.com/fchy822/p/8857254.html
水平触发使用场景：短时间大量请求，读写频繁

epoll怎么判断数据读取完毕

如果是水平触发，不需要管，没读完会继续读
边缘触发的话，要采用非阻塞socket，当返回-1时证明已经读完

epoll为什么用红黑树而不是哈希表

从数据结构来看，时间上，红黑树的所有操作都是logn，哈希表有哈希冲突，扩容退化的问题，从空间看，红黑树属于离散结构，不要求连续空间，而哈希表扩容开始到结束需要双倍空间。epoll本身用于高并发场景，数据量大，并且每个进程都可以创建多个epoll实例，综合考虑要减少系统压力

epoll是同步还是异步的

链接: link
https://blog.csdn.net/Edidaughter/article/details/109370859

为什么连接较少时select更快

epoll是用回调方式处理代码，存在一定的系统开销

epoll采用ET模式没处理完就返回了怎么办？

思路：用while循环抱住accept调用，处理完TCP就绪队列中的所有连接后再退出循环。

EPOLLONESHOT

注册 EPOLLONESHOT 事件的文件描述符，操作系统最多触发其上注册的一个可读、可写或者异常事件，且只触发一次，如果不设置，会发送多个线程处理同一个描述符的情况

epoll_wait 会让调用者挂起吗

epoll_wait也是一个同步的调用，调用之后调用方要被挂起，事件触发的时候才会返回

epoll_wait返回什么？如何操作

epoll_wait返回发生改变的文件描述符数量n
for循环0到n，遍历epoll_event事件数组，如果监听到EPOLLIN，代表有可读事件发生，读出来放入工作队列