epoll

综述： 三者的返回值都是就绪的文件描述符的数量 返回0表示没有事件发生。 每次调用select前都需要重置fd集合。 poll会修改pollfd结构体的revents参数，所以不用重置pollfd事件集。 由于每次select和poll调用都返回整个用户注册的事件集合（包括就绪+未就绪） 所以时间复杂度O(N). epoll每次都直接从内核事件表中取得用户注册的事件，无须反复从用户空间读入这些事件。 时间复杂度O(1). poll和epoll_wait分别用nfds和maxevents来指定最多监听多少个文件描述符和事件。 这两个数值都可以达到系统最大值,65535 cat/proc/sys/fs/file-max select和poll只能工作在相对低效的LT模式，而epoll可以工作在ET模式。并且后者还支持EPOLLONESHOT事件。 select和poll采取轮询的工作方式，epoll采用回调方式，适用于连接数量多，但是活动连接比较少的情况。 ~~~~~~~~~~~~~~~~ 来源： oschina 链接： https://my.oschina.net/u/1382024/blog/194934

我们通过比较select、poll和epoll处理I/O的过程来剖析其中的原因： 1. 用户态将文件描述符传入内核的方式： select：创建3个文件描述符集并拷贝到内核中,分别监听读、写、异常动作。这里受到单个进程可以打开的fd数量限制,默认是1024。 poll：将传入的struct pollfd结构体数组拷贝到内核中进行监听。 epoll：执行epoll_create会在内核的高速cache区中建立一颗红黑树以及就绪链表(该链表存储已经就绪的文件描述符)。接着用户执行的epoll_ctl函数添加文件描述符会在红黑树上增加相应的结点。 2. 内核态检测文件描述符是否可读可写的方式： select：采用轮询方式,遍历所有fd,最后返回一个描述符读写操作是否就绪的mask掩码,根据这个掩码给fd_set赋值。 poll：同样采用轮询方式,查询每个fd的状态,如果就绪则在等待队列中加入一项并继续遍历。 epoll：采用回调机制。在执行epoll_ctl的add操作时,不仅将文件描述符放到红黑树上,而且也注册了回调函数,内核在检测到某文件描述符可读/可写时会调用回调函数,该回调函数将文件描述符放在就绪链表中。 3. 如何找到就绪的文件描述符并传递给用户态： select：将之前传入的fd_set拷贝传出到用户态并返回就绪的文件描述符总数。用户态并不知道是哪些文件描述符处于就绪态

版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/zhaobryant/article/details/80557262 一、epoll简介 epoll是当前在Linux下开发大规模并发网络程序的热门选择，epoll在Linux2.6内核中正式引入，和select相似，都是IO多路复用（IO multiplexing）技术。 按照man手册的说法，epoll是为处理大批量句柄而做了改进的poll。 Linux下有以下几个经典的服务器模型： 1、PPC模型和TPC模型 PPC（Process Per Connection）模型和TPC（Thread Per Connection）模型的设计思想类似，就是给每一个到来的连接都分配一个独立的进程或者线程来服务。对于这两种模型，其需要耗费较大的时间和空间资源。当管理连接数较多时，进程或线程的切换开销较大。因此，这类模型能接受的最大连接数都不会高，一般都在几百个左右。 2、select模型 对于select模型，其主要有以下几个特点： 最大并发数限制：由于一个进程所打开的fd（文件描述符）是有限制的，由FD_SETSIZE设置，默认值是1024/2048，因此，select模型的最大并发数就被限制了。 效率问题

I'm just embarking on porting some existing POSIX compliant code to iOS. From what I gather pthreads are available (good), but the compiler is not finding . Is epoll available for iOS? No. epoll is a Linux-specific system call. The closest equivalent on the Darwin kernel is kqueue , but I strongly suspect that's considered SPI (and hence off-limits) on iOS. 来源： https://stackoverflow.com/questions/12327275/is-epoll-epoll-wait-etc-available-for-ios

多路复用IO(IO multiplexing) IO multiplexing这个词可能有点陌生，但是如果我说select/epoll，大概就都能明白了。有些地方也称这种IO方式为 事件驱动IO (event driven IO)。我们都知道，select/epoll的好处就在于单个process就可以同时处理多个网络连接的IO。它的基本原理就是select/epoll这个function会不断的轮询所负责的所有socket，当某个socket有数据到达了，就通知用户进程。它的流程如图： 当用户进程调用了select，那么整个进程会被block，而同时，kernel会“监视”所有select负责的socket， 当任何一个socket中的数据准备好了，select就会返回。这个时候用户进程再调用read操作，将数据从kernel拷贝到用户进程。 这个图和blocking IO的图其实并没有太大的不同，事实上还更差一些。因为这里需要使用两个系统调用\(select和recvfrom\)， 而blocking IO只调用了一个系统调用\(recvfrom\)。但是，用select的优势在于它可以同时处理多个connection。 强调： 1. 如果处理的连接数不是很高的话，使用select/epoll的web server不一定比使用multi-threading + blocking

典型IO模型 IO的种类   IO模型根据特性可以分为以下几个种类： 阻塞IO，非阻塞IO，信号驱动IO，异步IO，多路转接IO 。 阻塞IO   为了IO发起IO调用，若IO条件不满足则一直等待，直到条件具备。 非阻塞IO   为了IO发起IO调用，若条件不满足则直接报错返回，执行其他指令。之后再次发起IO调用，条件不满足则继续报错返回，条件满足则直接进行数据拷贝后调用返回。   阻塞与非阻塞的区别在与 发起一个调用是否能够立即返回 。 信号驱动IO   自定义IO信号，如果IO条件具备则发送IO信号，收到信号后则打断其他操作进行信号处理，执行IO操作进行数据拷贝，结束后调用返回。 异步IO   自定义IO信号，发起IO调用，然后让操作系统进行等待条件满足，满足后操作系统进行数据拷贝，拷贝完后通知进程，进程收到后直接处理数据。   与之对应的是同步的操作同步与异步的区别在于 功能的完成是否由自身完成 。   那么是同步好还是异步好呢？答案是视使用场景而定。同步的流程控制更加简单，但是不管是否阻塞都会浪费CPU资源，因此对CPU的利用率不足。而异步对CPU的利用率更高，但是流程控制更加复杂，并且IO调用越多，同一时间占用的空间资源越多。   从以上IO种类来看，IO效率越来越高，但是流程控制越来越复杂，资源占用也越来越多。 多路转接IO   多路转接IO对大量描述符进行事件监控

I have read a couple of networking books to get some idea of differences between epoll and select but they only covered this concepts slightly. I will be appreciated if you guys can provide me the key differences in details. Thanks in advance select is the standard Unix facility for doing asynchronous IO. Its programming interface is quirky, and its implementation in most Unixes is mediocre at best. It also imposes a limit on the maximum number of descriptors a process can watch, which is inconvenient in an application. Regarding efficiency, the performance of select usually degrades linearly

Java NIO 和 IO的区别 Java IO 中，ServerSocket 负责绑定 IP 地址，启动监听端口；Socket 负责发起连接操作，连接成功后，双方通过输入和输出流进行同步阻塞通信。采用 BIO 通信模型的 Server，通常由一个独立的 Acceptor 线程负责监听 Client 端的连接，它接受到 Client 端连接请求后为每个 Client 创建一个新的线程进行处理，处理完之后，通过输出流返回给 Client 端，线程销毁。 ------per request per thread Java NIO 实现的关键是 IO 多路复用（具体可以参考上篇文章： Linux 的 IO 多路复用模型 ），在 Linux 平台，Java NIO 是基于 epoll（2.6以上，之前是 Select） 来实现的。 =====END===== 来源： oschina 链接： https://my.oschina.net/u/1469576/blog/339809