104-Linux_select,poll,epoll的区别

select,poll,epoll

这3 组函数都通过某种结构体变量来告诉内核监听哪些文件描述符上的哪些事件，并使用该结构体类型的参数来获取内核处理的结果。select 的参数类型 fd st 没有将文件描述符和事件绑定，它仅仅是一个文件描述符集合，因此 select 需要提供 3 个这种类型的参数来分别传入和输出可读、可写及异常等事件。这一方面使得 select 不能处理更多类型的事件，另一方面由于内核对 fd set 集合的在线修改，应用下次用 seect 前不得不重这3 个fdset 集合。poll 的参数类型 pollfd 则多少“聪明”一些。它把文件描述符和事件都定义其中任何事件都被统一处理，从而使得编程接口简洁得多。并且内核每次修改的是 pollfd 结构体的revents 成员，而 cvents 成员保持不变，因此下次调用 pol 时应用程序无须重置 pollfd 类型的事件集参数。由于每次 select 和 poll 调用都返回整个用户注册的事件集合(其中包括就绪的和未就绪的)，所以应用序索引就绪文件描述符的时间复杂度为 0(n)epoll 则采用与 select 和 pol1 完全不同的方式来管理用户注册的事件。它在内核中维护一个事件表，并提供了一个独立的系统调用 cpoll ctl 来控制往其中添加、删除、修改事件。这样，每次 epollwait 调用都直接从该内核事件表中取得用户注册的事件，而无须反复从用户空间读人这些事件。epoll_wait 系统调用的 events 参数仅用来返回就绪的事件，这使得应用程序索引就绪文件描述符的时间复杂度达到 O(1).
poll和epoll wait 分别用 nfds 和 maxevents 参数指定最多监听多少个文件描述符和事件这两个数值都能达到系统允许打开的最大文件描述符数目，即65 535 (cat/proc/sys/fs/hle-max)。而 select 允许监听的最大文件描述符数量通常有限制。虽然用户可以修改这个限制但这可能导致不可预期的后果。
select 和 poll 都只能工作在相对低效的 LT 式，而pol 则可以工作在 ET 高效模式并且 epoll 还支持 EPOLLONESHOT事件。该事件能进一步减少可读、可写和异常等事件被触发的次数。
从实现原理上来说，select 和 poll 采用的都是轮询的方式，即每次调用都要扫描整个注册文件描述符集合，并将其中就绪的文件描述符返回给用户程序，因此它们检测就绪事件的算法的时间复杂度是 0(n)。epoll_wait 则不同，它采用的是回调的方式。内核检测到就绪的文件描述符时，将触发回调函数，回调函数就将该文件描述符上对应的事件插人内核就绪事件队列。内核最后在适当的时机将该就绪事件队列中的内容拷贝到用户空间。因此 epollwait 无须轮询整个文件描述符集合来检测哪些事件已经就绪，其算法时间复杂度是0(1)。但是，当活动连接比较多的时候，epoll wait 的效未必比 select 和 poll 高，因为此时回调函数被触发得过于频繁。所以 pol1 wait 适用于连接数量多，但活动连接较少的情况.
最后，为了便于阅读，我们将这 3 组 复用系统调用的区别总结于表9-2 中.