详解递归锁，以及递归锁与其他同步机制的区别

最新推荐文章于 2024-07-22 23:30:13 发布

最后一个bug

最新推荐文章于 2024-07-22 23:30:13 发布

阅读量2.6k

点赞数 28

分类专栏：嵌入式linux/RTOS 主流单片机开发(MCU) 文章标签： arm开发 linux 单片机 stm32 嵌入式硬件

本文链接：https://blog.csdn.net/qq_33471732/article/details/134756260

版权

333 篇文章 33 订阅

订阅专栏

109 篇文章 10 订阅

订阅专栏

在这里插入图片描述

递归锁是一种多线程同步机制，用于解决线程在多次获取同一个锁时产生死锁的问题。在递归锁中，同一个线程可以多次获取同一个锁，而不会造成死锁。

递归锁具有两个主要操作：上锁（lock）和解锁（unlock）。线程可以多次上锁，但必须相应地多次解锁才能完全释放该锁。只有当线程解锁次数与上锁次数相等时，其他线程才能获取该锁。

递归锁的工作原理如下：

递归锁通常应用于以下情况：

递归锁的应用步骤如下：

需要注意的是，对于每次上锁操作，都必须对应相同次数的解锁操作，否则可能导致死锁或其他同步问题。

递归锁是一种可重入的锁，允许同一个线程多次获取同一个锁而不会造成死锁。它通常应用于递归函数、嵌套临界区等场景，用于保证线程安全性和避免死锁问题的发生。

递归锁（Recursive Lock）和互斥锁（Mutex Lock）是两种常见的线程同步机制，它们在实现上有一些区别：

可重入性：
- 递归锁：允许同一个线程多次获取同一个锁，而不会导致死锁。线程在每次获取锁时，锁的计数器会增加，只有当计数器归零时才会释放锁。
- 互斥锁：不允许同一个线程多次获取同一个锁。如果同一个线程尝试再次获取已经持有的互斥锁，将会导致死锁。
用途：
- 递归锁：递归锁主要用于解决同一个线程在多次获取同一个锁时可能产生死锁的问题，适用于递归函数、嵌套临界区等场景。
- 互斥锁：互斥锁用于保护临界区，确保同一时间只有一个线程可以进入临界区执行代码，防止并发访问导致的数据竞争和不一致性。
性能开销：
- 递归锁：由于递归锁需要维护锁的计数器，在多次获取和释放锁时会有额外的性能开销。
- 互斥锁：互斥锁通常比递归锁更加高效，因为它不需要维护锁的计数器。
死锁风险：
- 递归锁：递归锁可以避免同一个线程在获取同一个锁时产生死锁，但如果使用不当，仍然可能导致其他类型的死锁问题。
- 互斥锁：由于互斥锁不允许同一个线程多次获取同一个锁，可以避免同一个线程自身的死锁问题。

选择递归锁还是互斥锁取决于具体的应用场景和需求。如果需要同一个线程多次获取同一个锁，并且要避免死锁问题，可以选择递归锁。如果只需要保护临界区的一致性，并且不需要同一个线程多次获取同一个锁，可以选择互斥锁。

递归锁（Recursive Lock）和信号量（Semaphore）是两种不同的线程同步机制，它们在实现和应用上有一些区别：

控制对象：
- 递归锁：递归锁是一种二进制锁，用于解决同一个线程多次获取同一个锁可能产生死锁的问题。它允许同一个线程多次获取同一个锁，并且需要相同次数的解锁操作才能完全释放锁。
- 信号量：信号量是一个计数器，用于控制对共享资源的访问。它可以有一个初始值，并且可以通过增加或减少计数器的值来控制线程的访问权限。
并发访问：
- 递归锁：递归锁主要用于解决同一个线程多次获取同一个锁时的同步问题，不涉及多个线程之间的并发访问。
- 信号量：信号量可以控制多个线程对共享资源的并发访问。通过对信号量的操作，线程可以等待资源的释放或者申请资源的权限。
计数器：
- 递归锁：递归锁不维护计数器的概念，它只关心锁的状态（上锁或解锁）以及持有锁的线程。
- 信号量：信号量维护一个计数器，用于表示可用的资源数量。计数器可以是任意非负整数。
应用场景：
- 递归锁：递归锁通常用于解决递归函数或嵌套临界区中同一个线程多次获取同一个锁的问题。
- 信号量：信号量通常用于控制对共享资源的并发访问，限制同时访问资源的线程数量，以及进行线程间的同步和通信。