epoll，select，poll的区别

标签：时间   array   区别   title   io复用   添加   page   改变   内核   

之前分别记录了epoll(并发程序设计3：多路IO复用技术(2))，select和poll(并发程序设计2：多路IO复用技术(1))的用法，本节比较一下它们各自的特点。

1. select和poll的不同

(1) select和poll的原理和用法基本上是一样的，其内部实现机制也差不多，主要区别在于注册的结构体不一样。select采用fd_set结构体，每次文件描述符发生改变，相应的fd_set结构体就被改变了，因此在每次调用select之前要重置fd_set结构体。而poll采用的pollfd数组，结构为：

struct pollfd
{
    int fd;
    short events;
    short revents;
}

注册的事件和发生的事件分别用events和revents表示，所以只需置一次pollfd数组。简言之，select每次都要重置fd_set,poll只需要置一次pollfd结构体。

(2) poll可以注册的事件类型没有限制，而select注册事件有限制(FD_SETSIZE宏定义的值，32位机通常是1024，64位机通常是2048)。

2. select(poll)和epoll的区别

select和epoll实现机制不一样。下面的图说明了select的原理

epoll与select的主要不同就在于：

(1) epoll只在初始时完成一次文件描述符的注册，拷贝到内核，即在调用epoll_ctl()指定EPOLL_CTL_ADD时；

(2) epoll在内核态采用回调函数的形式，只有相应的文件描述符发生变化，回调函数才被调用，将发生变化的描述符集中到新的epoll_event的数组中,时间复杂度O(1)；

(3) 返回的epoll_event数组只包含发生变换的文件描述符，所以不用遍历所有的文件描述符，时间复杂度O(1)。

详细的比较如下表：

参考博客：

（1）select,poll,epoll的区别及函数原型

（2）select,poll,epoll区别总结

epoll，select，poll的区别

标签：时间   array   区别   title   io复用   添加   page   改变   内核   

原文地址：https://www.cnblogs.com/yuanwebpage/p/12916424.html