I/O多路复用select/poll/epoll的区别

I/O多路复用是一种同步的I/O模型，它允许一个进程监视多个文件描述符，并在一个线程中高效地处理来自多个文件描述符的I/O事件。

工作原理

I/O多路复用通过轮询或事件驱动的方式来监视文件描述符。

• 轮询方式：应用程序会定期检查所有关注的文件描述符，看它们是否就绪。
• 事件驱动方式：内核会维护一个就绪链表，当某个文件描述符就绪时，内核会将其添加到链表中，应用程序只需遍历链表即可获得就绪的文件描述符。

主要特点

• 提高效率：I/O多路复用可以减少应用程序在I/O操作上的等待时间，从而提高应用程序的效率。
• 节省资源：I/O多路复用可以减少应用程序对线程和进程的使用，从而节省系统资源。
• 扩展性好：I/O多路复用支持对大量文件描述符进行监视，可以满足高并发应用的需求。

应用场景

I/O多路复用广泛应用于网络编程、服务器端编程等领域，例如：

• Web服务器：Web服务器需要同时处理来自多个客户端的请求，I/O多路复用可以提高Web服务器的并发处理能力。
• 聊天服务器：聊天服务器需要同时处理来自多个客户端的聊天消息，I/O多路复用可以提高聊天服务器的响应速度。
• 文件传输：文件传输需要同时处理多个文件传输任务，I/O多路复用可以提高文件传输的效率。

I/O多路复用的实现

Linux内核提供了三种I/O多路复用机制：

• select：select是传统的I/O多路复用机制，使用轮询方式来监视文件描述符。
• poll：poll是select的改进版本，支持更多的文件描述符，并支持边缘触发。
• epoll：epoll是Linux内核提供的更高效的I/O多路复用机制，使用事件驱动方式来监视文件描述符。

select/poll/epoll 区别

select、poll和epoll都是I/O多路复用技术，用于同时监听多个文件描述符的事件，以便在事件发生时及时响应。它们的主要区别如下：

1. 工作方式

• select和poll都是轮询方式，即每次调用都需要遍历所有关注的文件描述符，检查它们是否就绪。
• epoll则是事件驱动方式，内核会维护一个就绪链表，当某个文件描述符就绪时，会将其添加到链表中，应用程序只需遍历链表即可获得就绪的文件描述符。

2. 效率

• select和poll的效率较低，因为每次调用都需要遍历所有文件描述符，即使大部分文件描述符都没有就绪。
• epoll的效率更高，因为只需要遍历就绪链表，而链表的长度通常远小于文件描述符集合的长度。

3. 扩展性

• select和poll都存在最大文件描述符数量的限制，这个限制是由系统内核决定的。
• epoll没有这个限制，可以支持非常大量的文件描述符。

4. 其他区别

• select只支持水平触发，即只要文件描述符就绪，就会一直触发事件。
• epoll支持水平触发和边缘触发，边缘触发只在文件描述符状态发生变化时触发事件。
• select、poll和epoll都支持对文件描述符的读、写和异常事件进行监听。

源码层面分析

1. 数据结构

• select使用fd_set结构来表示文件描述符集合，poll使用pollfd结构来表示文件描述符和事件。
• epoll使用epoll_event结构来表示文件描述符和事件，并使用红黑树来维护就绪链表。

2. 函数

• select、poll和epoll都提供了相应的系统调用函数，用于监视文件描述符的事件。
• epoll还提供了一些额外的函数，用于控制就绪链表、设置边缘触发等。

3. 工作流程

1. 应用程序调用select/poll/epoll系统调用，传入要监视的文件描述符集合、事件类型和超时时间。
2. 内核遍历所有文件描述符，检查它们是否满足指定的事件条件。
3. 如果有文件描述符满足事件条件，内核将该文件描述符添加到相应的就绪结构中。
4. 如果没有文件描述符满足事件条件，并且没有设置超时时间，则内核会将进程挂起等待事件发生。
5. 如果有文件描述符满足事件条件，或者超时时间到期，则内核会唤醒进程。
6. 应用程序从就绪结构中获取就绪的文件描述符，并进行相应的处理。

4. 源码示例

select

C

int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds,
           struct timeval *timeout);

poll

C

int poll(struct pollfd *fds, nfds_t nfds, int timeout);

epoll

C

int epoll_create(int size);
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);

总结

select、poll和epoll的源码实现比较复杂，但基本原理相同。它们都是通过不同的方式来监视多个文件描述符的事件，并利用内核提供的机制来实现。

• select和poll是传统的I/O多路复用技术，简单易用，但效率较低，扩展性有限。
• epoll是Linux内核提供的更高效、更可扩展的I/O多路复用技术，是现代网络编程中常用的选择。