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

    

原文地址:https://www.cnblogs.com/autoria/p/6875583.html