首页 > 其他 > 详细

select、poll、epoll模型对比

时间:2015-03-31 21:56:53      阅读:222      评论:0      收藏:0      [点我收藏+]
系统调用 select poll epoll
事件集合 用户通过3个参数分别传入感兴趣的可读、可写以及异常等事件,内核通过对这些参数的在线修改来反馈其中的就绪事件。这使得用户每次调用select都要重置这3个参数参数 统一处理所有事件类型,因此只需一个事件集参数。用户通过pollfd.events传入感兴趣的事件,内核通过修改pollfd.revents反馈其中就绪的事件 内核通过一个事件表直接管理用户感兴趣的所有事件。因此每次调用epoll_wait时,无须反复传入用户感兴趣的事件。epoll_wait系统调用的参数events仅用来反馈就绪的事件
应用程序索引就绪文件描述符的事件复杂度 O(n) O(n) O(1)
最大文件描述符数 一般有最大值限制(由FD_SETSIZE指定) 系统允许打开的最大文件描述符数目 系统允许打开的最大文件描述符数目
工作模式 Level Trigger Level Trigger Level/Edge Trigger
内核实现和工作效率 采用轮询方式来检测就绪事件,算法时间复杂度为O(n) 采用轮询方式来检测就绪事件,算法时间复杂度为O(n) 采用回调方式来检测就绪事件,算法时间复杂度为O(1),epoll使用mmap加速内核与用户空间的消息传递。

select、poll、epoll模型对比

原文:http://www.cnblogs.com/csuer/p/4382079.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!