多路复用模型演进:深度对比 select、poll 与 epoll 在 Linux 内核层级的性能表现差异

轻静姑娘_7022

轻静姑娘_7022

2026-05-13

715人浏览

原创

select性能瓶颈在于O(n)全量轮询、1024上限及每次调用需全量拷贝与重置;poll解除数量限制但未改变O(n)轮询和拷贝开销;epoll通过红黑树+就绪链表实现O(1)事件通知,支持LT/ET模式,显著提升高并发场景效率。

多路复用模型演进:深度对比 select、poll 与 epoll 在 linux 内核层级的性能表现差异

select 的内核实现瓶颈明显

select 在内核中使用固定大小的 fd_set 位图(默认 1024 个 bit),每个 bit 对应一个文件描述符。每次调用 select,内核都要从用户空间拷贝整个 fd_set 到内核,再线性遍历所有被监听的 fd,逐个调用其 poll 方法检查就绪状态。这个过程是 O(n) 时间复杂度,且与活跃连接数无关——哪怕只有一两个 fd 就绪,也要扫描全部 1024 个位置。

更关键的是,select 返回后,内核会把原 fd_set 中未就绪的 fd 全部清零,用户进程必须依赖额外维护的辅助数组重新填充 fd_set,才能下一次调用。这种“全量拷贝 + 全量轮询 + 全量重置”的模式,在高并发场景下带来三重开销:内存拷贝、CPU 轮询、用户态重建成本。

poll 缓解了数量限制但未解决本质问题

poll 改用链表结构管理待监听 fd,因此不再受限于 1024 这样的硬编码上限,理论上可支持更多连接。但它仍沿用 select 的核心机制:每次系统调用都需将整个 pollfd 数组从用户空间复制到内核;内核依然要遍历全部注册的 fd,逐一调用 poll 方法;返回后用户仍需遍历整个数组判断哪些 fd 就绪。

也就是说,poll 解决了 fd 数量天花板,但没改变 O(n) 轮询代价、重复拷贝 和 无差别扫描 这三个性能短板。当连接数达十万级时,单次 poll 调用的内核遍历开销已不可忽视。

epoll 用红黑树+就绪链表重构事件通知路径

epoll 的设计彻底跳出了轮询框架。它在内核中维护一个独立的 epoll 实例,用红黑树存储所有被监控的 fd(插入/删除/查找均为 O(log n));同时维护一个就绪队列(双向链表),仅存放真正发生事件的 fd。

Linux Security Scanner
Linux Security Scanner

Linux 安全审计工具,检查 SSH 配置、开放/监听端口、防火墙规则(ufw/iptables/nftables)、失败登录尝试、sudoers 权限...

下载

当某个 socket 接收缓冲区有数据到达时,内核网络栈会在处理完数据包后,直接触发该 fd 关联的回调函数,把 fd 指针挂入就绪链表。用户调用 epoll_wait 时,内核只需检查这个链表是否为空——若非空,就批量拷贝就绪 fd 到用户空间,无需遍历任何未就绪 fd。这使得 epoll_wait 的时间复杂度趋近于 O(1)(取决于就绪数,而非总监听数)。

此外,epoll_ctl 的增删改操作只影响红黑树节点,不涉及大规模内存拷贝;事件通知支持 LT(水平触发)和 ET(边缘触发)两种模式,ET 模式下还可减少重复通知,进一步降低用户态处理频次。

实际场景中的性能分水岭

在 100 万并发连接、平均每秒仅数百活跃请求的典型服务场景中:

  • select/poll 单次调用可能需遍历百万级 fd,即使仅 0.1% 活跃,也要做千次无效检查;
  • epoll_wait 平均只处理几十个就绪 fd,响应延迟稳定,CPU 占用率显著更低;
  • epoll 实例可复用,避免反复构造/销毁监听集合,上下文切换和内存分配压力更小。

这也解释了为什么现代高性能服务器(如 Nginx、Redis、Envoy)默认启用 epoll —— 它不是简单“更快”,而是从根本上改变了事件驱动的资源消耗模型。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

linux

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
磁盘配额是什么
磁盘配额是什么

磁盘配额是计算机中指定磁盘的储存限制,就是管理员可以为用户所能使用的磁盘空间进行配额限制,每一用户只能使用最大配额范围内的磁盘空间。php中文网为大家提供各种磁盘配额相关的内容,教程,供大家免费下载安装。

2023.06.21

4510

4

如何安装LINUX
如何安装LINUX

本站专题提供如何安装LINUX的相关教程文章,还有相关的下载、课程,大家可以免费体验。

2023.06.29

3773

10

linux find
linux find

find是linux命令,它将档案系统内符合 expression 的档案列出来。可以指要档案的名称、类别、时间、大小、权限等不同资讯的组合,只有完全相符的才会被列出来。find根据下列规则判断 path 和 expression,在命令列上第一个 - ( ) , ! 之前的部分为 path,之后的是 expression。还有指DOS 命令 find,Excel 函数 find等。本站专题提供linux find相关教程文章,还有相关

2023.06.30

3093

5

linux修改文件名
linux修改文件名

本专题为大家提供linux修改文件名相关的文章,这些文章可以帮助用户快速轻松地完成文件名的修改工作,大家可以免费体验。

2023.07.05

7650

7

linux系统安装教程
linux系统安装教程

linux系统是一种可以免费使用,自由传播,多用户、多任务、多线程、多CPU的操作系统。本专题提供linux系统安装教程相关的文章,大家可以免费体验。

2023.07.06

7282

7

linux查看文件夹大小
linux查看文件夹大小

Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。linux怎么查看文件夹大小呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.20

4133

8

linux查看ip命令
linux查看ip命令

本专题为大家提供linux查看ip命令相关文章内容,感兴趣的朋友可以免费下载体验试试。

2023.07.20

3625

4

linux查看cpu使用率
linux查看cpu使用率

在linux的系统维护中,可能需要经常查看cpu使用率,分析系统整体的运行情况。本专题为大家带来了linux查看cpu使用率的相关文章,感兴趣的朋友千万不要错过了。

2023.07.25

3879

6

linux查找文件命令
linux查找文件命令

Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.31

297

3

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习

Buffalo框架快速入门指南
Buffalo框架快速入门指南

共0课时 | 0人学习

Valgrind支持平台说明
Valgrind支持平台说明

共0课时 | 0人学习