IO多路复用(新)

1.前景回顾

        无论是阻塞IO还是非阻塞IO,用户应用在一阶段都需要调用recvfrom来获取数据,差别在于无数据时的处理方案:

  • 如果调用recvfrom时,恰好内核没有数据,那么阻塞IO会使用户进程阻塞,非阻塞IO使CPU进行空转,都不能充分发挥CPU的作用。

  • 如果调用recvfrom时,恰好内核有数据,则将内核数据读取到用户区处理即可。

        而且在多个读取请求单线程处理的情况下,只能依次处理一个个请求,一旦正在处理的请求的数据没有准备好,那么全体阻塞,性能很差。

        可以利用多线程来改进,但也要考虑上下文切换的时间成本。能不能利用一个线程同时监听这多个读请求,一旦哪个请求所需要的数据在内核中准备就绪了,我们就去读取数据。

        那么用户进程如何知道内核中的数据是否准备好了呢?

2.FD(文件描述符)

        文件描述符:简称FD,是一个从0开始递增的无符号整数,用来关联Linux中的一个文件,也包括Socket。IO多路复用是利用一个线程来同时监听多个FD,并在某个FD可读、可写时得到通知,从而避免无效的等待,充分利用CPU资源。

3.IO多路复用概述

监听FD的方式又有多种实现,监听都是在内核实现的,常见的有:select、poll和epoll模式。

它们之间的差异在于:

  • select和poll只会通知用户进程有几个FD就绪,但不确定具体是哪个FD,还是需要用户进程逐个遍历FD来确认。

  • epoll则会在通知用户进程FD就绪的同时,把已经就绪的FD写入用户空间。

4.IO多路复用——select

        select是Linux中最早的I/O多路复用实现方案,采用数组实现:

4.1select方案的缺点:

  • 用户进程无法得知是哪个fd就绪,需要遍历整个fd_set。

  • fd_set监听的fd数量不超过1024。

  • 需要来回将整个fd_set在用户和内核之间互相拷贝。

5.IO多路复用——poll

        poll模式对select模式做了简单的改进,但性能提升不明显,也是只会通知用户进程有几个fd准备就绪了。区别就是poll模式在内核中采用链表存储,理论上无上限,但是监听的FD越多,每次遍历耗时也会越长,性能反倒会下降。

6.IO多路复用——epoll

        epoll模式中内核采用的是call back事件回调,利用红黑树保存要监听的FD,而且每个FD只需要初始时添加一次到红黑树,等到红黑树中的FD就绪了,会自动触发事件,把对应的FD加入到一个就绪列表(list_head)中,当用户进程要检查内核就绪列表时(调用epoll_wait),如果列表不为空则返回已就绪的FD的数量,并把链表中的值拷贝到用户空间的events数组中,用户空间根据数组中的值就能直接定位可以读取的FD,然后去读取数据即可。

7.IO多路复用——事件通知机制

        对于用户进程来说,我们调用epoll_wait函数查看就绪列表就能得到fd的通知。其事件通知的模式有两种:LT和ET。一个例子:

 

LT:当就绪队列中有可读的FD时,调一次通知一次,这样会重复通知多次,直至数据全部读取完成。(默认)

ET:当就绪队列中有可读的FD时,只会通知一次,然后直接删除,不管用户是否一次能够读完。

        根据上面的分析,我们发现那肯定是LT好,但是LT会存在惊群问题,比如我们有多个进程同时在关心这一个socket的读取数据,其实实际读取操作一两个进程就能完成,但是你每次一调用epoll_wait函数,都会惊动所有进程去读,所以就没有必要。

8.IO多路复用——Web服务流程

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/223958.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

C语言面试之旅:掌握基础,探索深度(面试实战之单片机——IO)

梦想和自由一样,都有代价,但都值得。 ----小新 引言 单片机是一种微控制器,它包含一个处理器、存储器、定时器和I/O端口等。I/O端口是单片机与外部设备进行通信的接口。通过I/O端口,外部设备可以输入和输出数据到单片机中。 在单…

华为对优秀项目经理的三点要求

大家好,我是老原。 一位优秀的项目经理应该肩负什么样的职责和使命? 华为轮值董事长徐直军在《致研发全体PL的一封信》中表示:Project Leader(项目经理)要从一个独立贡献者转变成为团队贡献者,项目经理带…

【从零认识ECS云服务器 | 快速上线个人网站】二、使用ECS云服务器

第二章 使用ECS 2.1 获取ECS 方式一:通过试用中心免费领取ECS实例 满足以下全部条件的阿里云用户,可免费试用云服务器ECS: 阿里云注册会员用户并完成阿里云企业认证或个人认证用户。申请用户是云服务器ECS产品的新用户,可以申…

电源滤波器如何检测?ATECLOUD-POWER电源自动测试软件如何助力?

电源滤波器常用来对电源中的纹波和干扰信号进行滤波,从而确保元器件不受损坏,是保证系统稳定性的重要方法。因此电源滤波器测试是非常重要的,通过检测来评估其质量、性能和稳定性,从而使电源滤波器可以稳定工作,进行滤…

UniApp H5 跨域代理配置并使用(配置manifest.json、vue.config.js)

UniApp 运行到浏览器的时候,接口会跨域报错,这里通过两种方式解决,第一:修改Uniapp自带的manifest.json 源码视图并进行配置h5设置。第二:在项目根目录新建vue.config.js并配置代理。 二选一即可。 修改或调整配置文件…

[实践总结] Java中读取properties配置文件

读取此key.properties文件 代码实现 import java.io.IOException; import java.io.InputStream; import java.util.Properties;public class PropertyUtils {private static final Properties properties new Properties();static {try (InputStream resourceAsStream Prope…

React--引入第三方插件时,标签名是小写报错问题

报错信息 报错原因 1.组件名得大写 2.缺少 import 语句 解决方案 declare global{namespace JSX{interface IntrinsicElements {micro-app: any}} }

istio为什么能代替传统的SpringCloud 服务网格Istio概述

服务网格Istio概述 什么是服务网格(Service Mesh)?istio简介边车模式(Sidecar)为什么istio能代替传统SpringCloud?整体架构 首先奉上 istio官网 什么是服务网格(Service Mesh)? 服务网格详解 服务网格(Se…

SL4010升压恒压控制器芯片 2.5V启动 最大10A电流 支持300W大功率

SL4010是一款升压恒压控制器芯片,它具有2.5V启动、最大10A电流、支持300W大功率等特点。该芯片采用先进的控制技术,能够实现高效的电能转换,同时保持稳定的输出电压和电流。 SL4010芯片的主要功能是将输入的直流电压升高到所需的电压&#xf…

Http中post和get

get产生一个tcp数据包,服务器只响应一次,而post请求服务器会响应两次(第一次发送请求头响应100,再次响应返回200,成功

配置主机与外网时间服务器同步时间

目录 NTP服务简介 时间管理命令 第一步:更改当前主机所在地的时间 方法一:使用tzselect命令查询需要的时区 1、使用tzselect命令查询需要的时区 2、添加变量到 ~/.bash_profile 文件中,即追加类似的内容: 3、重新连接一个…

HashMap系列-放入元素的流程

1.put public class HashMap<K,V> extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Serializable {//通过key生成hash后&#xff0c;调用putVal方法public V put(K key, V value) {return putVal(hash(key), key, value, false, true);} } 2.put…

【沐风老师】3DMAX切片工具插件安装使用方法详解

3DMAX切片工具安装使用方法 3DMAX切片工具&#xff0c;该工具沿世界坐标轴以规则的间隔对对象进行切片处理。例如&#xff0c;对于快速均匀细分复杂网格、顶点绘制或应用“弯曲”修改器非常有用。 【适用版本】 3dMax2016 - 2023&#xff08;不仅限于此范围&#xff09; 【安装…

【MATLAB源码-第96期】基于simulink的光伏逆变器仿真,光伏,boost,逆变器(IGBT)。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 1. 光伏单元&#xff08;PV Cell&#xff09; 工作原理&#xff1a;光伏单元通过光电效应将太阳光转换为直流电。它们的输出取决于光照强度、单元温度和负载条件。Simulink建模&#xff1a;在Simulink中&#xff0c;光伏单元…

AHB 与 DMA

AHB&#xff08;先进高性能总线&#xff09; 随着深亚微米工艺技术日益成熟&#xff0c;集成电路芯片的规模越来越大。数字IC从基于时序驱动的设计方法&#xff0c;发展到基于IP核复用的设计方法&#xff0c;并在SOC设计中得到了广泛应用。在基于IP核复用的SoC&#xff08;Syst…

【EI会议征稿中】第三届光学与机器视觉国际学术会议(ICOMV 2024)

第三届光学与机器视觉国际学术会议(ICOMV 2024) 2024 3rd International Conference on Optics and Machine Vision 第三届光学与机器视觉国际学术会议(ICOMV 2024)将于2024年1月19-21日在中国南昌举行。本次会议将围绕“光学”与"机器视觉”等研究领域展开讨论&#xf…

品牌咨询策划服务预约小程序作用是什么

对很多行业公司来说&#xff0c;想要在竞争激烈的市场中生存和长期发展&#xff0c;就需要不断完善自身服务和信息流程、规范化。品牌咨询策划公司是企业发展中重要的合作伙伴。 二者都有寻找对方的需求&#xff0c;尤其是对咨询策划公司来说需要不断宣传推广品牌和服务来获得…

【Pytorch】理解自动混合精度训练

【Pytorch】理解自动混合精度训练 混合精度概述 实验对比 更大的深度学习模型需要更多的计算能力和内存资源。一些新技术的提出&#xff0c;可以更快地训练深度神经网络。我们可以使用 FP16&#xff08;半精度浮点数格式&#xff09;来代替 FP32&#xff08;全精度浮点数格式…

Java 输入输出流02

六. Java.IO 流类库 1&#xff1a;io 流的四个基本类 java.io 包中包含了流式 I/O 所需要的所有类。在 java.io 包中有四个基本类&#xff1a;InputStream、OutputStream 及 Reader、Writer 类&#xff0c;它们分别处理字节流和字符流&#xff1a; 基本数据流的 I/O 输入 / …

多向通信----多人聊天

package 多人聊天; import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.OutputStream; import java.io.PrintStream; import java.net.ServerSocket; import java.net.Socket; import java.util.ArrayList; publ…