select、poll、epoll的区别

基本概念与工作原理

select

最早出现的I/O多路复用机制，几乎在所有操作系统上都有实现
工作原理：将需要监视的文件描述符(fd)集合从用户空间拷贝到内核空间，内核遍历这些fd，检查是否有就绪的fd，然后将结果返回给用户空间
使用位图来表示文件描述符集合，有大小限制（通常是1024）

poll

对select的改进版本，解决了select的一些限制
工作原理：与select类似，但使用pollfd结构体数组而不是位图来表示文件描述符集合
没有文件描述符数量的硬性限制

epoll

Linux特有的I/O多路复用机制，是select和poll的增强版
工作原理：使用一个内核中的文件描述符来管理多个需要监视的文件描述符，通过回调机制和事件驱动的方式工作
支持**边缘触发(ET)和水平触发(LT)**两种模式

支持的文件描述符数量

select

有最大限制：通常为1024，由FD_SETSIZE宏定义
这个限制是编译时确定的，无法在运行时修改

poll

理论上没有硬性限制，仅受系统内存和进程可以打开的文件描述符数量限制
但随着监视的fd数量增加，性能会线性下降

epoll

没有硬性限制，支持的fd数量远大于select和poll
性能不会随着监视的fd数量增加而线性下降，适合处理大量连接

--- title: select、poll、epoll性能对比 --- graph TD subgraph 性能指标 A[时间复杂度] B[fd数量限制] C[数据拷贝开销] D[内核扫描方式] end subgraph select E[O(n)] F[1024] G[大] H[线性扫描] end subgraph poll I[O(n)] J[无硬限制] K[大] L[线性扫描] end subgraph epoll M[O(1)] N[无硬限制] O[小] P[回调机制] end A --> E A --> I A --> M B --> F B --> J B --> N C --> G C --> K C --> O D --> H D --> L D --> P

效率和性能比较

select

时间复杂度：O(n)，其中n是监视的文件描述符数量
数据拷贝：每次调用select都需要将fd集合从用户空间拷贝到内核空间，开销较大
内核扫描：每次调用select后，内核都需要线性扫描所有fd，检查是否有就绪事件

poll

时间复杂度：O(n)，与select类似
数据拷贝：同样需要将fd集合从用户空间拷贝到内核空间
内核扫描：内核同样需要线性扫描所有fd，检查是否有就绪事件

epoll

时间复杂度：O(1)，性能不受fd数量影响
数据拷贝：通过mmap实现内核与用户空间的内存共享，减少数据拷贝
内核扫描：使用回调机制，只有就绪的fd会被加入就绪队列，无需线性扫描所有fd

--- title: epoll工作原理时序图 --- sequenceDiagram participant App as 应用程序 participant Epoll as epoll实例 participant Kernel as 内核 participant FD as 文件描述符 App->>Epoll: epoll_create() Epoll-->>App: 返回epoll fd App->>Epoll: epoll_ctl(ADD, fd) Epoll->>Kernel: 注册fd和回调函数 Kernel-->>Epoll: 注册成功 loop fd状态变化 FD->>Kernel: 状态变化(可读/可写) Kernel->>Kernel: 执行回调函数 Kernel->>Epoll: 将fd加入就绪队列 end App->>Epoll: epoll_wait() Epoll->>Epoll: 检查就绪队列 Epoll-->>App: 返回就绪fd列表 App->>FD: 处理就绪fd

实现方式和数据结构

select

数据结构：使用位图(bitmap)来表示文件描述符集合
使用fd_set：它是一个位数组，每一位代表一个文件描述符

poll

数据结构：使用pollfd结构体数组来表示文件描述符集合
pollfd结构：包含一个文件描述符、事件类型和返回的事件类型

epoll

数据结构：
- 使用红黑树来管理所有监视的文件描述符
- 使用双向链表来存储就绪的文件描述符
创建方式：通过epoll_create创建一个epoll实例，返回一个epoll文件描述符

触发模式

select

只支持水平触发(LT, Level Triggered)模式
在水平触发模式下，只要文件描述符处于就绪状态，每次调用select都会返回该文件描述符

poll

同样只支持水平触发(LT, Level Triggered)模式
与select类似，只要文件描述符处于就绪状态，每次调用poll都会返回该文件描述符

epoll

支持水平触发(LT)和边缘触发(ET)两种模式
- 水平触发模式：只要文件描述符处于就绪状态，每次调用epoll_wait都会返回该文件描述符
- 边缘触发模式：只有当文件描述符状态发生变化时（例如从不可读变为可读），才会通知应用程序。这种模式效率更高，但要求应用程序必须一次性处理完所有数据

使用方式和接口

select

主要接口：int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);
操作方式：需要使用FD_ZERO、FD_SET、FD_CLR、FD_ISSET等宏来操作fd_set

poll

主要接口：int poll(struct pollfd *fds, nfds_t nfds, int timeout);
pollfd结构：每个pollfd结构体包含events和revents字段，分别表示关心的事件和实际发生的事件

epoll

主要接口：
- int epoll_create(int size); 创建epoll实例
- int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); 控制epoll实例
- int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout); 等待事件
事件结构：使用epoll_event结构体来表示事件

适用场景

select

适用场景：
- 适用于跨平台应用，因为几乎所有操作系统都支持select
- 适用于连接数较少的场景
- 不适合高并发服务器

poll

适用场景：
- 适用于连接数较多但不超过系统限制的场景
- 适用于需要跨平台但连接数超过select限制的场景
- 不适合高并发服务器

epoll

适用场景：
- 适用于高并发服务器，特别是需要处理大量连接的场景
- 适用于需要高性能网络服务的Linux系统
- 不适用于需要跨平台的场景，因为epoll是Linux特有的

总结

特性	select	poll	epoll
文件描述符限制	1024	无硬限制	无硬限制
时间复杂度	O(n)	O(n)	O(1)
数据拷贝	每次调用都需要拷贝	每次调用都需要拷贝	通过mmap共享内存
内核扫描方式	线性扫描	线性扫描	回调机制
触发模式	仅水平触发	仅水平触发	水平触发和边缘触发
跨平台性	好	好	差(仅Linux)
适用场景	少量连接	中等连接量	大量连接

在Linux系统下开发高并发网络应用时，epoll通常是首选，因为它提供了最高的性能和最大的灵活性。select和poll则更多地用于需要跨平台兼容性或连接数不多的场景。

参考文档：

Linux man pages: select(2), poll(2), epoll(7)
《Linux高性能服务器编程》
UNP (Unix Network Programming)

account_tree

思维导图

Interview AiBoxInterview AiBox — 面试搭档

不只是准备，更是实时陪练

Interview AiBox 在面试过程中提供实时屏幕提示、AI 模拟面试和智能复盘，让你每一次回答都更有信心。

免费下载 Interview AiBoxdownload 查看价格方案sell

AI 助读

一键发送到常用 AI

select、poll和epoll是三种I/O多路复用机制。select是最早的，有fd数量限制(1024)，性能O(n)；poll改进了select，移除了fd数量限制，但仍是O(n)性能；epoll是Linux特有的，性能O(1)，支持大量连接，有水平触发和边缘触发两种模式。epoll通过回调机制和mmap内存共享实现了高效的事件通知，适合高并发场景，但不跨平台。select和poll适合少量连接或需要跨平台的场景。

智能总结

深度解读

考点定位

思路启发