三组I/O复用函数的比较:select, poll, epoll

select, poll, epoll的区别
系统调用 select poll epoll
事件集合
  • 用户通过3个参数分别传入感兴趣的可读,可写,异常等事件
  • 内核通过对这些参数的在线修改来反馈其中的就绪事件
  • =>用户每次调用select都需要重置这3个参数
  • 统一处理所有事件类型,只需一个事件集参数
  • =>用户通过pollfd.event传入感兴趣的事件
  • 内核通过修改pollfd.revents来反馈其中的就绪事件
  • 内核通过一个事件表直接管理用户感兴趣的所有事件
  • =>每次调用epoll_wait时,无需反复传入用户感兴趣的事件
  • epoll_wait系统调用的参数events仅用来反馈就绪的事件
应用程序索引就绪文件描述符的时间复杂度 O(N) O(N) O(1)
最大支持文件描述符数 一般有最大值限制 65535 65535
工作模式 LT LT LT&ET
内核实现和工作效率
  • 轮询,采用轮询的方式来检测就绪事件
  • 算法时间复杂度:O(N)
  • 轮询,采用轮询的方式来检测就绪事件
  • 算法时间复杂度:O(N)
  • 回调,采用回调的方式检测就绪事件
  • 算法时间复杂度:O(1)
posted @ 2022-05-20 11:45  Siu_Miner  阅读(20)  评论(0)    收藏  举报