其他分享
首页 > 其他分享> > select、poll和epoll三种I/O复用模式的比较

select、poll和epoll三种I/O复用模式的比较

作者:互联网

 

系统调用

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)

 

标签:poll,epoll,复杂度,事件,就绪,select,内核
来源: https://www.cnblogs.com/yinguojin/p/16488021.html