个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章IO复用之select poll epoll的总结(推荐)由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
i/o复用使得程序能够同时监听多个文件描述符，对于提高程序性能至关重要。i/o复用不仅仅在网络程序中使用，但是我接触到的例子中，tcp网络编程那块使用i/o复用比较多，例如，tcp服务器同时处理监听socket和连接socket. 。
在了解i/o复用之前，我们需要先了解几个概念.
1，同步i/o与异步i/o 。
2，lt（水平触发）和et（边缘触发） 。
posix把两个术语定义如下:
同步i/o：导致请求进程阻塞，直到i/o操作完成 。
异步i/o：不导致请求进程阻塞 。
阻塞是进程在等待某种资源，但是不能马上得到，必须等待别的进程释放资源才能继续，属于被动无法得到时间片，内核就切换其它进程运行.
它与休眠和挂起的区别：休眠一般为主动式的放弃一段cpu时间。 。
挂起是运行时间片到了,内核要调度其它进程运行,被动式的失去cpu。（挂起可以被别的进程给抢占导致挂起，也可以自己主动挂起自己。） 。
unix下可用的5种i/o模型：1，阻塞式i/o 2，非阻塞式i/o 3，i/o 复用 4，信号驱动i/o（sigio） 5，异步i/o 。
1--4为同步i/o,5为异步i/o.
我们关注的i/o复用属于同步i/o，会导致进程阻塞.
在linux的io多路复用中有水平触发,边缘触发两种模式,这两种模式的区别如下
水平触发(lt,level-triggered，也被称为条件触发):只要满足条件，就触发一个事件(只要有数据没有被获取，内核就不断通知你).如果文件描述符已经就绪可以非阻塞的执行io操作了,此时会触发通知.允许在任意时刻重复检测io的状态,没有必要每次描述符就绪后尽可能多的执行io.select,poll就属于水平触发. 。
边缘触发(et,edge-triggered)每当状态变化时，触发一个事件.如果文件描述符自上次状态改变后有新的io活动到来,此时会触发通知.在收到一个io事件通知后要尽可能多的执行io操作,因为如果在一次通知中没有执行完io那么就需要等到下一次新的io活动到来才能获取到就绪的描述符.信号驱动式io就属于边缘触发. 。
epoll既可以选择水平触发，也可以选择边缘触发 。
下面具体介绍三大i/o复用：select,poll,epoll 。
|
1
2
3
4
5
6
7
8
9
10
|
int select(int nfds,fd_set *readfds,fd_set *writefds,fd_set *exceptfds,struct timeval *timeout);
returns numbers of ready descriptors,0 on timeout,or -1 on error
int poll(struct pollfd fds[],nfds_t nfds,int timeout);
returns number of ready file descriptors,0 on timeout,or -1 on error;
epoll
int epoll_create(int size)
int epoll_ctl(int epfd,int op,int fd,struct epoll_event * event)
int epoll_wait(int epfd,struct epoll_event* events,int maxevents,int timeout);
|
下面从事件集、最大支持文件描述符、工作模式、具体实现四个方面进行对比:
3组系统调用都通过某种结构体来高速内核监听哪些文件描述符上的事件，并使用该结构体类型的参数来获取内核处理的结构.
select的参数类型fd_set没有将文件描述符和事件绑定，只能处理可读、可写、异常事件，这使得select不能处理更多类型的事件。由于内核对fd_set的修改，应用程序下次调用select前需要重置这3个fd_set集合.
poll通过把文件描述符和事件定义在pollfd中，任何事件都被统一处理，从而使得编程接口简洁许多。并且内核每次修改的是pollfd结构体的revents成员，而events成员保持不变，因此下次调用poll时无须重置pollfd结构体类型的事件集参数。由于每次select 和poll调用都返回整个用户注册的事件集合（其中包括就绪的和未就绪的）,所以应用程序索引就绪文件描述符的时间复杂度为o（n）.epoll 则采用与select和poll完全不同的方式来管理用户注册的事件。它在内核中维护一个事件表，并提供了一个独立的系统调用epoll_ctl来控制往其中添加、删除、修改事件。这样，每次epoll_wait调用都直接从该内核事件表中取得用户注册的事件，而无须反复从用户空间读入这些事件。epoll_wait系统调用的events参数仅用来返回就绪的事件，这使得应用程序索引就绪文件描述符的时间复杂度为o(1) 。
poll和epoll_wait分别用nfds和maxevents参数指定最多监听多少个文件描述符和事件。这两个数值都能达到系统最大的文件描述符数目，即65535(cat/proc/sys/fs/file-max).而select允许监听的最大文件描述符数量通常有限制。虽然用户可以修改这个限制，但这可能导致不可预期的后果.
select和poll都只能工作在lt模式，而epoll可以工作在et模式。并且epoll还支持epolloneshot事件，该事件可以进一步减少可读、可写、和异常等事件被触发的次数 。
实现原理上，select和poll采用轮询的方式，即每次都要扫描整个注册文件描述符集合，并将其中就绪的文件描述符返回给用户程序，因此他们检测就绪事件的时间复杂度为o（n）.epoll_wait采用回调的方式，内核检测到就绪文件描述符时，将触发回调函数，回调函数将该文件描述符上对应的事件插入内核就绪事件队列。内核最后在适当时机将该就绪事件队列中的内容拷贝到用户空间。因此epoll_wait无须轮询整个文件描述符集合来检测哪些文件描述符就绪，其算法复杂度为o(1). 。
总结起来如下表所示 。
以上这篇io复用之select poll epoll的总结(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我.
最后此篇关于IO复用之select poll epoll的总结(推荐)的文章就讲到这里了,如果你想了解更多关于IO复用之select poll epoll的总结(推荐)的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
1、定义 设 \(u\) 和 \(v\) 为一张图上的任意两个节点。令 \(c(u, v)\) 为它们之间的边的容量， \(f(u, v)\) 为它们之间的流量，则需要满足以
1、前言 工作中涉及到文件系统，有时候需要判断文件和目录是否存在。我结合apue第四章文件和目录，总结一下如何正确判断文件和目录是否存在，方便以后查询。 2、stat系列函数 stat函数用来
并查集(Union-Find Set)： 一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。 注意：并查集不能将在同一组的元素拆
当下，注解非常流行，以前很长篇的代码，现在基本上一个注解就能搞定。 那，在Mybatis中又有哪些注解呢？ Mybatis中的注解基本上都在org.apache.ibatis.annotat
指针操作数组，方法一是p+index，方法二是p[index]，第二种方法跟数组访问方法是一样的。 数组引用返回的是数组的第一个元素的指针地址。 可以将指针指向数组的任意元素，然后从那里开始访问
通常部署完php环境后会进行一些安全设置，除了熟悉各种php漏洞外，还可以通过配置php.ini来加固PHP的运行环境，PHP官方也曾经多次修改php.ini的默认设置。 下面对php.ini中一
在JavaScript中，使用typeof可以检测基本数据类型，使用instanceof可以检测引用数据类型。在PHP中，也有检测数据类型的方法，具体如下： 1、输出变量的数据类型（gettype
把图片缓存到本地，在很多场景都会用到，如果只是存储文件信息，那建一个plist文件，或者数据库就能很方便的解决问题，但是如果存储图片到沙盒就没那么方便了。这里简单介绍两种保存图片到沙盒的方法。
（1）需要安装docker容器，在docker容器内安装jenkins，gogs，tomcat。 新建maven项目，添加findbugs plugin。 使用docker
今天主题是实现并发服务器，实现方法有多种版本，先从简单的单进程代码实现到多进程，多线程的实现，最终引入一些高级模块来实现并发TCP服务器。 说到TCP，想起吐槽大会有个段子提到三次握手，也只有程序
如下所示： Ctrl+1或F2快速修复 Ctrl+D快捷删除行 Shift+Enter 快速切换到下一行，在本行的任何位置都可 Ctrl+F11快速运行代码 Alt+上下键 快速移动行（可
JSP是Servlet技术的扩展，本质上是Servlet的简易方式，更强调应用的外表表达。 JSP编译后是”类servlet”。 Servlet和JSP最主要的不同点在于，Servlet的应用逻辑
Java中的Runable,Callable,Future,FutureTask,ExecutorService,Excetor,Excutors,ThreadPoolExcetor在这里对这些关键
读取Java文件到byte数组的三种方法(总结) ? 1
用java实现的数组创建二叉树以及递归先序遍历，递归中序遍历，递归后序遍历，非递归前序遍历，非递归中序遍历，非递归后序遍历，深度优先遍历，广度优先遍历8种遍历方式：
1、简明总结 ASCII(char) 返回字符的ASCII码值 BIT_LENGTH(str) 返回字符串的比特长度 CONCAT(s1,s2…,sn)
java应用服务器(web server)，是指运行java程序的web应用服务器软件，不包括nginx、Apache等通用web服务器软件。 一、Tomcat Tomcat是Apache 软件基
事务作为抽象层，允许应用忽略DB 内部一些复杂并发问题和某些硬件、软件故障，简化应用层的处理逻辑：事务中止（transaction abort），而应用仅需重试。对复杂访问模式，事务可大大减少需要考虑
我们在本教程学习了如何描述 XML 文档的结构 我们学习到了如何使用 DTD 来定义一个 XML 文档的合法元素，以及如何在我们的 XML 内部或者作为一个外部引用来声明 DTD 我们学习了如何为
在这个XPath 基础教程中我们讲解了如何在 XML 文档中查找信息 我们可以使用 XPath 的元素和属性在 XML 文档中进行导航 我们也学习了如何使用 XPath 中内建的某些标准函数 如
我是一名优秀的程序员,十分优秀！