通俗解释:I/O多路复用三剑客
生活中的比喻
想象你在经营一个快递驿站,顾客来取快递:
1. Select - 传统方法(挨个问)
// 就像你每隔一段时间就问每个顾客:while(true){for(每个顾客){问:"有你的快递吗?"}// 处理有快递的顾客}特点:
- 效率低:不管有没有快递,每个人都要问一遍
- 人数限制:最多只能服务1024个顾客(FD_SETSIZE限制)
- 开销大:每次都要重新准备名单
2. Poll - 改进版(填表格)
// 顾客先填好表格放在桌上,你只需要检查表格structpoll{int顾客编号;short事件;// "有快递"、"要寄件"};while(true){扫描所有表格();// 扫描所有顾客的表格// 处理有事件的顾客}改进:
- 无人数限制:表格可以无限长(链表结构)
- 稍微高效:但还是要扫描所有人
3. Epoll - 智能系统(叫号机)
// 安装了一套智能系统:1.顾客进门先登记(epoll_ctl)2.有快递时,系统自动亮灯通知(epoll_wait只返回有事件的)3.你只需要处理亮灯的顾客// 系统还有两种工作模式:// LT模式:快递没取走,灯一直亮(反复通知)// ET模式:快递来了只闪一下灯,取不走就要自己负责技术对比表
| 特性 | Select | Poll | Epoll |
|---|---|---|---|
| 最大连接数 | 1024 | 无限制 | 无限制 |
| 工作效率 | O(n),每次都扫描所有 | O(n),扫描所有 | O(1),只通知有事件的 |
| 内存拷贝 | 每次都要复制所有fd | 每次都要复制所有fd | 只复制就绪的fd |
| 触发方式 | 水平触发 | 水平触发 | 水平/边缘触发 |
| 内核支持 | 所有系统 | 所有系统 | 仅Linux 2.6+ |
| 使用复杂度 | 简单 | 中等 | 较复杂 |
现实场景比喻
场景:学校食堂打饭
Select方式:
- 食堂阿姨每隔5分钟就大喊:“要打饭的同学举手!”
- 所有人都要回应,不管饿不饿
- 最多只能服务1024个学生
Poll方式:
- 每个人发一张卡片,饿了就翻到"饿"的一面
- 阿姨还是需要看所有人的卡片
- 但可以服务全校学生
Epoll方式:
- 安装智能系统,学生饿了按按钮
- 系统只告诉阿姨哪些学生按了按钮
- 阿姨直奔这些学生,效率最高
代码直观对比
// Select:查询1000个连接fd_set readfds;FD_ZERO(&readfds);for(i=0;i<1000;i++){FD_SET(fds[i],&readfds);// 所有连接加入集合}select(1001,&readfds,NULL,NULL,NULL);// 内核遍历1000个// 应用层再遍历1000个找就绪的// Poll:也是遍历1000个structpollfdfds[1000];poll(fds,1000,-1);// 内核遍历1000个// 应用层再遍历1000个// Epoll:只处理就绪的intepfd=epoll_create(1000);// 创建红黑树+就绪链表epoll_ctl(epfd,EPOLL_CTL_ADD,fd,&ev);// 注册到红黑树epoll_wait(epfd,events,1000,-1);// 只返回就绪的,可能就几个// 直接处理返回的几个events核心机制图解
Select/Poll:
用户态 内核态 ↓ ↓ [1,2,3...1000] → 遍历所有 → [1,5,7] // 返回就绪的 ↑ ↑ 复制所有 复制就绪的Epoll:
用户态 内核态 ↓ ↓ 注册fd到红黑树 → 等待事件 → 就绪链表 ← 事件发生 ↑ ↑ 只复制就绪fd 只检查就绪链表选择建议
- 小型项目/跨平台:用Select(简单通用)
- 中型项目:用Poll(连接数多但并发不高)
- 高性能服务器:用Epoll(Linux下必备)
- Windows平台:用IOCP(Windows的"Epoll")
- Mac/BSD:用Kqueue(Unix的"Epoll")
一句话总结
- Select:全村广播找人
- Poll:点名册逐个点名
- Epoll:微信通知,谁有事@你
就像从"挨家挨户敲门"进化到"手机智能推送",Epoll让服务器知道谁有事要处理,而不是盲目地问所有人有没有事。