《LKD3粗读笔记》(9)内核同步介绍

HFSS简要教程--无线能量传输线圈仿真 关于无限能量传输线圈仿真简要教程 阅读详情

  • 实现内核同步的意义是什么?
    目前内核支持SMP,所以共享资源一定要防止并发访问,如果多个执行线程同时访问和操作数据,就可能发生各线程之间相互覆盖共享数据情况,造成被访问数据处于不一致状态,因此我们要了解Linux内核如何解决同步问题和防止产生竞争条件。

1、临界区和竞争条件

  • 什么是临界区?
    访问和操作共享数据的代码段。
  • 什么是竞争条件?
    多个执行线程处于同一个临界区。
  • 什么是执行线程
    指任何正在执行的代码实例。比如,一个在内核执行的进程、一个中断处理程序或一个内核线程等…
  • 什么是同步?
    安排进程/线程执行的先后顺序
  • 同步的目的是什么?
    避免并发和防止竞争条件

2、 加锁

  • 关于锁的基本认识?
    • 为了防止竞争条件,我们需要能确保一次有且仅有一个线程对数据结构进行操作,或者当另一个线程在对临界区标记时,就禁止(锁定)其他的访问。
    • 我们可以利用锁机制(在其他很多地方都用到这种机制,比如数据库,只要是访问数据都可能用到)。
    • 锁的使用是非强制的,程序员自愿的,但是最好在对共享数据访问时使用锁。
    • 锁采用原子操作实现,即不会被打断。
  • 内核中造成并发执行的原因是什么?
    • 中断:几乎在任何时刻异步发生,打断当前代码
    • 软中断和tasklet:内核能在任何时刻唤醒和调度软中断和tasklet
    • 内核抢占:内核具有抢占性,内核中的任务可能会被另一个任务抢占
    • 睡眠及与用户空间同步:内核执行的进程可能休眠,这会唤醒调度程序,导致调度一个新的用户进程执行
    • SMP:多处理器同时执行代码
  • 有哪些安全代码?
    • 中断安全代码(interrupt-safe):在中断处理程序中能避免并发访问的代码。
    • SMP安全代码(SMP-safe):在对称多处理器中能避免并发访问的代码。
    • 抢占安全代码(preempt-safe):在内核抢占时能避免并发访问的代码。
  • 在编写内核代码时,如何辨别需要被保护的数据?
    • 此数据是不是全局,其他线程能不能访问?
    • 此数据会在进程上下文中、中断上下文中共享吗?会在两个不同的中断处理程序中共享?
    • 进程在访问时此数据时可不可能被抢占,被调度的新进程会不会访问此数据?
    • 当前进程会不会阻塞在此数据上,会让此数据处于何种状态?
    • 怎样防止数据失控?
    • 此函数在另一个处理器上被调度会发生什么?
  • 处理并发的配置选项
    • Linux内核可在编译时配置,所以可以针对指定机器进行裁剪。
    • CONFIG_SMP选项控制内核是否支持SMP, 很多加锁问题在单处理器上不存在,可以避免自旋锁的开销。
    • CONFIG_PREEMPT运行内核抢占的配置选项。

3、死锁

  • 产生死锁的原因是什么?
    有一个或多个执行线程和一个或多个资源,每个线程都在等待其中的一个资源,但所有资源都已经被占用了。所有线程都在相互等待,但它们永远不释放资源。
  • 举个简单的例子?
    • 自死锁:一个执行线程试图去获取自己已持有的锁,最终的结果就是死锁。
    • ABBA死锁
  • 避免死锁的方法是什么?
    • 按顺序加锁——使用嵌套锁时保证以相同顺序获取锁。(当然,释放的时候最好以相反的顺序操作)
    • 防止饥饿发生——假设本代码不会结束,加跳出的代码。
    • 不重复请求同一锁
    • 设计越简单越好——加锁越复杂,死锁越容易出现

4、争用和扩展性

  • 锁的争用
    当锁被占用时,有其他线程试图获得该锁。
  • 加锁粒度
    用来描述加锁保护的数据规模(小到数据元素,大到内核所有的数据结构)
  • 扩展性
    对系统可扩展程度的一个量度。理想情况下,处理器的数量加倍应该会使系统处理性能翻倍。而实际上,这是不可能达到的。
  • 三者直接的联系?
    • 当锁争用严重时,加锁太粗会降低可扩展性;
    • 当锁争用不明显时,加锁过细会加大系统无谓的开销。
calibre QRC提取寄生参数 typical将上面的文件QCI_flow里面的文件 在Cp 到当前 ,其实应该是某几个文件,但是我给忘记了 就全cp过来了 ,无影响,不过也希望大佬指正。 阅读详情

相关推荐

使用CubeMX生成的项目在Keil下添加DSP库并包含arm_math头文件后报错的解决办法

问题描述: 最近使用Cube生成工程后,在Keil中使用Manage Runtime Environment即绿色小饼干按钮添加CMSIS的DSP库后编译报错。很有意思的是,STM32论坛上有外国朋友报告的同样的错误,都是30个Errors,5个Warning。 问题分析: 参考国内论坛某帖子(具体想不起来了),认为因该是Cube复制了库后,Keil从原始Packs目录下引用DSP库导致和Cub...

qq_32256951的博客 7006

《LKD3粗读笔记》(6)内核数据结构

任何操作系统内核都少不了一种编程模型:生产者和消费者。该模型必须使用队列来实现。Linux内核通用队列实现成为kfifo(也就是kernel_fifo),它实现在文件。内核提供的链表操作例程有什么特点,是如何实现的?,该红黑树插入效率和树中结点数目呈对数关系。Linux内核中链表的实现方式是什么样的?的搜索和插入操作需要自行实现。官方提供的链表代码在头文件。

嵌入式点灯砖家的博客 851

ilqr算法原理推导及代码实践

ilqr算法原理详解

Forwarding3的博客 1744

LKD 笔记:内核同步

文章目录介绍临界区和竞争条件为什么需要保护?造成并发访问的原因要知道什么需要保护 介绍 在一个共享内存的应用程序中,开发者必须确保共享的资源不会被并发地访问。内核也不例外。共享的资源需要避免并发地访问是因为当有多个执行线程同时访问和修改数据时,一个线程可能会覆盖其他线程的修改或者造成访问的数据处于一个非一致的状态。 在 Linux 内核支持对称多处理器(SMP)之前,防止数据被并发地访问很简单。因为仅仅支持一个处理器,唯一能造成数据能够被并发地访问方式是中断发生或者内核代码显示地重新调度让另一个任务运行。

alenliu's blog 579

《遥感大模型生产级实战:从数据到决策的端到端AI工程》系列第三部分:城市洪涝灾害应急响应与评估平台实战-文章 14:项目二启动与多源异构数据对齐

我们将系统性地梳理城市洪涝场景下的所有关键数据源,从天上的卫星(光学与SAR)、空中的无人机,到地面的物联网传感器和社交媒体信息流,深入剖析每种数据在洪涝响应中的独特价值、获取方式与内在局限性。本章的核心将是一个详尽的、生产级的数据对齐技术全景,我们将分步解决三大核心对齐难题:空间对齐(将所有数据投影到统一的地理坐标系)、时间对齐(处理不同采样频率的时间序列)以及最困难的语义对齐(将文本描述与物理观测相关联)。

panshengwu的博客 2004

你分得清ChatGPT、Gemini、Grok、豆包、千问、DeepSeek、OpenClaw、CloudCode、vibeCodeing、sKill、MCP,飞书、微信这些到底是什么吗?

AI技术生态呈现层级化发展,从基础模型到应用平台形成完整技术栈。核心分为五层:模型层(GPT、Gemini等基础模型)→AI助手层(ChatGPT等应用产品)→工具层(ClaudeCode等开发工具)→协议层(MCP等接口标准)→应用层(微信、飞书等平台)。未来趋势将形成"模型公司-开发框架-应用生态"三层结构,AI正逐步演变为新型操作系统,通过标准化协议连接各类外部系统,实现能力调用与生态整合。技术发展呈现出从底层基础设施到上层应用场景的垂直整合特征。

hy行者勇哥的博客 407

LKD 笔记:内核同步方法

文章目录原子操作原子的整数操作64 位原子操作原子的位操作自旋锁其他的自旋锁方法自旋锁和底半部读写自旋锁信号量计数和二值信号量创建和初始化信号量使用信号量读写信号量互斥锁完成变量顺序锁关掉内核抢占顺序与屏障 前一节介绍了内核同步,这一节介绍内核提供的同步方法。 原子操作 从 互斥锁与条件变量 这篇文章中我们知道:即使多个线程对同一个整数进行自增操作也会存在同步问题(因为整数的自增操作不是原子(性)的)。 因此内核提供了两类原子性的操作接口——一类接口操作一个整数,另一类接口操作整数中单独的某一位。这些接口的

alenliu's blog 710

树莓派 5 AI 套件(Hailo)示例

该用户自定义类作为输入传递给回调函数,该函数在管道输出上运行。它用于主程序与回调函数之间的通信。它对 hailo_rpi_common::app_callback_class 进行了扩展,并可根据应用程序的具体情况定制附加变量和方法。

机器人控制与仿真应用 4118

LKD:内核同步

临界区:访问和操作共享数据的代码段。 竞争条件:如果两个执行线程有可能处于同一个临界区中同时执行,那么这就是程序的一个bug。 同步:避免并发和防止竞争条件。 各种锁机制之间的区别主要在于:当锁已经被其他线程持有,因而不可用时的行为表现——一些锁被争用时会简单地执行忙等待,而另外一些锁会使当前任务睡眠直到锁可用为止。 内核中可能造成并发执行的原因: 中断、软中断和tasklet、内核抢占、...

Neil驱动的博客 357

学Simulink——基于Simulink的AUTOSAR架构下电机控制软件组件建模

本文详细介绍了在Simulink中基于AUTOSAR架构开发电机控制软件组件(SWC)的全流程。主要内容包括:首先阐述了AUTOSAR架构对汽车电子系统开发的价值,包括提高软件复用率、降低集成成本和改善验证环境。然后重点讲解了在Simulink中构建电机控制SWC的具体步骤:从创建AUTOSAR组件模型、定义数据端口和服务端口,到搭建FOC控制算法、配置运行实体,最后生成AUTOSAR描述文件和验证RTE接口。文章还提供了与基础软件(BSW)的集成方案、工程实践要点和常见问题解决方案,并以大众MEB平台等实

amy_mhd的博客 72

基于毫米波雷达的智能风扇算法设计与实现

摘要:本文设计了一种基于毫米波雷达的智能风扇控制系统,采用FMCW雷达实现人体目标的精准检测与定位。系统通过距离FFT、速度FFT、CFAR检测和AoA估计构建完整的信号处理链路,并针对风扇叶片干扰设计了基于自相关函数的抗干扰算法。创新性地提出了人在开机、多人优先送风、摇头追踪等控制策略。研究采用MATLAB完成全链路算法仿真验证,并在STM32平台上实现实物系统。实验表明,该系统可实现0.15m测距精度和±60°方位角覆盖,有效解决了传统风扇的能源浪费和用户体验问题。本文提供了完整的MATLAB仿真代码和

huanghm88的专栏 407

LKD 3rd 读书笔记——开篇语

<br />Linux Kernel Development(简记为LKD)是Linux内核的入门经典,已经更新到了第三版,作者是拥有15年以上内核开发经验的Robert Love,他目前是Google的资深软件工程师,作者的更多信息会在下一篇介绍。<br /> <br />LKD致力于讲解内核的原理与实现——既涉及原理又涉及实现,并在两者间找到一个平衡,以引导读者快速的理解内核,而不必纠缠于过多的细节。因此,它与大学里讲解操作系统原理的书籍不一样,它并非纯理论,而是基于Linux这个实实在在的内核,来讲解

Chinainvent的专栏 2997

编程助手:CLAUDE.md 与 AGENTS.md 完全指南

AI编程助手配置文件指南 为解决AI编程助手在陌生项目中面临的运行、规范、架构等问题,本文提出两种配置文件: CLAUDE.md(根目录): 面向通用AI(如ClaudeCode) 包含项目命令、代码风格、架构说明等结构化信息 示例:启动命令:npm run dev,代码规范:TypeScript禁用any AGENTS.md(任意目录): 面向智能编码工具(如Cursor) 支持模块级配置(如微前端子应用) 示例:前端测试命令:npm test:web,API请求规范 与传统README.md的区别: 人

分享AI、区块链技术及应用,未来已来 1265

LKD3笔记

笔记

u013021855的博客 612

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

《LKD3粗读笔记》(12)内存管理

page结构。

嵌入式点灯砖家的博客 462

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

《LKD3粗读笔记》(11)定时器和时间管理

函数,该方法会让需要延迟执行的任务。到指定的延时时间耗尽后再。时,任务必须设置状态为。指定的延时时间,只能。

嵌入式点灯砖家的博客 1249

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

《LKD3粗读笔记》(4)进程调度

进程调度策略决定了进程运行的时机。

嵌入式点灯砖家的博客 434

《LKD3粗读笔记》(13)虚拟文件系统

cp。

嵌入式点灯砖家的博客 472

《LKD3粗读笔记》(7)中断和中断处理

Linux中内核代码一般都要获取某种锁,用来防止其他处理器对共享数据的并发访问,而获得这些锁的同时意味着。上面这张图是STM32的某款型号内部中断示意图,其将多达140个GPIO通过。这里的外部中断/事件线其实就是。,通过禁止中断可以确保中断处理程序。(脑洞时刻,想象这个过程)当前代码,禁止中断还可以。

嵌入式点灯砖家的博客 634

Linux 内核学习经验总结

开篇 学习内核,每个人都有自己的学习方法,仁者见仁智者见智。以下是我在学习过程中总结出来的东西,对自身来说,我认为比较有效率,拿出来跟大家交流一下。 内核学习,一偏之见;疏漏难免,恳请指正。 为什么写这篇博客 刚开始学内核的时候,不要执着于一个方面,不要专注于一个子系统就一头扎到实际的代码行中去,因为这样的话,牵涉的面会很广,会碰到很多困难,容易产生挫败感,一个函数体中(假设刚开始的时候正在学习某个方面的某个具体的功能函数)很可能掺杂着其他各个子系统方面设计理念(多是大量相关的数据结构或者全局变量,用于支撑

嵌入式与Linux那些事的博客 1815

《LKD3粗读笔记》(14)块I/O层

完全公正的排队I/O调度程序(空操作的I/O调度程序(最终期限I/O调度程序(预测I/O调度程序(

嵌入式点灯砖家的博客 590

《LKD3粗读笔记》(5)系统调用

POSIX 标准定义了一套操作系统必须实现的API,这样的话,当你写的代码只使用了POSIX 标准定义的接口时,那么你的代码相对于所有支持POSIX 标准的操作系统来说,都是可移植的,最多重新编译一下就可以使用。API可以通过0个、1个或者多个系统调用来实现,即API与系统调用之间无直接联系。像传递系统调用号一样,把这些参数也存放在寄存器里。给用户空间的返回值通过寄存器传递,在x86系统上,他存放在。应用程序如何通知系统,告诉内核自己需要执行一个系统调用?(API)实现,而不是直接通过系统调用来实现。

嵌入式点灯砖家的博客 249

【linux学习笔记】Linux内核学习经验总结

转载了大佬的文章,文章对我这种菜鸟来讲启发很大 原文链接:http://blog.chinaunix.net/uid-24669930-id-4039377.html 侵删:yaoxitong123@hotmail.com 开篇 学习内核,每个人都有自己的学习方法,仁者见仁智者见智。以下是我在学习过程中总结出来的东西,对自身来说,我认为比较有效率,拿出来跟大家交流一下。 内核学习,一偏之见;疏...

weixin_40474683的博客 341

LKD 3rd 读书笔记——Preface

<br />在2004年的linux开发者年会上,大会决定继续开发和巩固2.6系列的Linux内核,在较长的一段时间内不会推出2.7系列的内核版本。这是作者决定更新本书到第三版的重要原因之一。当然,另一个原因是,从本书的第二版到第三版期间,Linux内核也有了比较大的发展,本书反映了这些变化,进行了修订、更新,增加了一些章节,总的而言第三版显得更优雅了。<br /> <br />Using This Book<br />开发Linux内核,并不需要拥有天才的、魔力的、或是老练的Unix黑客那样的脑袋。内核与

Chinainvent的专栏 1506

Linux内核学习经验总结

学习有道,方成始终。开篇学习内核,每个人都有自己的学习方法,仁者见仁智者见智。以下是我在学习过程中总结出来的东西,对自身来说,我认为比较有效率,拿出来跟大家交流一下。内核学习,一偏之见;疏漏难免,恳请指正。为什么写这篇博客 刚开始学内核的时候,不要执着于一个方面,不要专注于一个子系统就一头扎到实际的代码行中去,因为这样的话,牵涉的面会很广,会碰到很多困难,容易产生挫败感,一个函数体中(假设刚开始的时候正在学习某个方面的某个具体的功能函数)很可能掺杂着其他各个子系统方面设计理念(多是大量相关的数据结

qq_45056668的博客 590

本地内核调试LKD

前言 内核调试默认是关闭的,需要手动开启。本文将简单介绍如何在 Vista 及后续版本的系统中开启本地内核调试,并简要介绍使用 windbg 连接内核的方法。在 xp 系统中,对应的设置保存在 boot.ini 中,感兴趣的小伙伴儿请自行搜索设置方法。 本地内核调试 windbg 不仅可以作为用户态调试器使用,还可以作为内核调试器使用。相较于命令行版本的 kd....

輚至消亡 1059
上一篇: 《LKD3粗读笔记》(7)中断和中断处理
下一篇: 《LKD3粗读笔记》(11)定时器和时间管理
Elec Liu
博客等级 码龄8年 4107粉丝 149原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Elec Liu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址