SELECT、POLL、EPOLL 对比详解

select、poll 和 epoll 都是 Linux 中用于 I/O 多路复用的机制，允许程序同时监控多个文件描述符（如套接字）的读写状态。它们的核心目标相同，但在实现、性能和适用场景上有显著差异。以下是它们的详细对比：

---

1. select

特点：

• 跨平台：支持几乎所有操作系统（POSIX 标准）。
• 文件描述符限制：默认上限是 1024（可通过修改内核参数调整，但效率会下降）。
• 工作方式：
  • 每次调用需要将监听的 fd_set（文件描述符集合）从用户态拷贝到内核态。
  • 内核线性扫描所有描述符，检查是否有就绪事件。
  • 返回后，用户需要遍历所有描述符找出就绪的。

缺点：

• 效率低：每次调用需拷贝整个 fd_set，且内核和用户态都需要遍历所有描述符（时间复杂度 O(n)）。
• 无法动态扩展：fd_set 大小固定，高并发场景下可能不够用。

示例代码片段：

fd_set read_fds;
FD_ZERO(&read_fds);
FD_SET(socket_fd, &read_fds);
select(socket_fd + 1, &read_fds, NULL, NULL, NULL);

---

2. poll

特点：

• 改进文件描述符限制：使用动态数组（pollfd 结构体），理论上无上限（受系统资源限制）。
• 工作方式：
  • 通过 pollfd 结构体数组传递监听的文件描述符和事件。
  • 内核仍需线性扫描所有描述符，但无需处理 fd_set 的位操作。

缺点：

• 效率仍不高：和 select 类似，内核需遍历所有描述符（时间复杂度 O(n)）。
• 大量拷贝开销：每次调用需将 pollfd 数组从用户态拷贝到内核态。

示例代码片段：

struct pollfd fds[1];
fds[0].fd = socket_fd;
fds[0].events = POLLIN;
poll(fds, 1, -1);

---

3. epoll

特点：

• Linux 特有：高效但仅适用于 Linux 系统。
• 高性能设计：
  • 事件驱动：仅返回就绪的文件描述符，无需遍历所有描述符（时间复杂度 O(1)）。
  • 红黑树 + 就绪链表：内核使用红黑树管理描述符，就绪事件存入链表，直接返回给用户。
  • 内存共享：通过 mmap 减少用户态和内核态的数据拷贝。
• 支持边缘触发（ET）和水平触发（LT）：
  • LT（默认）：只要描述符就绪，会重复通知。
  • ET：仅在状态变化时通知一次，需非阻塞读取（避免饥饿）。

优点：

• 高并发友好：支持数十万级文件描述符。
• 无需重复传递描述符：通过 epoll_ctl 动态增删监听事件。

示例代码片段：

int epfd = epoll_create1(0);
struct epoll_event ev;
ev.events = EPOLLIN;
ev.data.fd = socket_fd;
epoll_ctl(epfd, EPOLL_CTL_ADD, socket_fd, &ev);
epoll_wait(epfd, events, MAX_EVENTS, -1);

---

对比总结

特性	select	poll	epoll
跨平台	是	是	仅 Linux
文件描述符上限	1024（默认）	无硬限制	无硬限制
效率	O(n) 遍历	O(n) 遍历	O(1) 事件驱动
内存拷贝	每次调用拷贝整个 fd_set	每次调用拷贝 pollfd 数组	通过 mmap 共享内存
触发模式	仅水平触发（LT）	仅水平触发（LT）	支持 LT 和 ET
适用场景	低并发、跨平台	稍高并发、跨平台	高并发、Linux 专用

---

如何选择？

1. 需要跨平台 → 使用 select 或 poll。
2. 少量并发连接 → select 或 poll 足够。
3. Linux 高并发（如 Web 服务器） → 优先 epoll（尤其是 ET 模式 + 非阻塞 I/O）。
4. 实时性要求高 → epoll 的 ET 模式。

---

扩展：epoll 为什么高效？

1. 事件回调机制：仅关注活跃描述符，避免无效遍历。
2. 内核数据结构优化：红黑树管理描述符，就绪链表快速返回。
3. 减少系统调用：epoll_wait 直接获取就绪事件，无需重复传递参数。

epoll 是 Linux 下高并发网络编程的首选，而 select/poll 更适合轻量级或兼容性优先的场景。