技术改变命运
分类: 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) |