可递归锁

最新推荐文章于 2025-03-21 11:06:29 发布
转载 最新推荐文章于 2025-03-21 11:06:29 发布
· 672 阅读 · 2
文章标签：

#递归锁

可递归锁(也叫循环锁)

概念

在所有的线程同步方法中，恐怕互斥锁(mutex)的出场率远远高于其它方法。互斥锁的理解和基本使用方法都很容易，这里不做更多介绍了。
Mutex可以分为递归锁(recursive mutex)和非递归锁(non-recursive mutex)。可递归锁也可称为可重入锁(reentrant mutex)，
非递归锁又叫不可重入锁(non-reentrant mutex)。
二者唯一的区别是，同一个线程可以多次获取同一个递归锁，不会产生死锁。而如果一个线程多次获取同一个非递归锁，则会产生死锁。
Windows下的Mutex和Critical Section是可递归的。Linux下的pthread_mutex_t锁默认是非递归的。

使用场景

用锁锁住一个函数，这个被锁的函数内部也使用同一个锁时候。

可能存在的问题

文章转载出处

http://blog.chinaunix.net/uid-26983585-id-3316794.html

线程同步之利器(1)——可递归锁与非递归锁
邹鑫的专栏
08-25 3万+
本文是“锁”系列文章之一，主要讲述了递归锁与非递归锁的一些相关知识。
linux互斥锁：递归锁，非递归锁用法详解
qq_39466755的博客
02-04 668
在实际的项目中经常涉及到共享资源，共享资源被多个线程访问会出现竞争现象；为了解决竞争和保护共享资源常用的机制之一就是互斥锁！互斥锁又分为递归锁和非递归锁，互斥锁默认是非递归锁，也是我们常用的上锁方式。那么什么是递归锁和非递归锁呢？
什么是可重入锁（递归锁）
chuyouyinghe的专栏
12-12 269
通过调用lock()方法获取锁，再调用unlock()方法释放锁，可以实现多次获取和释放同一个锁的操作。在存款（deposit）和取款（withdraw）方法中，首先使用lock.lock()获取锁，然后执行相应的操作，最后使用lock.unlock()释放锁。当一个线程已经获得了锁，但在持有锁的代码块中又调用了另一个需要同样锁的方法时，如果使用非可重入锁，线程会因为无法再次获得同一个锁而陷入死锁状态。当线程再次请求获取锁时，会检查当前线程是否已经持有锁，如果是，则增加持有锁的计数器；
C++锁： 读锁，递归锁，超时锁
最新发布
JK01WYX的博客
03-21 436
面试聊到锁，只知道数据库的读锁，不了解编程中的读锁，也没谈，遂败北。
semaphore和mutex简单用法区别
chengf223的博客
08-01 961
semaphore信号量：用在多线程多任务同步的，一个线程完成了某一个动作就通过信号量告诉别的线程，别的线程再进行某些动作,多用于多线程访问同一个函数或保护区域;线程轮询切换；比如用于pthread_cancel() mutex互斥锁:用在多线程多任务互斥的，一个线程占用了某一个资源，那么别的线程就无法访问，直到这个线程unlock，其他的线程才开始可以利用这 个资源。比如对全局变量的访问，有时...
信号量和互斥量（锁）的区别
fuqiaoyimeng的专栏
08-01 2万+
信号量：那是多线程同步用的，一个线程完成了某一个动作就通过信号告诉别的线程，别的线程再进行某些动作。 互斥量：这是多线程互斥用的，比如说，一个线程占用了某一个资源，那么别的线程就无法访问，知道这个线程离开，其他的线程才开始可以利用这个资源。   信号量与普通整型变量的区别： 信号量(semaphore)是非负整型变量，除了初始化之外，它只能通过两个标准原子操作：wait(semap), s
Python多线程操作之互斥锁、递归锁、信号量、事件实例详解
09-17
为了解决这一问题，Python提供了多种同步机制，包括互斥锁、递归锁、信号量和事件。下面将详细介绍这些同步工具的概念、原理以及使用方法。 1. 互斥锁（Mutex Lock）： 互斥锁是确保同一时间只有一个线程访问特定...
Python学习，线程互斥锁递归锁死锁
sehun_sx的博客
03-26 391
一、为什么有了GIL还要给线程加锁 先说一下GIL，所谓的GIL，也叫全局解释器锁，它限制了任何时候都只能有一个线程进入CPU进行计算，所以python所谓的多线程并不能真正的并行。 那为什么有了GIL还需要给线程加锁呢？不是直接一个线程处理完一个数据才轮到下一个线程进行吗？线程锁不是多此一举？ 解决这个问题，我们得更深入到底层看看代码是怎么在CPU上运行的。在这里引入一个概念：原子操作 什么是原子操作 所谓的原子操作是指不会被线程调度机制打断的操作；这种操作一旦开始，就一直运行到结束，不会运行到一半，然后
【FreeRTOS 教程 七】互斥锁与递归互斥锁
The_xz的博客
02-02 1479
互斥锁是包含优先级继承机制的二进制信号量。鉴于二进制信号量是实现同步（任务之间或任务与中断之间）的更好方式，因此互斥锁更适合实现简单的相互排斥（即互斥）。用于互斥时，互斥锁就像用于保护资源的令牌。当一个任务希望访问资源时，必须首先获得（“获取”）该令牌。使用完资源后，任务必须“返还”令牌，以便其他任务有机会访问相同的资源。用户可对一把递归互斥锁重复加锁。只有用户为每个成功的 xSemaphoreTakeRecursive() 请求调用 xSemaphoreGiveRecursive() 后，
Semaphore 和 Mutex
weixin_33755847的博客
01-15 542
mutex和semaphore有什么区别呢？ mutex是用作互斥的，而semaphore是用作同步的。 也就是说，mutex的初始化一定是为1，而semaphore可以是任意的数， 所以如果使用mutex，那第一个进入临界区的进程一定可以执行，而其他的进程必须等待。 而semaphore则不一定，如果一开始初始化为0，则所有进程都必须等待。 同时mutex和semaphore还有一个区...
Semaphore与Mutex
04-20 4288
在多线程编程中，经常使用到如Semaphore或Mutex等许多线程间同步用的工具，但是Mutex和Semaphore的区别一直让 人困惑在Pintos Project的实践中，逐渐摸索到一些其中的区别。以下的实现来自Pintos Project。 一、Semaphore 1. 信号量是一个非负整数，具有两种原子操作: a. P操作：也称Down操作。等待信号量变为正数，而后减少信号量；
线程同步 –Mutex和Semaphore
04-19 231
上一篇介绍了同步事件EventWaitHandle，以及它的两个子类型AutoResetEvent和ManualResetEvent。下面接着介绍WaitHandle的另外两个子类型Mutex和Semaphore。 互斥体Mutex 互斥体Mutex也是Windows用来进行线程同步的内核对象。当两个或更多线程需要同时访问一个共享资源时，可以使用 Mutex 同步基元，它只向一个线程...
linux中mutex和semaphore的区别
潘振杰的工作室
08-19 6294
很多编程的书里在介绍mutex和semaphore的时候都会说，mutex是一种特殊的semaphore. 当semaphore的N=1时，就变成了binary semaphore，也就等同与mutex了。 但是实际上，在linux中，他们的实现什有区别的，导致最后应用的行为也是有区别的。 先看下面这个例子，这是一段linux kernel的代码： #include #inclu
线程系列08,实现线程锁的各种方式,使用lock,Montor,Mutex,Semaphore以及线程死锁
weixin_33806300的博客
01-08 150
当涉及到多线程共享数据，需要数据同步的时候，就可以考虑使用线程锁了。本篇体验线程锁的各种用法以及线程死锁。主要包括：   ※ 使用lock处理数据同步※ 使用Monitor.Enter和Monitor.Exit处理数据同步※ 使用Mutex处理进程间数据同步※ 使用Semaphore处理数据同步※ 线程死锁 □ 使用lock处理数据同步   假设有一个类，主要用来计算该类2个字段的商，在计算商的方...
mutex和semaphore
jiankun_wang的专栏
02-14 1061
Mutex 其含义为互斥(体)，这个词是Mutual Exclude的缩写。Mutex在计算机中是互斥也就是排他持有的一种方式，和信号量（Semaphore）有可以对比之处。有人做过如下类比： Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。Sema
semaphore和mutex的区别
雏蜂的博客
07-06 7209
作者：二律背反链接：https://www.zhihu.com/question/47704079/answer/135859188来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。mutex，一句话：保护共享资源。典型的例子就是买票：票是共享资源，现在有两个线程同时过来买票。如果你不用mutex在线程里把票锁住，那么就可能出现“把同一张票卖给两个不同的人（线程）”的情...
理解Semaphore和Mutex
weixin_34336526的博客
07-01 167
Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。   Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情况，称为binary semaphore。一般的用法是，用于限制对于某一资源的同时访问。   Bin...
理解Semaphore及其用法详解
热门推荐
flyingdon的专栏
12-31 7万+
Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情况，称为binary semaphore。一般的用法是，用于限制对于某一资源的同时访问。Binary sem
递归锁
03-11
### 递归锁的概念 递归锁是一种特殊类型的互斥锁，允许同一线程在同一位置多次获取同一把锁而不引起死锁。这种特性使得递归锁非常适合用于嵌套函数调用或者循环结构中，其中可能会重复进入相同的临界区[^1]。 在Java环境中，`ReentrantLock` 类实现了递归锁的功能。当一个线程成功获得该锁之后，它可以继续请求相同实例上的其他锁定操作而无需等待解锁；每次加锁都会增加内部计数器的值，只有当这个计数值减至零时才会真正释放这把锁。 对于C++来说，则有 `std::recursive_mutex` 提供类似的机制。它同样支持单个线程内的多重占有行为，并且保证了即使是在不同的作用域内也可以安全地执行这样的操作[^2]。 Linux平台下也有相应的实现方式，即通过设置 `PTHREAD_MUTEX_RECURSIVE` 属性使普通的 `pthread_mutex_t` 成为可重入版本。这意味着如果当前持有者再次尝试上锁的话并不会被阻塞而是直接返回成功状态码[^4]。 ### 使用方法 为了正确使用递归锁，在编写程序时应当遵循如下原则： - **初始化**：确保按照所选语言的标准库文档说明正确初始化递归锁对象。 - **获取/释放资源**：始终成对出现，先调用相应的方法去取得锁（如 Java 中的 `lock()` 或 C++ 的 `lock_guard/std::unique_lock`），处理完共享数据后再及时解除占用关系(`unlock()`)。 - **异常安全性**：考虑到可能出现意外情况导致流程中断的情况，建议采用 try-finally 结构来保障无论怎样都能正常完成解绑动作，防止潜在的风险隐患存在。 ```java // Java ReentrantLock 示例代码片段 import java.util.concurrent.locks.ReentrantLock; public class Example { private final ReentrantLock lock = new ReentrantLock(); public void outerMethod(){ lock.lock(); // 获取锁 try{ innerMethod(); } finally { lock.unlock(); // 确保总是会释放锁 } } private void innerMethod(){ lock.lock(); // 可能会在outerMethod已经持有的情况下再次获取到此锁 try{ // 执行一些逻辑... } finally { lock.unlock(); } } } ``` ```cpp #include <mutex> using namespace std; class MyClass { private: recursive_mutex mtx_; public: void methodA() { unique_lock<recursive_mutex> lck(mtx_); // do something that may call other methods which also need the same mutex. this->methodB(); } void methodB() { scoped_lock<recursive_mutex> lck(mtx_); // 自动管理锁生命周期 // more operations here... } }; ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值