[RK3568 Android11] 教程之内核处理并发和竞争机制(自旋锁)

最新推荐文章于 2023-12-22 00:26:07 发布
最新推荐文章于 2023-12-22 00:26:07 发布
阅读量356 收藏
点赞数 1
分类专栏： RK3568 Android11从开发入门到能独立开发教程 文章标签： 内核自旋锁 spinlock 并发与竞争 lock 锁机制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/soar999999/article/details/123194608
版权
本文详细介绍了Linux内核自旋锁的概念、特点和API，自旋锁用于多处理器并发，防止共享资源冲突。它使得等待的线程在无法获取锁时原地循环等待，而非阻塞，适合保护短时间的临界区代码，但不适合长时间持有。文章还探讨了自旋锁的局限性和上下文切换的概念。
摘要由CSDN通过智能技术生成

总目录链接：[RK3568 Android11] 本专栏说明和总目录

目录

前言

一、了解自旋锁

1、自旋锁定义

2、自旋锁特点

二、内核自旋锁API

前言

        Linux内核锁之自旋锁；自旋锁只能被一个可执行线程持有；如果线程A已获得自旋锁，线程B试图去获得一个已经被线程A持有的自旋锁，那么线程B就会一直在原地忙等待线程A释放出自旋锁；线程A释放出自旋锁后，线程B重新获得自旋锁，以至于能继续完成后面的代码；
        由于自旋锁具有忙等待的特性，使用上也有一定的限制——自旋锁不应该被长时间的持有（消耗 CPU 资源）；

一、了解自旋锁

了解本专栏 订阅专栏 解锁全文
~未来可期~
关注
专栏目录
订阅专栏
[RK3568 Android11] 教程之内核处理并发和竞争机制(自旋锁实验)
~未来可期~
02-28 434
总目录链接：[RK3568 Android11] 本专栏说明和总目录 目录 前言 一、自旋锁实验一 1、DTS设备树代码 2、字符驱动代码 3、测试应用程序 4、实验效果 二、自旋锁实验二 1、DTS设备树代码 2、字符驱动代码 3、测试应用代码 4、实验效果 三、如需考虑中断影响 前言 自旋锁实验：使用内核字符驱动和C应用调用来讲解； 自旋锁的主要作用是保护临界区，避免产生并发和竞争问题； 一、自旋锁实验一 1、DTS设备树代码 l...
Android深度探索：HAL与驱动开发学习笔记--并发控制之自旋锁
9527的专栏
09-27 571
自旋锁 自旋锁（spinlock）是用在多个CPU系统中的锁机制，当一个CPU正访问自旋锁保护的临界区时，临界区将被锁上，其他需要访问此临界区的CPU只能忙等待，直到前面的CPU已访问完临界区，将临界区开锁。自旋锁上锁后让等待线程进行忙等待而不是睡眠阻塞，而信号量是让等待线程睡眠阻塞。自旋锁的忙等待浪费了处理器的时间，但时间通常很短，在1毫秒以下。 自旋锁用于多个CPU系统中，在单处理
android 自旋锁 spin_lock
曼云-->孤峰
09-21 2209
android2.3.3   R10.2.1 内核: 2.6.35   头文件 ：#include   定义：     spinlock_t lock ; 初始化： spin_lock_init(&lock); 加锁：     spin_lock(&l
android读写锁,Android 深度探索(卷1)-学习笔记(原子操作、自旋锁)
weixin_36057489的博客
05-25 225
-----------------------------------------------------------------工作之后，比较少时间看书学习，也比较少时间做笔记。买下这本书，虽然和自己预想的有些出入，但仍对自己有蛮大的帮助。自己买了很多的书都只是看了一点就丢在一旁，浪费啊。。。这次可不能浪费了。。。回首2014，发现自己获得的很少，原因在于自己不懂充分利用好时间，所以今年需要充分...
Android 价值千万java多线程 AQS CAS 自旋锁 公平锁原理
深南大盗的博客
03-08 595
AbstractQueuedSynchronizer（AQS）队列同步器 手写自旋锁: public class SpinLock { private AtomicReference<Thread> cas = new AtomicReference<Thread>(); public void lock() { Thread...
[RK3568 Android11] 教程之内核处理并发和竞争机制(读写自旋锁)
~未来可期~
03-01 401
总目录链接：[RK3568 Android11] 本专栏说明和总目录 目录 前言 一、读写自旋锁 1、读写自旋锁定义 2、读写自旋锁特点 3、读写自旋锁的缺点 二、读写自旋锁API 1、读写自旋锁头文件 2、结构体 3、读写自旋锁函数定义 前言 读写自旋锁（通常简称读写锁）是对自旋锁的改进，区分读者和写者； 一、读写自旋锁 1、读写自旋锁定义 读写自旋锁（通常简称读写锁）是对自旋锁的改进，区分读者和写者；同时允许多个读线程进入临界区，线程A和...
RK3568平台开发系列讲解（驱动篇）十面埋伏的并发(二)：自旋锁
内核笔记
01-28 1583
十面埋伏的并发(二)：自旋锁 原子操作 简单易用 只能作计数操作，保护的东西太少 自旋锁 主要用于多核处理器 短时期的轻量级加锁 加锁失败时，原地打转、忙等待 避免上下文调度、系统开销较小 加锁步骤： 查看锁的状态，如果锁是空闲的 将锁设置为当前线程持有 存在问题 在没有 CAS 函数前，多个线程同时执行这 2 个步骤是会出错的。 解决方案 CAS 函数把这 2 个步骤合并为一条硬件级指令。这样第 1 步比较锁状态和第 2 步锁变量赋值，将变为不可分割的原子指令(硬件同步原语) CA
RK3568平台（中断与并发篇）并发与竞争控制机制总结
最新发布
weixin_49303682的博客
12-22 1000
原子”是化学世界中不可再分的最小微粒，一切物质都由原子组成。在Linux 内核中的原子操作可以理解为“不可被拆分的操作”，就是不能被更高等级中断抢夺优先的操作。在C语言中可以使用以下代码对一个整形变量赋值。
解决竞态问题之自旋锁
目前从事linux驱动开发，多交流多学习吧
09-07 454
1、 自旋锁简介 原子操作只能对整形变量或者位进行保护，但是，在实际的使用环境中怎么可能只有整形变量或位这么简单的临界区。举个最简单的例子，设备结构体变量就不是整型变量，我们对于 结构体中成员变量的操作也要保证原子性，在线程 A对结构体变量使用期间，应该禁止其他的 线程来访问此结构体变量，这些工作原子操作都不能胜任，需要本节要讲的锁机制，在 Linux 内核中就是自旋锁。 当一个线程要访问某个共享资源的时候首先要先获取相应的锁，锁只能被一个线程持有，只要此线程不释放持有的锁，那么其他的线程就不能获取此
多线程(线程池，读者写者，自旋锁)
冯同学的博客
05-28 793
了解线程池的概念、应用场景和种类，自己实现一个非常简单的线程池 了解什么是单例模式，以及饿汉实现方式和懒汉实现方式，并且用懒汉方式实现单例模式 了解什么是自旋锁以及了解其它各种常见的锁以及读写者问题
Android开发-多线程之换个视角理解
大模型训练
08-25 203
理解多线程并发和锁的关键在于正确的理清当前代码正处在哪个线程的执行环境下。说白了，这个同步代码/同步方法谁都可以来执行的，关键是有没有其他人在用这个锁。高并发编程的核心： AQS。里面通过维护一个volatile int state变量和一个存储线程的队列（双向链表）来实现同步的。它本身是一个抽象的类，定义了同步模板方法。具体逻辑需要子类去继承实现。可通过构造方法传入是否是公平锁。线程通过CAS去获取state值，state初始值为0，那么拿到锁state=1。...
Android java synchronized原理
zhangqiluGrubby的博客
09-09 793
顾名思义，它会偏向于第一个访问锁的线程，如果在运行过程中， 同步锁只有一个线程访问，不存在多线程争用的情况，则线程是不需要触发同步 的，减少加锁/解锁的一些 CAS 操作(比如等待队列的一些 CAS 操作)，这种 情况下，就会给线程加一个偏向锁。如果在运行过程中，遇到了其他线程抢占 锁，则持有偏向锁的线程会被挂起，JVM 会消除它身上的偏向锁，将锁恢复到标 准的轻量级锁。它通过消除资源无竞争情况下的同步原语，进一步提高了程序的 运行性能。
转： Linux spinlock_t
weixin_30877181的博客
08-12 558
我的经验：如果出现死锁的情况，检查：1. lock 和 unlock是否成对出现了，检查所有的程序分支。2.是否有同时需要2个和2个以上的锁的情况，避免掉这种情况。3.如果在timer等软中断中出现死锁，可能是没有使用spin_lock_bh这一类的锁。reference: http://www.chinaitpower.com/2005September/2005-09-13/200...
自旋锁以及Java中的自旋锁的实现
csucoderlee的专栏
08-07 2万+
什么是自旋锁 多线程中，对共享资源进行访问，为了防止并发引起的相关问题，通常都是引入锁的机制来处理并发问题。 获取到资源的线程A对这个资源加锁，其他线程比如B要访问这个资源首先要获得锁，而此时A持有这个资源的锁，只有等待线程A逻辑执行完，释放锁，这个时候B才能获取到资源的锁进而获取到该资源。 这个过程中，A一直持有着资源的锁，那么没有获取到锁的其他线程比如B怎么办？通常就会有两种方式： 1...
信号量 互斥锁 自旋锁 原子操作
09-17 541
本文转自：http://blog.163.com/hbu_lijian/blog/static/126129153201261722410353/ 内核同步措施（用于linux内核）     为了避免并发，防止竞争。内核提供了一组同步方法来提供对共享数据的保护。我们的重点不是介绍这些方法的详细用法，而是强调为什么使用这些方法和它们之间的差别。     Linux使用的同步机制可以说从2.
Synchronized的原理及自旋锁，偏向锁，轻量级锁，重量级锁的区别
热门推荐
Kirito_j的博客
01-30 2万+
在多线程并发编程中Synchronized一直是元老级角色，很多人都会称呼它为重量级锁，但是随着Java SE1.6对Synchronized进行了各种优化之后，有些情况下它并不那么重了，Java SE1.6中为了减少获得锁和释放锁带来的性能消耗而引入的偏向锁和轻量级锁，以及锁的存储结构和升级过程。   锁从宏观上分类，分为悲观锁与乐观锁。 乐观锁 乐观锁是一种乐观思想，即认为读多写少，遇...
Synchronized下的自旋锁、偏向锁、轻量级锁以及重量级锁（这是一篇有味道的博客）
lmx125254的博客
03-14 4655
在理解Synchronized中的锁时，需要先了解一下CAS，CAS在应用中有很多的用途。 什么是CAS？ CAS的全名叫做Compare andSwap,翻译过来就是先比较再交换，在JAVA的并发包中很多的类用到了这个技术，也和数据库的乐观锁机制是一样的。 举个栗子说明下 1。第一步拿到需要修改的对象 2。第二步修改当前对象的值 3。将当前的对象...
Linux内核同步机制深入解析：自旋锁
自旋锁是Linux内核同步机制中的基础工具之一，理解其工作原理和正确使用方式对于编写高效的并发代码至关重要。在设计和实现涉及多线程的内核级代码时，熟练掌握自旋锁的运用能够有效地避免数据竞争和提高系统性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

~未来可期~

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

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

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

打赏作者

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

抵扣说明：

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

余额充值