select、poll、epoll都能同时监听多个文件描述符。它们将等待指定时间,直到一个或多个文件描述符上有时间发生时返回,返回值是就绪的文件描述符数量。返回0表示没有事件发生。select、poll和epoll的不同主要体现在以下三个方面:
1、向内核传递描述符
select | 每轮循环都要重新拷贝到内核空间 |
poll | 每轮循环都要重新拷贝到内核空间 |
epoll | 每个文件描述符只拷贝一次到内核空间 |
2、内核的实现
select | 内核轮询检查每个描述符上有没有事件O(n) |
poll | 内核轮询检查每个描述符上有没有事件O(n) |
epoll | 在文件描述符上设置回调函数,有数据就绪,调用回调函数添加到就绪队列O(1) |
3、I/O函数返回后,检索就绪描述符的时间复杂度
select | 遍历所有的描述符找到就绪的O(n) |
poll | 遍历所有的描述符找到就绪的O(n) |
epoll | 直接返回就绪的描述符,不用遍历所有描述符O(1) |