linux i/o multiplexing

socket也是io的一种，阻塞的socket操作包括：

• 输入：recv(), recvfrom()，缓冲区为空时阻塞
• 输出：send(), sendto()，缓冲区为空时阻塞
• 接受：accept()，无连接时阻塞
• 连接：connect()，无响应时阻塞，对TCP连接而言会阻塞一个服务器往返时间

几种io复用的解决方案比较：

	select	poll	epoll
操作方法	遍历	遍历	回调
底层实现	数组	链表	哈希表
效率	O(n)	O(n)	O(1)
最大连接数	1024(x86), 2048(x64)	无限制	无限制
fd拷贝	每次调用都需要将fd集合从用户态拷贝到内核态	每次调用都需要将fd集合从用户态拷贝到内核态	调用epoll_ctl时拷贝进内存，之后每次epoll_wait不再拷贝

 select和poll是POSIX标准的API，而epoll是linux下带的系统函数，在freebsd中不存在epoll，取而代之使用了kqueue。

 

 

 

参考：
https://zhuanlan.zhihu.com/p/22834126

http://www.nowamagic.net/academy/detail/13321005