Chinaunix首页 | 论坛 | 博客
  • 博客访问: 519850
  • 博文数量: 184
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1172
  • 用 户 组: 普通用户
  • 注册时间: 2016-06-21 13:40
个人简介

技术改变命运

文章分类

全部博文(184)

文章存档

2020年(16)

2017年(12)

2016年(156)

我的朋友

分类: LINUX

2016-07-30 09:48:27

系统调用

select

poll

epoll

事件集合

用户通过3个参数分别传入感兴趣的可读可写和异常等事件,内核通过对这些参数的在线修改来反馈其中的就绪事件。这使得用户每次调用select都重置这3个参数。

统一处理所有事件类型,因此只需一个事件集参数,用户通过pollfd.events传入感兴趣的事件,内核通过修改pollfd.revents反馈其中就绪的事件。

内核通过一个事件表直接管理用户感兴趣的所有事件。因此,每次调用epoll_wait时无需反复传入用户感兴趣的事件。epoll_wait系统调用的参数events仅用来反馈就绪的事件

应用程序索引就绪文件描述符的时间复杂度

O(N)

O(N)

O(1)

最大支持文件描述符数

一般有最大限制

65535

65535

工作模式

LT

LT

ET

内核实现和工作效率

采用轮询方法来检测就绪事件,算法时间复杂度是O(n)

采用轮询方法来检测就绪事件,算法时间复杂度是O(n)

采用回调方法来检测就绪时间,算法时间复杂度是O(1)

阅读(887) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~