1. select
1.1. 特点
- 较古老的I/O多路复用技术。
- 时间复杂度为O (n),其中n是文件描述符数量。调用select,需要遍历所有文件描述符集合来检查它们的状态,效率随着文件描述符数量的增加而下降。
- 有最大文件描述符数量限制,一般为1024,可以通过修改内核参数来提高这个限制。
1.2. 使用场景
适用于低并发场景,或者对性能要求不高的小型应用程序。
2. poll
2.1. 特点
- 与select类似,但没有最大文件描述符数量的明确限制。
- 通过遍历文件描述符集合来检查状态,时间复杂度为O(n)。
- poll在处理大量文件描述符时相对更高效一些。
2.2. 使用场景
需要处理较多文件描述符,但又不想受到select最大数量限制的场景下可以使用。
3. epoll
3.1. 特点
- 高效的I/O多路复用技术,在Linux中广泛使用。
- 时间复杂度O(1),采用事件触发的方式,只有当文件描述符的状态发生变化时才会通知应用程序,避免了不必要的遍历。
- 支持水平触发(Level Triggered)和边缘触发(Edge Triggered)两种模式,可以根据不同的应用场景进行选择。
3.2. 使用场景
高并发的网络服务器、分布式系统等需要同时处理大量连接的应用程序。
- Netty使用了epoll;
- Nginx使用了epoll;
- Redis在linux上用的epoll,在其他系统上可能用select或poll(看操作系统支持哪种);
- Tomcat在某些配置下也会使用epoll。