spin_lock（自旋锁）的使用以及在单核cpu与多核cpu里面的实现区别

最新推荐文章于 2024-08-23 18:02:42 发布
最新推荐文章于 2024-08-23 18:02:42 发布
阅读量5k 收藏 10
点赞数
分类专栏： Linux c++ 文章标签： 编程
原文链接：https://blog.csdn.net/wusheng1989/article/details/109025258
版权
c++ 同时被 2 个专栏收录
336 篇文章 19 订阅
订阅专栏
Linux
319 篇文章 29 订阅
订阅专栏

spinlock_t lock1;

spin_lock(&lock1);
…
临界区代码
…
spin_unlock(&lock1);

还有其他一些自旋锁操作： spin_lock_irqsave不仅获得自旋锁，还停用本地CPU的中断，而spin_lock_bh则停用softIRQ（软中断）。用这两个操作获得的自旋锁必须用对应的接口释放，分别是spin_unlock_irqsave和spin_unlock_bh。

spin_lock的初始化
kernel/include/linux/spinlock.h

在这里插入图片描述
kernel/kernel/locking/spinlock_debug.c
在这里插入图片描述
在这里插入图片描述

自旋锁在Linux内核源代码里的定义如下：
kernel/include/linux/spinlock_types.h里面定义了
在这里插入图片描述
在这里插入图片描述
arch_spinlock_t顾名思义是和cpu架构相关的，以arm平台为例，定义在下面文件里面
/kernel/arch/arm/include/asm/spinlock_types.h
在这里插入图片描述上面的ARMEB表示是大端 Big-Edian

spinlock_t与raw_spinlock_t只是arch_spinlock_t的包装，这样子提高了扩展性，架构相关的内嵌在最里面一层。

在RT-linux的patch中修改了spinlock_t,允许自旋锁睡眠。标准Linux kernel在spinlock、irq上下文方面无法抢占，因此高优先级任务被唤醒到得以执行的时间并不能完全确定。同时，Linux kernel本身也不处理优先级反转。

在这里插入图片描述

spin_lock的实现，分为单核和多核cpu的情况

在这里插入图片描述
在这里插入图片描述
在kernel目录下搜索_raw_spin_lock发现如下结果：
在这里插入图片描述

**

单核CPU的情况：

kernel/include/linux/spinlock_api_up.h
在这里插入图片描述
在这里插入图片描述
kernel/include/linux/compiler.h
在这里插入图片描述

**
由此可见：在启用了内核抢占的单处理器内核中， spin_lock（基本上）等价于preempt_disable，而spin_unlock则等价于preempt_enable

在某个线程里添加如下语句：
preempt_disable();
while(1);
然后过会就会打印如下log：
[ 28.548865] BUG: soft lockup - CPU#1 stuck for 22s! [us kthread:1106]
[ 28.555378] Modules linked in:
[ 28.558566]
[ 28.560173] Pid: 1106, comm: us kthread
[ 28.564951] CPU: 1 Not tainted (3.0.35-00007-g60f7071-dirty #153)
[ 28.571528] PC is at ks103_ultrasonic_thread+0x18/0x1c
[ 28.576750] LR is at kthread+0x80/0x88
[ 28.580566] pc : [] lr : [] psr: 60000013
[ 28.580571] sp : d441bfc8 ip : c08ba7d0 fp : 00000000
[ 28.592249] r10: 00000000 r9 : 00000000 r8 : 00000000
[ 28.597599] r7 : 00000013 r6 : c035706c r5 : 00000000 r4 : d402fe94
[ 28.604202] r3 : d441a000 r2 : 00000001 r1 : d4044560 r0 : 00000000
[ 28.610854] Flags: nZCv IRQs on FIQs on Mode SVC_32 ISA ARM Segment kernel
[ 28.618287] Control: 10c53c7d Table: 1000404a DAC: 00000015
[ 28.624095]
[ 28.624098] PC: 0xc0357004:
[ 28.628502] 7004 ebffffaa e58d0004 eaffffd7 e59f1034 e59f0040 eb0c4e8a e3a00003 ebffffa3
[ 28.637449] 7024 e59f2034 e59f101c e1a03000 e59f002c e3530000 e58d3004 01a02000 e59f0020
[ 28.646433] 7044 eb0c4e7f eaffffc8 c06a73cc c07e9fdc c07e9ffc c07ea018 c07ea038 c07e9fc4
[ 28.655417] 7064 c07e9fd4 c07ea058 e1a0200d e3c23d7f e3c3303f e5932004 e2822001 e5832004
[ 28.664414] 7084 eafffffe e92d4008 e3a00000 e59f1008 ebfe1658 e3a00000 e8bd8008 c0972128
[ 28.673356] 70a4 e92d4008 e3a00000 e59f100c ebfe2136 e3500000 13e0000f e8bd8008 c0972128
[ 28.682303] 70c4 e3a03001 e3443004 e1510003 e92d4010 e1a04002 0a000007 e3a03002 e3443004
[ 28.691325] 70e4 e1510003 0a000012 e59f00b4 eb0c4e54 e3e00015 e8bd8010 e59f00a8 eb0c6694

**

多核CPU的情况：

**
kernel/include/linux/spinlock_api_smp.h
在这里插入图片描述
在这里插入图片描述
kernel/include/linux/lockdep.h
在这里插入图片描述
LOCK_CONTENDED()里的第一个参数作为第三个函数的参数
所以去看do_raw_spin_lock()的实现
kernel/include/linux/spinlock.h
在这里插入图片描述

kernel/arch/arm/include/asm/spinlock.h
在这里插入图片描述
在这里插入图片描述
对上面的代码解析如下：
核心是ldrex指令和strex指令
ex表示exclusive，专用的。
为了解决多核情况下的锁竞争问题，arm引入了exclusive操作，并添加了相应的指令
exclusive的操作的核心，就是会将锁，用一个状态机进行维护，该状态机有2种状态，open状态和exclusive状态。要想成功的对锁进行上锁，状态必须要从exclusive状态切换到open状态，其他状态，都是失败的。
为了支持exclusive操作，在A64，新增了LDXR和STXR指令。
在A32和T32下，也加入LDREX和STREX指令来支持

%0是lockval %1是newval %2是tmp %3是lock->slock 4%是1<<TICKET_SHIFT
1：为了提高性能

2.涉及ldrex指令，LDREX , [] 是base register，保存memory的address，LDREX指令从base register中获取memory address，并且将memory的内容加载到(destination register)中。这些操作和ldr的操作是一样的，那么如何体现exclusive呢？其实，在执行这条指令的时候，还放出两条“狗”来负责观察特定地址的访问（就是保存在[]中的地址了），这两条狗一条叫做local monitor，一条叫做global monitor。

本句中表示lockval = lock->slock (如果lock->slock没有被其他处理器独占，则标记当前执行处理器对lock->slock地址的独占访问；否则不影响)

  1. newval = lockval + (1 << TICKET_SHIFT)

4.涉及strex指令，STREX , , []
和LDREX指令类似，是base register，保存memory的address，STREX指令从base register中获取memory address，并且将 (source register)中的内容加载到该memory中。这里的保存了memeory 更新成功或者失败的结果，0表示memory更新成功，1表示失败。STREX指令是否能成功执行是和local monitor和global monitor的状态相关的。对于Non-shareable memory（该memory不是多个CPU之间共享的，只会被一个CPU访问），只需要放出该CPU的local monitor这条狗就OK了，

本句表示 strex tmp, newval, [&lock->slock] (如果当前执行处理器没有独占lock->slock地址的访问，不进行存储，返回1给temp；如果当前处理器已经独占lock->slock内存访问，则对内存进行写，返回0给temp，清除独占标记) lock->tickets.next = lock->tickets.next + 1

5.检查是否写入成功 lockval.tickets.next

6.初始化时lock->tickets.owner、lock->tickets.next都为0，假设第一次执行arch_spin_lock，lockval = *lock，lock->tickets.next++，lockval.tickets.next 等于 lockval.tickets.owner，获取到自旋锁；自旋锁未释放，第二次执行的时候，lock->tickets.owner = 0, lock->tickets.next = 1，拷贝到lockval后，lockval.tickets.next != lockval.tickets.owner，会执行wfe等待被自旋锁释放被唤醒，自旋锁释放时会执行 lock->tickets.owner++，lockval.tickets.owner重新赋值

7.暂时中断挂起执行。如果当前spin lock的状态是locked，那么调用wfe进入等待状态。

8.其他的CPU唤醒了本cpu的执行，说明owner发生了变化，该新的own赋给lockval，然后继续判断spin lock的状态，也就是回到step 6

9.memory barrier的操作

(209条消息) spin_lock（自旋锁）的使用以及在单核cpu与多核cpu里面的实现区别_wusheng1989的博客-CSDN博客_spinlock 单核

致守
关注
专栏目录
AUTOSAR-自旋锁（spinlock）与互斥锁
xiandang8023的博客
02-20 3293
AUTOSAR多核OS为实现核间资源互斥，保证数据一致性，设计了自旋锁机制，该机制适用于核间资源互斥。对于多核概念，需要一种新的机制来支持不同内核上任务的互斥。这种新机制不应在同一内核上的 TASK 之间使用，因为它没有意义。在这种情况下，AUTOSAR 操作系统将返回错误。自旋锁的特点就是当一个线程获取了锁之后，其他试图获取这个锁的线程一直在循环等待获取这个锁，直至锁重新可用。由于线程实在一直循环的获取这个锁，所以会造成CPU处理时间的浪费，因此最好将自旋锁用于能很快处理完的临界区。
ARM学习（20）自旋锁的理解与实现
张一西的博客
04-08 1373
笔者今天来学习介绍一下自旋锁（多core下的互斥访问）。
spin_lock, spin_lock_irq, spin_lock_irqsave 的使用场景
bob_fly1984的专栏
07-22 2005
Spinlock的目的是用来同步SMP中会被多个CPU同时存取的变量。在Linux中，普通的spinlock由于不带额外的语义，是用起来反而要非常小心。 在Linux kernel中执行的代码大体分normal和interrupt context两种。tasklet/softirq可以归 为normal因为他们可以进入等待；ne sted interrupt是interrupt context
操作系统中的锁：自旋锁、互斥锁、条件变量、信号量、死锁
最新发布
weixin_45783996的博客
08-23 884
一直对这些概念学了又忘忘了又学，究其根本是因为始终没搞清楚这几个概念之间的关系，每次都是钻进细节里面，所以就很容易忘了。所以这里整理一下，以后回忆起来也方便。首先锁是什么？操作系统中的锁是用于协调进程或线程对的访问（即多个线程同时只有一个线程可以进入临界区代码），以防止竞争条件和数据不一致的问题，以及实现进程之间的同步（本来两个不同的进程是各干各的，互不影响，这叫异步，如果我想要让进程A运行完某行代码之后进程B再运行，这叫作同步），比如读写进程之间就需要同步，写好了之后才能读。
spin_lock
非专业业余程序员
03-14 867
1.概述 1.1.自旋锁的由来 自旋锁最初是为了SMP系统设计的，实现了在多处理器情况下保护临界区，所以在SMP系统中，自旋锁的实现是完整的，实现了真正的自旋（忙）等待。但是对于UP（单处理器）系统，自旋锁并没有自旋，而是通过关闭系统抢占来保护临界区。 1.2.自旋锁的目的 自旋锁的实现是为了保护一段短小的临界区操作代码，保证这个临界区的操作是原子的，从而避免并发的竞争风险。在内核中，可以看到许多内核数据结构中都嵌入了类型为spinlock_t的变量，这些变量用于保证访问共享数据结构的操作是原子的，即将临界
spinlock自旋锁
sumeng的专栏
08-13 836
Spinlock，中文译名为“自旋锁”。是专为防止多处理器并发而引入的一种锁。 用法 　　 spinlock 在 Linux底下是以 spinlock_t 来表示的。使用spinlock必须包含#include 　　         spinlock主要是用在SMP的环境底下，在SMP环境下它的结构如下　　 typedef struct{
Linux内核自旋锁应用
新时代农民工
08-11 300
spin_lock、spin_lock_bh、spin_lock_irq和spin_lock_irqsave 都是用于实现自旋锁的函数。它们在不同的上下文环境中使用，具有不同的中断屏蔽级别和上下文切换机制。单核的话，只有发生中断会使任务被抢占，那么可以进入临界区之前先关中断，但是对多核CPU光关中断就不够了，因为对当前CPU关了中断只能使得当前CPU不会运行其它要进入临界区的程序，但其它CPU还是可能执行进入临界区的程序。
并发与竞争——自旋锁
tyustli
04-13 356
自旋锁
Linux 网络协议栈之内核锁（五）—— 自旋锁在抢占(非抢占)单核和多核中的作用
知秋一叶
02-05 2774
一、自旋锁的实现 linux上的自旋锁有三种实现： 1. 在单cpu，不可抢占内核中，自旋锁为空操作。 2. 在单cpu，可抢占内核中，自旋锁实现为“禁止内核抢占”，并不实现“自旋”。 3. 在多cpu，可抢占内核中，自旋锁实现为“禁止内核抢占” + “自旋”。 关于抢占式内核与非抢占式内核： a、非抢占式内核 如果一个进程在内核态运行，其只有在以下两种情况会被切换： 1.
AQS与CLH相关论文学习系列（一）- 排队式自旋锁思想启蒙
萧萧的专栏
09-02 1230
参考文章 Building FIFO and priority-queueing spin locks from atomic swap The java.util.concurrent Synchronizer Framework 前言 AbstractQueueSynchronizer 是 jdk1.5 及之后版本中 java.util.concurrent 包里很多同步器的实现基础， 例如locks, barriers 很多类都是基于 AbstractQueueSynchronizer 实现的， 后面
什么是自旋锁SpinLock
Li2992673708的博客
09-01 3490
当一个线程尝试获取自旋锁时，如果发现锁已经被其他线程持有，它会在循环中不断地检查锁的状态，而不是被挂起或阻塞。与传统的阻塞锁不同，自旋锁在获取锁时不会主动阻塞线程，而是通过循环不断地尝试获取锁，如果获取锁的操作可能会引起线程的阻塞，使用自旋锁就不合适，应该选择其他类型的锁。需要注意的是，自旋等待的过程会占用CPU资源，因此在实际应用中，需要根据具体的场景和需求来选择合适的锁机制。加锁的时候，如果是空的，则将线程丢进去，将其无限循环，就是自旋锁。解锁的时候，如果是期望的线程，我们就将其设为空。
spinlock 使用介绍
顺其自然~专栏
07-20 1050
自旋锁（spinlock）是指当一个线程在获取锁的时候，如果锁已经被其它线程获取，那么该线程将循环等待，不断尝试获取锁，直到获取到锁才会退出循环。
自旋锁的使用spin_lock
dbitc的博客
02-19 1443
在驱动中经常需要使用自旋锁来确保一个固定序列操作不补打断。 /* 初始化锁x为，非锁定状态 */ spin_lock_init(x); /* 可以用在中断中的，锁的处理 */ /* 如下不会改变中断当前状态 */ int flags; spin_lock_irqsave(&x, flags); spin_unlock_irqrestore(&x, flags); /* 如下会改变中断当前状态
Spin_Lock
lando 一生有你
03-12 149
From Intel Volume 3A: Spin_Lock: CMP lockvar, 0 ;Check if lock is free JE Get_Lock PAUSE ;Short delay JMP Spin_Lock Get_Lock: MOV EAX, 1 ...
简图记录-spinlock使用
runafterhit的博客
03-24 1448
一、概念 spinlock：自旋锁，Linux内核提供的一种用于保护临界资源的机制，特别是在多核系统中存在进程与进程/进程与中断/中断与中断之间的并发访问场景。spinlock使用的是一种“忙等”机制，相对信号量获取如果阻塞会让出cpu行为，spinlock会一直占用cpu持续等待直到获取成功，优点是由于没有发生sche上下文切换，适用与中断，同时在频繁访问临界区效率更高，约束是临界区不...
spin_lock、spin_lock_bh、spin_lock_irq、spin_lock_irqsave的使用
一棵小草的空间
12-01 6493
概述 Spinlock的目的是用来同步SMP中会被多个CPU同时存取的变量。在Linux中，普通的spinlock由于不带额外的语义，用起来反而要非常小心。 在Linux kernel中执行的代码大体分normal和interrupt context两种。tasklet/softirq可以归为normal因为他们可以进入等待；nested interrupt是interrupt context的一...
关于多核 CPU 自旋锁 （spinlock） 的优化
测试0901-1
04-17 2743
CPU的总线为铜薄膜，虽然摩尔定律使单位面积晶体管的密度不断增加，但是对于连接导线的电阻却没有明显的下降，导线的RC延迟几乎决定现有CPU性能，因此我们会看到传输数据在CPU的角度来看是个极为沉重的负担。我们看到intel 为了引入更多的CPU核心，从Skylake开始芯片总线由上一代的 ring-bus 转变为 2D-mesh, 虽然2D-mesh为数...
linux spinlock之使用
xiaoyao1004的专栏
11-08 6414
linux spinlock的资料网上一大堆，但是每次查过之后，过段时间就忘记了，今天简单的总结下使用方法。         自旋锁最多可以被一个可执行线程持有，如果一个执行线程试图获取一个已经被持有的自旋锁，那么该线程就会一直进行忙循环--旋转--等待锁重新可用。要是锁未被持有，请求锁的执行线程便能立刻得到它，继续执行。在任意时间，自旋锁可以防止多于一个的执行线程同时进入临界区，同一个锁可以用...
spin_lock和spin_lock_irqsave的区别
06-08
spin_lock() 和 spin_lock_irqsave() 都是 Linux 内核中用于保护共享资源的自旋锁函数，它们的区别在于是否对中断进行处理。 spin_lock() 函数会获取自旋锁，并禁用本地 CPU 的中断。这意味着，如果在获取自旋锁的过程中发生了中断，中断处理程序将无法运行，直到自旋锁被释放。因此，spin_lock() 主要用于在中断被禁用的情况下保护共享资源，以防止其他 CPU 并发访问。 而 spin_lock_irqsave() 函数则会获取自旋锁，并保存本地 CPU 的中断状态。这意味着，在获取自旋锁的过程中，中断可以被触发，但是中断处理程序不能访问被保护的共享资源，因为它们也会尝试获取自旋锁。因此，spin_lock_irqsave() 主要用于在中断被启用的情况下保护共享资源。 在使用 spin_lock_irqsave() 函数时，需要在获取自旋锁的同时保存中断状态，并在释放自旋锁的同时恢复中断状态，以避免出现中断状态被篡改的情况。常见的用法是： ```c spinlock_t my_lock; unsigned long flags; spin_lock_irqsave(&my_lock, flags); // 获取自旋锁并保存中断状态 // 在这里进行对共享资源的访问 spin_unlock_irqrestore(&my_lock, flags); // 释放自旋锁并恢复中断状态 ``` 总之，spin_lock() 适用于在禁用中断的情况下保护共享资源，而 spin_lock_irqsave() 适用于在启用中断的情况下保护共享资源，它们的使用方式略有不同，需要根据具体情况选择合适的函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值