spin lock的理解

最新推荐文章于 2023-03-07 08:22:15 发布
最新推荐文章于 2023-03-07 08:22:15 发布
阅读量130 收藏
点赞数

为什么在spin lock保护的代码里面不允许有休眠的操作呢？

因为spin lock不是空实现的前提下（内核没关抢占，或者是SMP打开），spin lock中是关抢占的，如果一个进程A拿到锁，内核抢占暂时被关闭了，然后A休眠了，此时由调度算法切换到了进程B执行，进程B想要想要获得这个锁的时候发生了死锁，尽管进程B的时间片会被用完，但是由于内核抢占被禁止了，所以B不会被调度出去，这就形成了死锁。

如果A用 spin_lock_irqsave的方式，那么此时中断都是被禁止的，时钟中断计数不会更新了，B的时间片自然不会更新

Linux内核同步机制-自旋锁（spin_lock）
m0_74282605的博客
02-11 918
函数的关键实现在于和架构相关的二个函数：do_raw_spin_trylock, do_raw_spin_lock，其中他们分别会调用与架构相关的二个函数：arch_spin_trylock和arch_spin_lock函数；自旋锁的初始化其实很简单，就是做个spinlock->raw_spinlock->arch_spinlock_t的转换，然后把arch_spinlock_t的val初始化为0；spin_lock_bh该函数会关抢占，关软中断，防止单核抢占或软中断抢占拿锁；
spin_lock 解释
似水流年 -- 韩欣的博客
08-12 1397
<br />与UP和SMP无关的定义：<br />typedef struct { <br />volatile unsigned int lock; <br />} spinlock_t; <br />#define SPIN_LOCK_UNLOCKED  (spinlock_t){ 0 }<br />#define local_irq_save(x) __asm__ __volatile__(/"pushfl ; popl %0 ; <br />cli/":/"=g/" (x): /* no input
Spin_Lock
lando 一生有你
03-12 151
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的更深入理解
FireBird的专栏
12-06 7860
0 前言          之前转载过一篇阐述spin_lock的博文，但始终理解不深入，记忆不深刻。今天，花了半天阅读完LDD3的相关章节，有种顿悟的感觉，遂简要记下自己的理解。Btw，LDD3真心是字字珠玑，没有半句废话，而且从这边书可以看出外国人写书非常注重前后的呼应，而国内大多数书都是就事论事，没有体系的感觉，也难以启发人深入思考。（一不小心又吐嘈了一遍，罪过罪过……）另外，关于LDD3
自旋锁
u013322907的专栏
10-06 389
http://blog.csdn.net/kyokowl/article/details/6294341 POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段，其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Cri
自旋锁操作 spin_lock
12-11
自旋锁（Spin Lock）是操作系统中用于多线程同步的一种机制，特别是在处理并发和实时系统中非常常见。自旋锁的基本思想是当一个线程试图获取已被其他线程持有的锁时，它不会立即阻塞，而是不断地循环检查锁的状态，...
interprocess-spin-lock-trial:进程间通信（同步）自旋锁算法的测试-Paterson算法，原子比较和交换..
04-15
在“interprocess-spin-lock-trial”项目中，通过使用C语言实现这些算法，可以深入理解自旋锁的工作原理和性能优势。同时，通过实验和测试，我们可以评估不同自旋锁策略在不同负载和并发场景下的表现，为实际应用...
【分析笔记】Linux 内核自旋锁的理解和使用原则
lovemengx的博客
07-25 1054
Linux 内核自旋锁的理解和使用原则总结
内核同步机制之spinlock介绍
最新发布
qq_40352506的博客
03-07 3692
内核同步机制--spinlock简介
spin_finder
02-08
通过阅读代码和运行应用，我们可以更深入地理解"spin_finder"的工作原理，包括它如何利用Rails的强大特性，如路由、数据库查询、ActiveRecord模型、辅助方法、视图模板以及测试框架等。此外，如果项目中包含文档或...
spin_lock 自旋锁
鱼藏剑
07-26 746
自旋锁 Spin lock的实现是为了保护一段短小的临界区操作代码，保证这个临界区的操作是原子的，从而避免并发的竞争冒险。在Linux内核中，自旋锁通常用于包含内核数据结构的操作，你可以看到在许多内核数据结构中都嵌入有spinlock，这些大部分就是用于保证它自身被操作的原子性，在操作这样的结构体时都经历这样的过程：上锁->操作->解锁。 如果内核控制路径发现自旋锁“开着”（可以获...
linux内核spin_lock分析
做一个有技术追求的人
07-25 1968
今天我们详细了解一下spin_lock在内核中代码实现，我们总共分析四个项目：   1．spinlock_t的定义分析： 首先来看一下spinlock_t的定义： typedef struct {        raw_spinlock_t raw_lock; #if defined(CONFIG_PREEMPT) &&defined(CONFIG_SMP)        unsig
spin lock
coldsnow33的专栏
12-21 2105
一 应用接口函数 spinlock_t my_lock; unsigned long irqflags; spin_lock_init(&my_lock); spin_lock_irqsave(&my_lock, irqflags); spin_unlock_irqrestore(&my_lock, irqflags); 二 详细说明 typedef struct s
自旋锁spin_lock
半月旋空
08-01 3593
原子变量适用在多核之间多单一共享变量进行互斥访问，如果要保护多个变量，并且这些变量之间有逻辑关系时，原子变量就不适用了。例如：常见的双向链表。假设有三个链表节点Ａ、Ｂ、Ｃ。需要将节点Ｂ插入节点Ａ、Ｃ之间。如果ＣＰＵ　Ａ刚好将Ａ节点的后向指针指向Ｂ，但是还没有将Ｂ的后向指针指向Ｃ。此时ＣＰＵ　Ｂ要遍历链表，这将会一个灾难性的后果。
自旋锁（spinlock）
青山师
08-10 520
自旋锁（spinlock） 自旋锁与互斥锁有点类似，只是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，”自旋”一词就是因此而得名。 　　由于自旋锁使用者一般保持锁时间非常短，因此选择自旋而不是睡眠是非常必要的，自旋锁的效率远高于互斥锁。 　　信号量和读写信号量适合于保持时间较长的情况，它们会导致调用者睡眠，因此只能在进程上下
spin_lock
非专业业余程序员
03-14 868
1.概述 1.1.自旋锁的由来 自旋锁最初是为了SMP系统设计的，实现了在多处理器情况下保护临界区，所以在SMP系统中，自旋锁的实现是完整的，实现了真正的自旋（忙）等待。但是对于UP（单处理器）系统，自旋锁并没有自旋，而是通过关闭系统抢占来保护临界区。 1.2.自旋锁的目的 自旋锁的实现是为了保护一段短小的临界区操作代码，保证这个临界区的操作是原子的，从而避免并发的竞争风险。在内核中，可以看到许多内核数据结构中都嵌入了类型为spinlock_t的变量，这些变量用于保证访问共享数据结构的操作是原子的，即将临界
多线程编程之自旋锁
weixin_34378045的博客
10-31 267
一、什么是自旋锁 　　一直以为自旋锁也是用于多线程互斥的一种锁，原来不是！ 　　自旋锁是专为防止多处理器并发（实现保护共享资源）而引入的一种锁机制。自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。无论是互斥锁，还是自旋锁，在任何时刻，最多只能有一个保持者，也就说，在任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁，如果资源已经被占用，资源申请者只能进...
Windows驱动程序线程同步机制解析
在驱动程序中，为了确保数据一致性，通常会使用各种同步机制，如互斥体（Mutex）、自旋锁（Spin Lock）。这些机制确保了当一个线程访问共享资源时，其他试图访问的线程将被阻塞或等待，直到资源可用。然而，如果不...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值