Linux下的I/O复用
2015-07-25 15:52
381 查看
读书笔记
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高性能服务器编程》
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 下stat和access函数
- Linux文件搜索命令
- Linux环境下编程(一)——进程fork()的使用
- linux命令
- Linux中malloc与kmalloc
- Linux文件rwx属性
- Linux随笔笔记
- Linux设备驱动中的中断处理
- linux 可以ping本机 无法连接SecureCRT
- 36、Linux-dd命令详解
- Linux目录结构
- Linux目录结构
- Linux的常用命令(2) - 关机
- Linux的常用命令(2) - 关机
- linux debain下vim高亮显示
- Linux 系统命令及其使用详解(大全)
- linux crontab命令
- 每天一个Linux命令-9(Find–atime –ctime –mtime)
- linux grep 详解
- 一些常用到的Centos命令