江门网站建设模板,wordpress开启用户激活验证失败,鲜花团购网站建设,国内互联网推广Linux 网络 IO 模型
同步和异步#xff0c;阻塞和非阻塞
同步和异步 关注的是调用方是否主动获取结果 同步:同步的意思就是调用方需要主动等待结果的返回 异步:异步的意思就是不需要主动等待结果的返回#xff0c;而是通过其他手段比如#xff0c;状态通知#xff0…Linux 网络 IO 模型
同步和异步阻塞和非阻塞
同步和异步 关注的是调用方是否主动获取结果 同步:同步的意思就是调用方需要主动等待结果的返回 异步:异步的意思就是不需要主动等待结果的返回而是通过其他手段比如状态通知 回调函数等。 阻塞和非阻塞 主要关注的是等待结果返回调用方的状态 阻塞:是指结果返回之前当前线程被挂起不做任何事 非阻塞:是指结果在返回之前线程可以做一些其他事不会被挂起。 两者的组合 1 .同步阻塞: 同步阻塞基本也是编程中最常见的模型打个比方你去商店买衣服你去了 之后发现衣服卖完了那你就在店里面一直等期间不做任何事(包括看手机)等着商家进 货直到有货为止这个效率很低。 2.同步非阻塞: 同步非阻塞在编程中可以抽象为一个轮询模式你去了商店之后发现衣 服卖完了这个时候不需要傻傻的等着你可以去其他地方比如奶茶店买杯水但是你还 是需要时不时的去商店问老板新衣服到了吗。 3.异步阻塞: 异步阻塞这个编程里面用的较少有点类似你写了个线程池,submit 然后马 上 future.get()这样线程其实还是挂起的。有点像你去商店买衣服这个时候发现衣服没有 了这个时候你就给老板留给电话说衣服到了就给我打电话然后你就守着这个电话一 直等着他响什么事也不做。这样感觉的确有点傻所以这个模式用得比较少。 4.异步非阻塞: 异步非阻塞。好比你去商店买衣服衣服没了你只需要给老板说这是我 的电话衣服到了就打。然后你就随心所欲的去玩也不用操心衣服什么时候到衣服一到 电话一响就可以去买衣服了 Linux 下的五种 I/O 模型 总的来说 阻塞 IO 就是 JDK 里的 BIO 编程IO 复用就是 JDK 里的 NIO 编程Linux 下异 步 IO 的实现建立在 epoll 之上是个伪异步实现而且相比 IO 复用没有体现出性能优势 使用不广。 非阻塞 IO 使用轮询模式会不断检测是否有数据到达大量的占用 CPU 的时间 是绝不被推荐的模型。 信号驱动 IO 需要在网络通信时额外安装信号处理函数使用也不广 。 阻塞 IO 模型 I/O 复用模型 比较上面两张图IO 复用需要使用两个系统调用 (select 和 recvfrom) 而 blocking IO 只 调用了一个系统调用 (recvfrom) 。但是用 select 的优势在于它可以同时处理多个 connection 。 所以如果处理的连接数不是很高的话使用 select/epoll 的 web server 不一定比使用 multi-threading blocking IO 的 web server 性能更好可能延迟还更大。 select/epoll 的优势 并不是对于单个连接能处理得更快而是在于能处理更多的连接。 从 Linux 代码结构看网络通信 Linux 内核的源码包含的东西很多在 Linux 的源代码中网络设备驱动对应的逻辑位于 driver/net/ethernet, 其中 intel 系列网卡的驱动在 driver/net/ethernet/intel 目录下。 协议栈模 块代码位于 kernel 和 net 目录。 其中 net 目录中包含 Linux 内核的网络协议栈的代码。子目录 ipv4 和 ipv6 为 TCP/IP 协议 栈的 IPv4 和 IPv6 的实现主要包含了 TCP 、 UDP 、 IP 协议的代码还有 ARP 协议、 ICMP 协 议、 IGMP 协议代码实现以及如 proc 、 ioctl 等控制相关的代码。 站在网络通信的角度源代码组织的表现形式如下 网络协议栈是由若干个层组成的网络数据的流程主要是指在协议栈的各个层之间的传递 。 一个 TCP 服务器的流程按照建立 socket()函数绑定地址端口 bind()函数侦听端口 listen() 函数接收连接 accept()函数发送数据 send()函数接收数据 recv()函数关闭 socket()函 数的顺序来进行。 与此对应内核的处理过程也是按照此顺序进行的网络数据在内核中的处理过程 主要是在 网卡 和 协议栈 之间进行 : 从网卡接收数据交给协议栈处理;协议栈将需要发送的数据通过网络发出去。 由下图中可以看出数据的流向主要有两种。应用层输出数据时数据按照自上而下的顺 序依次通过应用 API 层、协议层和接口层 ; 当有数据到达的时候自下而上依次通过接口 层、协议层和应用 API 层的方式在内核层传递。 应用层 Socket 的初始化、绑定 (bind) 和销毁是通过调用内核层的 socket() 函数进行资源的申 请和销毁的。 发送数据的时候将数据由应用 API 层传递给协议层协议层在 UDP 层添加 UDP 的首部、 TCP 层添加 TCP 的首部、 IP 层添加 IP 的首部接口层的网卡则添加以太网相关的信息后 通过网卡的发送程序发送到网络上。 接收数据的过程是一个相反的过程当有数据到来的时候网卡的中断处理程序将数据从 以太网网卡的 FIFO 对列中接收到内核 , 传递给协议层 , 协议层在 IP 层剥离 IP 的首部、 UDP 层 剥离 UDP 的首部、 TCP 层剥离 TCP 的首部后传递给应用 API 层应用 API 层查询 socket 的 标识后将数据送给用户层匹配的 socket 。 在 Linux 内核实现中链路层协议靠网卡驱动来实现内核协议栈来实现网络层和传输层。 内核对更上层的应用层提供 socket 接口来供用户进程访问。 Linux 下的 IO 复用编程 select poll epoll 都是 IO 多路复用的机制。 I/O 多路复用就是通过一种机制一个进 程可以监视多个描述符一旦某个描述符就绪一般是读就绪或者写就绪能够通知程序 进行相应的读写操作。但 select poll epoll 本质上都是同步 I/O 因为他们都需要在读写事 件就绪后自己负责进行读写并等待读写完成。 文件描述符 FD 在 Linux 操作系统中可以将一切都看作是文件包括普通文件目录文件字符设备 文件如键盘鼠标…块设备文件如硬盘光驱…套接字等等所有一切均抽象 成文件提供了统一的接口方便应用程序调用。 既然在 Linux 操作系统中你将一切都抽象为了文件那么对于一个打开的文件我应 用程序怎么对应上呢文件描述符应运而生。 文件描述符 File descriptor,简称 fd当应用程序请求内核打开/新建一个文件时内核 会返回一个文件描述符用于对应这个打开/新建的文件其 fd 本质上就是一个非负整数。 实 际上它是一个索引值指向内核为每一个进程所维护的该进程打开文件的记录表。当程序 打开一个现有文件或者创建一个新文件时内核向进程返回一个文件描述符。在程序设计中 一些涉及底层的程序编写往往会围绕着文件描述符展开。但是文件描述符这一概念往往只适 用于 UNIX 、 Linux 这样的操作系统。 系统为了维护文件描述符建立了 3 个表进程级的文件描述符表、系统级的文件描述符 表、文件系统的 i-node 表 。所谓进程级的文件描述符表指操作系统为每一个进程维护了 一个文件描述符表该表的索引值都从从 0 开始的所以在不同的进程中可以看到相同的文 件描述符这种情况下相同的文件描述符可能指向同一个实际文件也可能指向不同的实际 文件 select int select (int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); select 函数监视的文件描述符分 3 类 分别是 writefds、readfds、和 exceptfds 。调用后 select 函数会阻塞直到有描述副就绪有数据 可读、可写、或者有 except 或者超时 timeout 指定等待时间如果立即返回设为 null 即可函数返回。当 select 函数返回后 可以 通过遍历 fdset 来找到就绪的描述符。 select 目前几乎在所有的平台上支持其良好跨平台支持也是它的一个优点。 select 的 一 个缺点在于单个进程能够监视的文件描述符的数量存在最大限制在 Linux 上一般为 1024 可以通过修改宏定义甚至重新编译内核的方式提升这一限制但是这样也会造成效率的降低。 poll int poll (struct pollfd *fds, unsigned int nfds, int timeout); 不同与 select 使用三个位图来表示三个 fdset 的方式poll 使用一个 pollfd 的指针实现。 pollfd 结构包含了要监视的 event 和发生的 event不再使用 select“参数-值”传递的方 式 。同时 pollfd 并没有最大数量限制但是数量过大后性能也是会下降。 和 select 函数 一样 poll 返回后需要轮询 pollfd 来获取就绪的描述符。 epoll epoll 是在 2.6 内核中提出的是之前的 select 和 poll 的增强版本 。相对于 select 和 poll 来说可以看到 epoll 做了更细致的分解包含了三个方法使用上更加灵活。 int epoll_create(int size) int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event) int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout); int epoll_create(int size); 创建一个 epoll 的句柄 size 用来告诉内核这个监听的数目一共有多大这个参数不同 于 select() 中的第一个参数给出最大监听的 fd1 的值参数 size 并不是限制了 epoll 所能 监听的描述符最大个数只是对内核初始分配内部数据结构的一个建议。当创建好 epoll 句 柄后它就会占用一个 fd 值在 linux 下如果查看 /proc/ 进程 id/fd/ 是能够看到这个 fd 的 所以在使用完 epoll 后必须调用 close() 关闭否则可能导致 fd 被耗尽。 作为类比可以理解为对应于 JDK NIO 编程里的 selector Selector.open(); int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event) 函数是对指定描述符 fd 执行 op 操作。 epfd 是 epoll_create()的返回值。 op 表示 op 操作用三个宏来表示添加 EPOLL_CTL_ADD删除 EPOLL_CTL_DEL修改 EPOLL_CTL_MOD。分别添加、删除和修改对 fd 的监听事件。 fd 是需要监听的 fd文件描述符 epoll_event 是告诉内核需要监听什么事有具体的宏可以使用比如 EPOLLIN 表示 对应的文件描述符可以读包括对端 SOCKET 正常关闭EPOLLOUT表示对应的文件描述 符可以写 作为类比可以理解为对应于 JDK NIO 编程里的 socketChannel.register(); int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout); 等待 epfd 上的 io 事件最多返回 maxevents 个事件。 参数 events 用来从内核得到事件的集合 maxevents 告之内核这个 events 有多大这 个 maxevents 的值不能大于创建 epoll_create() 时的 size 参数 timeout 是超时时间毫秒 0 会立即返回 -1 将不确定也有说法说是永久阻塞。该函数返回需要处理的事件数目 如返回 0 表示已超时。 作为类比可以理解为对应于 JDK NIO 编程里的 selector.select(); select、poll、epoll 的比较 selectpollepoll 都是 操作系统实现 IO 多路复用的机制。 我们知道 I/O 多路复用 就通过一种机制可以监视多个描述符一旦某个描述符就绪一般是读就绪或者写就绪 能够通知程序进行相应的读写操作。那么这三种机制有什么区别呢。 1、支持一个进程所能打开的最大连接数. 2、FD 剧增后带来的 IO 效率问题 3、 消息传递方式 总结 综上在选择 select poll epoll 时要根据具体的使用场合以及这三种方式的自身特点。 1、表面上看 epoll 的性能最好但是在连接数少并且连接都十分活跃的情况下select 和 poll 的性能可能比 epoll 好毕竟 epoll 的通知机制需要很多函数回调。 2、select 低效是因为每次它都需要轮询。但低效也是相对的视情况而定也可通过 良好的设计改善。 epoll 高效原理和底层机制分析 从网卡接收数据说起 一个典型的计算机结构图计算机由 CPU 、存储器内存、网络接口等部件组成。了 解 epoll 本质的第一步要从硬件的角度看计算机怎样接收网络数据. 网卡收到网线传来的数据经过硬件电路的传输最终将数据写入到内存中的某个地址 上 。这个过程涉及到 DMA 传输、 IO 通路选择等硬件有关的知识但我们只需知道网卡会 把接收到的数据写入内存。操作系统就可以去读取它们。 如何知道接收了数据 CPU 和操作系统如何知道网络上有数据要接收很简单使用中断机制。 中断、上半部、下半部 内核和设备驱动是通过中断的方式来处理的 。所谓中断可以理解为当设备上有数据到达 的时候会给 CPU 的相关引脚上触发一个电压变化以通知 CPU 来处理数据。 计算机执行程序时会有优先级的需求 。比如当计算机收到断电信号时电容可以保 存少许电量供 CPU 运行很短的一小段时间它应立即去保存数据保存数据的程序具 有较高的优先级。 一般而言由硬件产生的信号需要 cpu 立马做出回应不然数据可能就丢失所以它 的优先级很高。 cpu 理应中断掉正在执行的程序去做出响应当 cpu 完成对硬件的响应后 再重新执行用户程序。中断的过程如下图和函数调用差不多。只不过函数调用是事先定好 位置而中断的位置由“信号”决定。 以键盘为例当用户按下键盘某个按键时键盘会给 cpu 的中断引脚发出一个高电平。 cpu 能够捕获这个信号然后执行键盘中断程序。 同样当网卡把数据写入到内存后网卡向 cpu 发出一个中断信号操作系统便能得知有 新数据到来再通过网卡中断程序去处理数据。 对于网络模块来说由于处理过程比较复杂和耗时如果在中断函数中完成所有的处理 将会导致中断处理函数优先级过高将过度占据 CPU将导致 CPU 无法响应其它设备 例如鼠标和键盘的消息。 因此 Linux 中断处理函数是分上半部和下半部的。上半部是只进行最简单的工作快速处 理然后释放 CPU接着 CPU 就可以允许其它中断进来。剩下将绝大部分的工作都放到下半 部中可以慢慢从容处理。2.4 以后的内核版本采用的下半部实现方式是软中断由 ksoftirqd 内核线程全权处理。和硬中断不同的是硬中断是通过给 CPU 物理引脚施加电压变化而 软中断是通过给内存中的一个变量的二进制值以通知软中断处理程序。 内核收包的概览 当网卡上收到数据以后Linux 中第一个工作的模块是网络驱动。 网络驱动会以 DMA 的 方式把网卡上收到的帧写到内存里。再向 CPU 发起一个中断以通知 CPU 有数据到达。 第 二当 CPU 收到中断请求后会去调用网络驱动注册的中断处理函数。 网卡的中断处理函 数并不做过多工作发出软中断请求然后尽快释放 CPU 。 ksoftirqd 检测到有软中断请求到 达调用 poll 开始轮询收包收到后交由各级协议栈处理。 最后会被放到用户 socket 的接 收队列中。 进程阻塞 了解 epoll 本质要从操作系统进程调度的角度来看数据接收。阻塞是进程调度的关键 一环指的是进程在等待某事件如接收到网络数据发生之前的等待状态 recv 、 select 和 epoll 都是阻塞方法。了解“进程阻塞为什么不占用 cpu 资源”也就能够了解这一步。 为简单起见我们从普通的 recv 接收开始分析先看看下面代码 //创建 socket int s socket(AF_INET, SOCK_STREAM, 0); //绑定 bind(s, ...) //监听 listen(s, ...) //接受客户端连接 int c accept(s, ...) //接收客户端数据 recv(c, ...); //将数据打印出来 printf(...) 这是一段最基础的网络编程代码先新建 socket 对象依次调用 bind 、 listen 、 accept 最后调用 recv 接收数据。 recv 是个阻塞方法当程序运行到 recv 时它会一直等待直到 接收到数据才往下执行。 那么阻塞的原理是什么 操作系统为了支持多任务实现了进程调度的功能会把进程分为“运行”和“等待” 等几种状态。运行状态是进程获得 cpu 使用权正在执行代码的状态等待状态是阻塞状态 比如上述程序运行到 recv 时程序会从运行状态变为等待状态接收到数据后又变回运行 状态。操作系统会分时执行各个运行状态的进程由于速度很快看上去就像是同时执行多 个任务。 下图中的计算机中运行着 A 、 B 、 C 三个进程其中进程 A 执行着上述基础网络程序 一开始这 3 个进程都被操作系统的工作队列所引用处于运行状态会分时执行。 当进程 A 执行到创建 socket 的语句时操作系统会创建一个由文件系统管理的 socket 对象。这个 socket 对象包含了发送缓冲区、接收缓冲区、等待队列等成员。等待队列是个 非常重要的结构它指向所有需要等待该 socket 事件的进程。 当程序执行到 recv 时操作系统会将进程 A 从工作队列移动到该 socket 的等待队列中 如下图。由于工作队列只剩下了进程 B 和 C 依据进程调度 cpu 会轮流执行这两个进 程的程序不会执行进程 A 的程序。所以进程 A 被阻塞不会往下执行代码也不会占用 cpu 资源。 操作系统添加等待队列只是添加了对这个“等待中”进程的引用以便在接收到数据时 获取进程对象、将其唤醒而非直接将进程管理纳入自己之下 。上图为了方便说明直接将 进程挂到等待队列之下。 当 socket 接收到数据后操作系统将该 socket 等待队列上的进程重新放回到工作队列 该进程变成运行状态继续执行代码。 也由于 socket 的接收缓冲区已经有了数据 recv 可 以返回接收到的数据。 内核接收网络数据 进程在 recv 阻塞期间计算机收到了对端传送的数据步骤①。数据经由网卡传送 到内存步骤②然后网卡通过中断信号通知 cpu 有数据到达 cpu 执行中断程序步骤 ③。此处的中断程序主要有两项功能先将网络数据写入到对应 socket 的接收缓冲区里 面步骤④再唤醒进程 A 步骤⑤重新将进程 A 放入工作队列中。 思考下操作系统如何知道网络数据对应于哪个 socket 因为一个 socket 对应着一个端口号而网络数据包中包含了 ip 和端口的信息内核可 以通过端口号找到对应的 socket 。当然为了提高处理速度操作系统会维护端口号到 socket 的索引结构以快速读取。 思考下如何同时监视多个 socket 的数据 同时监视多个 socket 的简单方法 服务端需要管理多个客户端连接而 recv 只能监视单个 socket这种矛盾下人们开 始寻找监视多个 socket 的方法。epoll 的要义是高效的监视多个 socket。 从历史发展角度看 必然先出现一种不太高效的方法人们再加以改进。只有先理解了不太高效的方法才能够 理解 epoll 的本质。 假如能够预先传入一个 socket 列表如果列表中的 socket 都没有数据挂起进程直 到有一个 socket 收到数据唤醒进程。这种方法很直接也是 select 的设计思想。 为方便理解我们先看看 Linux 中 select 的用法。在如下的代码中先准备一个数组下 面代码中的 fds 让 fds 存放着所有需要监视的 socket 。然后调用 select 如果 fds 中的所 有 socket 都没有数据 select 会阻塞直到有一个 socket 接收到数据 select 返回唤醒进 程。用户可以遍历 fds 通过 FD_ISSET 判断具体哪个 socket 收到数据然后做出处理。 int fds[] 存放需要监听的 socket
while(1){int n select(..., fds, ...)for(int i0; i fds.count; i){if(FD_ISSET(fds[i], ...)){//fds[i]的数据处理}} } select 的实现思路很直接。假如程序同时监视 sock1 、 sock2 和 sock3 三个 socket 那么 在调用 select 之后操作系统把进程 A 分别加入这三个 socket 的等待队列中。 当任何一个 socket 收到数据后中断程序将唤起进程。所谓唤起进程就是将进程从 所有的等待队列中移除加入到工作队列里面。 经由这些步骤当进程 A 被唤醒后它知道至少有一个 socket 接收了数据。程序只需 遍历一遍 socket 列表就可以得到就绪的 socket。 这种简单方式行之有效在几乎所有操作系统都有对应的实现。 但是简单的方法往往有缺点主要是 其一每次调用 select 都需要将进程加入到所有被监视 socket 的等待队列每次唤醒都 需要从每个队列中移除都必须要进行遍历。而且每次都要将整个 fds 列表传递给内核有 一定的开销。正是因为遍历操作开销大出于效率的考量才会规定 select 的最大监视数量 默认只能监视 1024 个 socket 。 其二进程被唤醒后程序并不知道哪些 socket 收到数据还需要遍历一次。 那么有没有减少遍历的方法有没有保存就绪 socket 的方法这两个问题便是 epoll 技术要解决的。 当然当程序调用 select 时内核会先遍历一遍 socket 如果有一个以上的 socket 接收 缓冲区有数据那么 select 直接返回不会阻塞。这也是为什么 select 的返回值有可能大于 1 的原因之一。如果没有 socket 有数据进程才会阻塞。 epoll 的设计思路 epoll 是在 select 出现 N 多年后才被发明的是 select 和 poll 的增强版本。 epoll 通过以 下一些措施来改进效率。 措施一 功能分离 select 低效的原因之一是将“维护等待队列”和“阻塞进程”两个步骤合二为一。每次 调用 select 都需要这两步操作然而大多数应用场景中需要监视的 socket 相对固定并不 需要每次都修改。epoll 将这两个操作分开先用 epoll_ctl 维护等待队列再调用 epoll_wait 阻塞进程。显而易见的效率就能得到提升。 相比 selectepoll 拆分了功能 为方便理解后续的内容我们再来看看 epoll 的用法。如下的代码中先用 epoll_create 创建一个 epoll 对象 epfd 再通过 epoll_ctl 将需要监视的 socket 添加到 epfd 中最后调用 epoll_wait 等待数据。 int epfd epoll_create(...);
epoll_ctl(epfd, ...); //将所有需要监听的 socket 添加到 epfd 中
while(1){int n epoll_wait(...)for(接收到数据的 socket){//处理} } 功能分离使得 epoll 有了优化的可能。 措施二 就绪列表 select 低效的另一个原因在于程序不知道哪些 socket 收到数据只能一个个遍历。如果 内核维护一个“就绪列表”引用收到数据的 socket 就能避免遍历。 epoll 的原理和流程 当某个进程调用 epoll_create 方法时内核会创建一个 eventpoll 对象也就是程序中 epfd 所代表的对象。 eventpoll 对象也是文件系统中的一员和 socket 一样它也会有等 待队列。 创建 epoll 对象后可以用 epoll_ctl 添加或删除所要监听的 socket 。以添加 socket 为例 如下图如果通过 epoll_ctl 添加 sock1 、 sock2 和 sock3 的监视内核会将 eventpoll 添加到 这三个 socket 的等待队列中。 当 socket 收到数据后中断程序会操作 eventpoll 对象而不是直接操作进程。中断程 序会给 eventpoll 的“就绪列表”添加 socket 引用。如下图展示的是 sock2 和 sock3 收到数 据后中断程序让 rdlist 引用这两个 socket 。 eventpoll 对象相当于是 socket 和进程之间的中介 socket 的数据接收并不直接影响进 程而是通过改变 eventpoll 的就绪列表来改变进程状态。 当程序执行到 epoll_wait 时如果 rdlist 已经引用了 socket 那么 epoll_wait 直接返回 如果 rdlist 为空阻塞进程。 假设计算机中正在运行进程 A 和进程 B 在某时刻进程 A 运行到了 epoll_wait 语句。如 下图所示内核会将进程 A 放入 eventpoll 的等待队列中阻塞进程。 当 socket 接收到数据中断程序一方面修改 rdlist 另一方面唤醒 eventpoll 等待队列中 的进程进程 A 再次进入运行状态。也因为 rdlist 的存在进程 A 可以知道哪些 socket 发生 了变化。 epoll 的实现细节 现在对 epoll 的本质已经有一定的了解。但我们还留有一个问题 eventpoll 的数据结构 是什么样子 思考两个问题就绪队列应该应使用什么数据结构eventpoll 应使用什么数据结构来 管理通过 epoll_ctl 添加或删除的 socket 就绪列表引用着就绪的 socket所以它应能够快速的插入数据。 程序可能随时调用 epoll_ctl 添加监视 socket 也可能随时删除。当删除时若该 socket 已经存放在就绪列表中它也应该被移除。 所以就绪列表应是一种能够快速插入和删除的数据结构。双向链表就是这样一种数据结 构 epoll 使用双向链表来实现就绪队列也就是 Linux 源码中的 既然 epoll 将“维护监视队列”和“进程阻塞”分离也意味着需要有个数据结构来保 存监视的 socket。至少要方便的添加和移除还要便于搜索以避免重复添加。红黑树是一 种自平衡二叉查找树搜索、插入和删除时间复杂度都是 O(log(N)) 效率较好。 epoll 使用 了红黑树作为索引结构也就是 Linux 源码中的 总结 当某一进程调用 epoll_create 方法时 Linux 内核会创建一个 eventpoll 结构体在内核 cache 里建了个红黑树用于存储以后 epoll_ctl 传来的 socket 外还会再建立一个 rdllist 双向 链表用于存储准备就绪的事件当 epoll_wait 调用时仅仅观察这个 rdllist 双向链表里有 没有数据即可。有数据就返回没有数据就 sleep 等到 timeout 时间到后即使链表没数据 也返回。 同时所有添加到 epoll 中的事件都会与设备 ( 如网卡 ) 驱动程序建立回调关系也就是 说相应事件的发生时会调用这里的回调方法。这个回调方法在内核中叫做 ep_poll_callback 它会把这样的事件放到上面的 rdllist 双向链表中。 当调用 epoll_wait 检查是否有发生事件的连接时只是检查 eventpoll 对象中的 rdllist 双向链表是否有 epitem 元素而已如果 rdllist 链表不为空则这里的事件复制到用户态内 存使用共享内存提高效率中同时将事件数量返回给用户。因此 epoll_waitx 效率非常 高可以轻易地处理百万级别的并发连接。
