首页 > 系统服务 > 详细

Linux下的I/O复用

时间:2015-07-25 16:33:03      阅读:301      评论:0      收藏:0      [点我收藏+]

读书笔记

 

I/O复用使得程序能同时监听多个文件描述符,这对提高程序的性能至关重要。

Linux下实现I/O复用的系统调用主要有select, poll, epoll。

 

select:

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

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

 

poll:

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

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

 

epoll:

内核通过一个事件表直接管理用户感兴趣的所有事件。因此每次epoll_wait时,无需反复传人用户感兴趣的事件。

采用回调方式来检测就绪事件,算法事件复杂度为O(1)

 

《linux高性能服务器编程》

 

Linux下的I/O复用

原文:http://www.cnblogs.com/bugchecker/p/io_multiplexing_on_linux.html

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