作为嵌入式开发工程师,关于Linuxkernel同步机制的这些知识点你不得不知道!

原创 嵌入式悦翔园 2023-04-21 11:40

关注星标公众号,第一时间获取信息

前言

同步就是进程与进程之间,进程与系统资源之间的交互。由于 Linux内核采用的是多任务,所以在多个进程之间,必须要有同步机制来保证彼此协调。

在 Linux内核中,有很多种同步机制。今天我们主要讲一下 kernel中的异步和同步机制,其中重点介绍一下 kernel中的异步机制,kernel中的异步机制分为两种:一种是应用层的同步机制,也就是应用层线程之间的通信,另一种是内核的同步机制。

当一个线程进入到内核态后,就可以直接跟内核沟通了, kernel中有两个线程是这样的:一个是线程A,它进入内核态后,会直接跟内核沟通,告诉它我要去干啥了,等我干完了就会通知你。(这个操作我们叫它 semi)当一个线程进入到内核态后,会先去跟内核沟通一次,然后就可以直接去执行了。

kernel中的同步机制,本质上就是线程间的通信机制,它们之间的通信就是通过同步机制来实现的。

一、进程间的通信

为了保证系统的正确性和一致性, Linux内核会在进程间通信的过程中使用阻塞队列来处理进程间的通信。阻塞队列是指在消息队列中的某个元素在消息发出时就被创建,但并不是所有的消息都会被发送出去,只有当某一条消息的等待队列满了才会被发送出去。如果接收方等待队列中没有消息,则会接收到通知,如果接收方等待队列中有消息,则不会收到通知。

在内核中,对阻塞队列进行了抽象,即当某个进程发出了一个消息后,它就被阻塞了。因此,阻塞队列实际上是一种同步机制。阻塞队列通过一个特定的函数来创建一个新的对象,该对象包含一个等待队列指针(Push/Pop)。当等待队列满了之后,系统将把该等待队列指针指向的对象作为第一个发出通知的进程的线程。也就是说,该进程会收到通知后才能继续执行它的任务。

二、信号量

信号量可以用来发送或接收消息。当一个进程拥有了一个信号量,就意味着他已经拥有了一个属于自己的信号量,这个信号量是他自己的一个私有变量。这个私有变量是不能被其它进程拿到的。信号量用来表示一个进程所拥有的信号量数量,当这个进程拥有了这个信号量之后,就可以向其它进程发送消息。这个私有变量只允许这个进程自己使用,不可以把它拿到其它进程的进程中去。

当一个线程拥有了自己的信号量之后,就可以通过共享变量来与其它线程进行通信了。共享变量也是在其它线程中进行使用的,其它线程使用共享变量来和自己进行通信。

三、互斥量

互斥量主要是针对系统资源来说的。Linux内核中的互斥量又可以分为两种:共享资源和全局互斥资源。

共享资源就是进程之间共享的,比如一个进程有多个线程,那么每个线程都可以访问这个共享的内存空间。全局互斥资源就是进程和线程之间只能访问到自己所在的全局内存空间。在一个系统中,可以使用互斥量来实现多个进程同时在内存中执行。但是如果要实现多个进程同时执行,就需要使用同步机制,这样才能保证所有的进程都能够在同一个内存中运行。使用互斥量,一个进程只能访问到自己所在的全局内存空间,而无法访问其它内存空间。但是互斥量有一个很大的好处,那就是不会出现进程阻塞等情况。

四、消息队列

消息队列的出现,对进程间通信进行了很大的扩展。在 kernel中,除了同步机制外,还有另外一种异步机制,那就是消息队列。我们都知道, Linux内核是支持消息队列的。虽然在内核中也有关于消息队列的详细信息,但是由于内核是不支持用户态的消息队列的,所以我们还是要从应用层入手来了解一下消息队列。

首先我们先了解一下消息队列是什么?

消息队列是一种特殊的队列,它能够满足多个应用线程之间的同步需要。消息队列用于提供应用程序与其他进程或线程之间的异步通信。如果我们需要进行异步通信,那么就可以通过使用消息队列来进行。比如当我们调用 clear ()函数时,我们就可以直接使用一个已注册的消息队列。

那么如何创建一个消息队列呢?当我们使用ext2. json时,可以在 JAR. json. clear ()中使用 semaphore命令创建一个消息队列。

五、共享内存

在共享内存中,我们使用的是共享锁,但因为共享锁是与某个进程共享内存,所以当你想要获取共享锁的时候,你需要向其他进程请求。

就像在上面的例子中,我们通过 volatile关键字来访问共享内存。此时你并没有向其他进程请求,所以当你想要获取这个共享锁时,只需要向其他进程请求。这样就避免了两个进程之间的互相竞争,同时还能实现数据的同步。

由于共享锁是与某个进程共享内存,所以你必须向该进程请求访问它的地址。对于这种情况来说,最简单的解决方案就是使用线程池。

在线程池中有一个叫做“byte”的对象,它也是一个共享锁。当你想要获取这个锁时,只需要向 byte对象发送请求就可以了。这时候 byte对象会将你的请求发送到该线程的队列中,当该线程收到请求时,它就会给你返回一个响应消息。

六、线程池

线程池是一个非常好的线程管理工具,它可以让多个线程同时运行,还可以减少线程之间的死锁和冲突。它还有一个最重要的特点就是,可以有效地利用系统的内存,达到提高效率的目的。

线程池的使用非常简单,就是把要执行的任务分配到相应的线程池中。当要执行的任务分配到相应线程池后,就可以执行了。使用线程池会给我们带来很多好处:

  1. 可以更快地完成任务。当一个任务被分配到了线程池中,就会被循环执行下去,直到执行完成或者是线程重新创建完成。
  2. 提高了资源利用效率。当一个任务需要很多资源时,例如 CPU、内存等,我们就可以使用线程池来管理这些资源,使每个线程都有足够的 CPU和内存来执行这个任务。

七、内核态的同步机制

上面介绍了两种同步机制,那么我们来看看内核态的同步机制,在内核态有四种同步方式:

  1. 信号量:它是用来操作锁的,当一个线程占用了一个锁时,它会向系统发送一个信号量。

  2. 信号量传递:这个机制是由操作系统提供的,在调用sys_thread函数后,会进入中断状态,此时调用sys_thread函数时,就会将信号量传递给系统。

  3. 互斥锁:这种方式主要是通过优先级的高低来控制对资源的访问。

  4. 互斥锁和信号量都是用来解决进程之间的同步问题的。

  5. 还有一种同步方式是通过线程池来实现的。在这个过程中,线程池会创建一个线程,通过这个线程来跟其他线程进行交互,从而达到同步效果。

八、总结

通过上面的分析我们了解到,同步是一个复杂的问题,在内核态是如何完成同步的呢?

首先,在内核态有三个进程:这三个进程都可以互相访问对方的资源,也可以在资源被其他进程请求时进行同步。

当某个进程被阻塞时,它的所有子进程会从等待队列中取出一个子进程(或者其它子进程),并把它加到阻塞队列中。当所有子进程都被阻塞时,阻塞队列中就没有子进程了。这时,等待队列中的其他子进程就会把当前线程加到等待队列中。这三个进程在等待过程中不会互相影响,三个线程可以通过设置自己的优先级和其他线程进行同步。

推荐阅读



01

加入嵌入式交流群


02

嵌入式资源获取


03

STM32中断优先级详解


04

STM32下载程序新思路--使用串口下载程序


嵌入式悦翔园 专注于嵌入式技术,包括但不限于STM32、Arduino、51单片机、物联网、Linux等编程学习笔记,同时包含大量的学习资源。欢迎关注,一同交流学习,共同进步!
评论
  • TOF多区传感器: ND06   ND06是一款微型多区高集成度ToF测距传感器,其支持24个区域(6 x 4)同步测距,测距范围远达5m,具有测距范围广、精度高、测距稳定等特点。适用于投影仪的无感自动对焦和梯形校正、AIoT、手势识别、智能面板和智能灯具等多种场景。                 如果用ND06进行手势识别,只需要经过三个步骤: 第一步&
    esad0 2024-12-04 11:20 103浏览
  • 当前,智能汽车产业迎来重大变局,随着人工智能、5G、大数据等新一代信息技术的迅猛发展,智能网联汽车正呈现强劲发展势头。11月26日,在2024紫光展锐全球合作伙伴大会汽车电子生态论坛上,紫光展锐与上汽海外出行联合发布搭载紫光展锐A7870的上汽海外MG量产车型,并发布A7710系列UWB数字钥匙解决方案平台,可应用于数字钥匙、活体检测、脚踢雷达、自动泊车等多种智能汽车场景。 联合发布量产车型,推动汽车智能化出海紫光展锐与上汽海外出行达成战略合作,联合发布搭载紫光展锐A7870的量产车型
    紫光展锐 2024-12-03 11:38 126浏览
  • 概述 说明(三)探讨的是比较器一般带有滞回(Hysteresis)功能,为了解决输入信号转换速率不够的问题。前文还提到,即便使能滞回(Hysteresis)功能,还是无法解决SiPM读出测试系统需要解决的问题。本文在说明(三)的基础上,继续探讨为SiPM读出测试系统寻求合适的模拟脉冲检出方案。前四代SiPM使用的高速比较器指标缺陷 由于前端模拟信号属于典型的指数脉冲,所以下降沿转换速率(Slew Rate)过慢,导致比较器检出出现不必要的问题。尽管比较器可以使能滞回(Hysteresis)模块功
    coyoo 2024-12-03 12:20 170浏览
  • 11-29学习笔记11-29学习笔记习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记
    youyeye 2024-12-02 23:58 92浏览
  • 最近几年,新能源汽车愈发受到消费者的青睐,其销量也是一路走高。据中汽协公布的数据显示,2024年10月,新能源汽车产销分别完成146.3万辆和143万辆,同比分别增长48%和49.6%。而结合各家新能源车企所公布的销量数据来看,比亚迪再度夺得了销冠宝座,其10月新能源汽车销量达到了502657辆,同比增长66.53%。众所周知,比亚迪是新能源汽车领域的重要参与者,其一举一动向来为外界所关注。日前,比亚迪汽车旗下品牌方程豹汽车推出了新车方程豹豹8,该款车型一上市就迅速吸引了消费者的目光,成为SUV
    刘旷 2024-12-02 09:32 138浏览
  • 《高速PCB设计经验规则应用实践》+PCB绘制学习与验证读书首先看目录,我感兴趣的是这一节;作者在书中列举了一条经典规则,然后进行详细分析,通过公式推导图表列举说明了传统的这一规则是受到电容加工特点影响的,在使用了MLCC陶瓷电容后这一条规则已经不再实用了。图书还列举了高速PCB设计需要的专业工具和仿真软件,当然由于篇幅所限,只是介绍了一点点设计步骤;我最感兴趣的部分还是元件布局的经验规则,在这里列举如下:在这里,演示一下,我根据书本知识进行电机驱动的布局:这也算知行合一吧。对于布局书中有一句:
    wuyu2009 2024-11-30 20:30 142浏览
  •         温度传感器的精度受哪些因素影响,要先看所用的温度传感器输出哪种信号,不同信号输出的温度传感器影响精度的因素也不同。        现在常用的温度传感器输出信号有以下几种:电阻信号、电流信号、电压信号、数字信号等。以输出电阻信号的温度传感器为例,还细分为正温度系数温度传感器和负温度系数温度传感器,常用的铂电阻PT100/1000温度传感器就是正温度系数,就是说随着温度的升高,输出的电阻值会增大。对于输出
    锦正茂科技 2024-12-03 11:50 141浏览
  • 作为优秀工程师的你,已身经百战、阅板无数!请先醒醒,新的项目来了,这是一个既要、又要、还要的产品需求,ARM核心板中一个处理器怎么能实现这么丰富的外围接口?踌躇之际,你偶阅此文。于是,“潘多拉”的魔盒打开了!没错,USB资源就是你打开新世界得钥匙,它能做哪些扩展呢?1.1  USB扩网口通用ARM处理器大多带两路网口,如果项目中有多路网路接口的需求,一般会选择在主板外部加交换机/路由器。当然,出于成本考虑,也可以将Switch芯片集成到ARM核心板或底板上,如KSZ9897、
    万象奥科 2024-12-03 10:24 96浏览
  • 光伏逆变器是一种高效的能量转换设备,它能够将光伏太阳能板(PV)产生的不稳定的直流电压转换成与市电频率同步的交流电。这种转换后的电能不仅可以回馈至商用输电网络,还能供独立电网系统使用。光伏逆变器在商业光伏储能电站和家庭独立储能系统等应用领域中得到了广泛的应用。光耦合器,以其高速信号传输、出色的共模抑制比以及单向信号传输和光电隔离的特性,在光伏逆变器中扮演着至关重要的角色。它确保了系统的安全隔离、干扰的有效隔离以及通信信号的精准传输。光耦合器的使用不仅提高了系统的稳定性和安全性,而且由于其低功耗的
    晶台光耦 2024-12-02 10:40 143浏览
  • 戴上XR眼镜去“追龙”是种什么体验?2024年11月30日,由上海自然博物馆(上海科技馆分馆)与三湘印象联合出品、三湘印象旗下观印象艺术发展有限公司(下简称“观印象”)承制的《又见恐龙》XR嘉年华在上海自然博物馆重磅开幕。该体验项目将于12月1日正式对公众开放,持续至2025年3月30日。双向奔赴,恐龙IP撞上元宇宙不久前,上海市经济和信息化委员会等部门联合印发了《上海市超高清视听产业发展行动方案》,特别提到“支持博物馆、主题乐园等场所推动超高清视听技术应用,丰富线下文旅消费体验”。作为上海自然
    电子与消费 2024-11-30 22:03 107浏览
  • RDDI-DAP错误通常与调试接口相关,特别是在使用CMSIS-DAP协议进行嵌入式系统开发时。以下是一些可能的原因和解决方法: 1. 硬件连接问题:     检查调试器(如ST-Link)与目标板之间的连接是否牢固。     确保所有必要的引脚都已正确连接,没有松动或短路。 2. 电源问题:     确保目标板和调试器都有足够的电源供应。     检查电源电压是否符合目标板的规格要求。 3. 固件问题: &n
    丙丁先生 2024-12-01 17:37 114浏览
  • 遇到部分串口工具不支持1500000波特率,这时候就需要进行修改,本文以触觉智能RK3562开发板修改系统波特率为115200为例,介绍瑞芯微方案主板Linux修改系统串口波特率教程。温馨提示:瑞芯微方案主板/开发板串口波特率只支持115200或1500000。修改Loader打印波特率查看对应芯片的MINIALL.ini确定要修改的bin文件#查看对应芯片的MINIALL.ini cat rkbin/RKBOOT/RK3562MINIALL.ini修改uart baudrate参数修改以下目
    Industio_触觉智能 2024-12-03 11:28 110浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦