select poll epoll的区别

这三组系统调用都能同时监听多个文件描述符，他们将等待由timeout指定的超时时间，直到一个文件或者多个文件描述符上有事件发生时返回，返回值就是就绪的文件描述符的数量，返回0表示没有事件发生。

事件集的不同：

       select的参数类型fd_set没有将文件描述符与事件绑定，它仅仅是一个文件描述符的集合，因此select需要穿入三个这种类型的参数来传入输出可读可写和异常事件，由于内核对对fd_set集合是在线修改，应用程序下次调用前必须重置这三个fd_set集合。poll它把文件描述符都定义在结构体中，因此参数比较少，发生事件时内核修改的是poofd内的revents成员，而events成员不变，因此下次调用poll时无需重置pollfd类型时间参数。由于每次select和poll调用都返回整个用户注册的时间集合（期中包括就绪的和未就绪的），所以用户索引就绪文件描述符的时间复杂度为O(n)。epoll则采用完全不同的方式来管理用户注册事件。它在内核中维护一个事件表，并使用接口epoll_ctl来向表中添加，修改，删除事件。每次epoll_wait调用都直接从内核中取得用户注册的事件，而无需从用户空间读入，epoll_wait调用events参数来返回就绪的事件，使得应用程序索引就绪文件描述符时间复杂度O(1).

 监听的描述符个数

       poll和epoll_wait 分别使用nfds,maxevents参数指定最多监听多少个文件描述符和事件。能达到系统允许打开的最大文件描述符的个数即65535.而select允许监听的个数是有限的。

工作模式：

      poll和select都工作在LT模式下，而epoll则可以工作在ET高效模式下，且还支持EPOLLONESHOT事件。该事件进一步减少可读可写和异常的事件被触发的次数。

实现方式：

    select 和 poll 采用轮训的方式，每次调用都扫描整个注册文件描述符的集合，并将期中的就绪文件描述符返回给用户程序，因此他们检索就绪事件复杂度为O(n),epoll_wait采用回调的方式。内核检测到就绪的文件描述符时，将触发回调函数，回调函数将文件描述符上对应的事件加入内核就绪事件队列中。内核在适当时机讲就绪的事件队列拷贝到用户区，无需检测整个文件集合，其算法复杂度为O(1).

  epoll_wait适合连接数多，但活动链接少的。