select、poll、epoll 区别有哪些

select、poll、epoll 区别有哪些？

select：

它仅仅知道了，有 I/O 事件发生了，却并不知道是哪那几个流（可能有一个，多个， 甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进行操作。所以 select 具有 O(n)的无差别轮询复杂度，同时处理的流越多，无差别轮询时间就越长。

poll：

poll 本质上和 select 没有区别，它将用户传入的数组拷贝到内核空间，然后查询每个
fd 对应的设备状态， 但是它没有最大连接数的限制，原因是它是基于链表来存储的.

epoll：

epoll 可以理解为 event poll，不同于忙轮询和无差别轮询，epoll 会把哪个流发生了怎样的 I/O 事件通知我们。所以我们说 epoll 实际上是事件驱动（每个事件关联上 fd）的， 此时我们对这些流的操作都是有意义的。（复杂度降低到了 O(1)），通过红黑树和双链表数据结构，并结合回调机制，造就了 epoll 的高效，epoll_create()，epoll_ctl()和 epoll_wait() 系统调用。