浅谈linux网络编程中select,poll,epoll的区别

在提到这个问题之前，首先先讲一下select,poll,epoll，主要是针对，当碰到多线程进行I/O操作的时候，可能会因为多线程的随机轮片的原理造成数据出现问题，针对这种情况，多路复用I/O的设计是解决这个问题的一种方法，而select,poll,epoll是解决的其中几种设计

从时间复杂度上来讲:

1.select 耗费时间：O(n):

当使用select的时候，它仅仅知道了，有I/O事件发生了,但是当I/O流很多的时候，并不知道当前是哪个I/O事件，所以它采用的是从头到尾，把所有流轮询一遍的操作，在事件比较多的时候，显得十分的不实用

2.poll耗费时间：O(n):

poll基本上算是select的进阶版，poll是使用基于链表的储存方式来储存发生的事件的，相比于select来说poll能存的事件的数量更多一点。它是将用户传入的数组拷贝到内核空间，然后查询每个fd对应的设备状态。

3.epoll耗费时间：O(1):

epoll是以一种event poll,和前面两种忙轮询和无差别轮询不一样的是，epoll接受到事件发生后会通知我们具体是哪个I/O流产生事件,每个事件都会有自己的嵌套字fd，这样我们对对应流的操作都是有意义的。

总体来讲：

select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行读写，也就是说这个读写过程是阻塞的，而异步I/O则无需自己负责进行读写，异步I/O的实现会负责把数据从内核拷贝到用户空间。  

epoll跟select都能提供多路I/O复用的解决方案。在现在的Linux内核里有都能够支持，其中epoll是Linux所特有，而select则应该是POSIX所规定，一般操作系统均有实现