C++ Epoll为什么比Select高效

星晨姑娘_2520

星晨姑娘_2520

2026-11-03

868人浏览

原创

epoll_wait 不用每次传 fd 集合,select 每次都要全量拷贝;epoll 基于红黑树和就绪链表实现 O(k) 复杂度,select 为 O(n),且 epoll 注册后零拷贝、无重复遍历。

c++ epoll为什么比select高效

epoll_wait 不用每次传 fd 集合,select 每次都要全量拷贝

select 每次调用 select(),都得把三个 fd_set(读、写、异常)从用户态完整拷贝进内核态;内核检查完,再把修改后的 fd_set 拷贝回用户态。下一次调用前你还得手动重置这些位图——这意味着重复拷贝 + 重复遍历。

epoll 则不同:epoll_ctl() 注册 fd 时只做一次拷贝,内核用红黑树存 fd,就绪事件走共享内存(mmap)或直接填入用户提供的 events 数组。后续 epoll_wait() 完全不传 fd 列表,零拷贝开销。

  • 1000 个 fd 场景下,select 每次拷贝约 128 字节(fd_set 大小),epoll 仅注册时有拷贝,wait 阶段无数据传输
  • 跨进程 fork 后,记得用 epoll_create1(EPOLL_CLOEXEC),否则子进程可能意外继承并误触发

epoll_wait 返回的是就绪 fd 列表,select 必须线性扫描全部 fd

select 返回后,你必须遍历所有监听的 fd,逐个用 FD_ISSET() 判断是否就绪——哪怕只有 1 个 fd 活跃,也要扫完全部 1024(或你设的上限)。时间复杂度是 O(n)。

epoll 的就绪 fd 已由内核维护在链表(rdllist)中,epoll_wait() 直接返回实际就绪的那几个,应用层处理数量为 k,复杂度 O(k),k ≪ n 是常态。

  • 连接数 10 万、活跃连接仅几十时,select 扫描耗时占比飙升,epoll 几乎不变
  • 别指望“连接少就选 select”——只要逻辑里写了 for (int i = 0; i ,就是隐式 O(n) 瓶颈

ET 模式 + 非阻塞 socket 是 epoll 高效的关键,但也是最易出错的地方

select 和 poll 只支持 LT(水平触发):只要缓冲区有数据,下次 select() 还会通知你。这看似友好,实则掩盖了读不完的问题,也导致重复唤醒。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

epoll 支持 ET(边缘触发),只在状态“从无到有”时通知一次。这要求你必须一次性读完(或写完),直到 read() 返回 EAGAIN 或 EWOULDBLOCK。否则数据滞留缓冲区,后续再无通知——静默丢包就发生了。

  • 必须配合非阻塞 socket,否则一次 read() 卡住,整个事件循环就停摆
  • 正确写法是:while (true) { n = read(fd, buf, len); if (n > 0) continue; else if (n == 0 || errno == EAGAIN) break; else error(); }
  • 漏掉 EPOLLET 标志、或忘了设 O_NONBLOCK,epoll 就退化成“更难调试的 select”

epoll 的扩展性来自内核数据结构,不是 API 表面简洁

很多人以为 “epoll 接口少所以好”,其实关键在内核实现:eventpoll 结构体里有红黑树(管理注册 fd)、就绪链表(rdllist)、回调函数(ep_poll_callback)。socket 状态变化时,内核直接调用回调把 fd 插入就绪链表——完全绕过遍历。

而 select 的 fd_set 是纯位图,内核只能挨个检查每个 bit 对应的 fd 是否就绪,没有索引、没有跳转、没有缓存局部性。

  • epoll_ctl(EPOLL_CTL_ADD) 是 O(log n),epoll_wait() 是 O(1) 平均,select() 每次都是 O(n)
  • FD_SETSIZE 不是硬限制而是设计缺陷:它让 select 天然不适合现代高并发场景

真正卡住性能的,往往不是“用了 epoll”,而是没对齐 ET + 非阻塞 + EAGAIN 循环这三者的协作节奏。一个 read() 漏掉 EAGAIN 判断,整条连接的数据流就断在内核缓冲区里了。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++面试 c++常见报错 c++

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

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2288

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

1039

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

447

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

347

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

426

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

600

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1429

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1237

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1325

9

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习