select、poll和epoll的区别

select和poll执行过程类似，只是fd的组织方式不一样，select用数组，poll用链表，select默认最大1024，而链表就没有限制。

执行过程如下：

1.组织需要监听的fd（socket）数组或者链表传入内核

2.在每个fd的等待队列注册当前线程，并挂起等待至有其中一个fd返回就绪，然后再遍历fd列表找到具体的fd

 

这样的过程会有两个问题：

1.每次调用都需要从用户态将fd传入内核态，而这样频繁的参数传递是需要一定的开销（用户态到内核态切换，如果fd列表过大，进一步加大内存拷贝的开销）

2.每次调用都需要遍历两次fd列表

而epoll的出现就是为了解决上面的问题。

首先，epoll将注册操作由将线程注册到fd变更为将fd注册到evenpoll对象，只需要一次注册，避免多次用户态和内核态切换，也可以在一定程度上增加监听fd的数量，其次，新增就绪队列，处于就绪状态的fd会直接插入就绪队列，用户线程只需要o(1)的时间复杂度就可以查询到就绪的fd。