linux IO模式:select、poll、epoll的原理与区别
程序员文章站
2022-06-13 14:01:24
...
1、select
同步多路IO复用
时间复杂度:O(n)
fd_set(监听的端口个数):32位机默认是1024个,64位机默认是2048。
缺点:
(1)单进程打开fd有限制;
(2)对socket进行扫描时是线性扫描,即采用轮询的方法,效率较低;
(2)用户空间和内核空间的复制非常消耗资源;
2、poll
同步多路IO复用
调用过程和select类似
时间复杂度:O(n)
其和select不同的地方:采用链表的方式替换原有fd_set数据结构,而使其没有连接数的限制。
3、epoll
同步多路IO复用
时间复杂度:O(1)
是select和poll的增强版,更加灵活,没有描述符的限制,使用一个文件描述符管理多个描述符,将用户关系的文件描述符的事件存放到内核的一个事件表中,将内核空间与用户空间的copy变成一次。
epoll的工作方式
epoll的两种工作方式:1.水平触发(LT)2.边缘触发(ET)
LT模式:若就绪的事件一次没有处理完要做的事件,就会一直去处理。即就会将没有处理完的事件继续放回到就绪队列之中(即那个内核中的链表),一直进行处理。
ET模式:就绪的事件只能处理一次,若没有处理完会在下次的其它事件就绪时再进行处理。而若以后再也没有就绪的事件,那么剩余的那部分数据也会随之而丢失。
由此可见:ET模式的效率比LT模式的效率要高很多。只是如果使用ET模式,就要保证每次进行数据处理时,要将其处理完,不能造成数据丢失,这样对编写代码的人要求就比较高。
注意:ET模式只支持非阻塞的读写:为了保证数据的完整性。
上一篇: QT学习笔记----day06
下一篇: 23种设计模式之模板方法模式(12)
推荐阅读
-
Python—IO多路复用之select模块详解(select、poll、epoll之间的区别)
-
Linux IO模式及 select、poll、epoll详解
-
Linux系统编程——I/O多路复用select、poll、epoll的区别使用
-
Linux的IO模型介绍-epoll、poll、select
-
linux IO模式:select、poll、epoll的原理与区别
-
IO模型及select、poll、epoll和kqueue的区别
-
IO多路复用的select, poll, epoll之间的区别和联系总结
-
【LINUX】select 与poll和epoll区别
-
Python—IO多路复用之select模块详解(select、poll、epoll之间的区别)
-
IO多路复用模型(poll、select、epoll的原理及区别)