之前看过一篇博客讲递归锁的实现,博客链接https://blog.youkuaiyun.com/m18718300471/article/details/79927948
但是我测试发现博客中的递归锁实现有问题,因此自己写了一种实现,不一定是最好的,如果有人发现问题或者有更好的写法,欢迎指出来,大家一起讨论交流~
递归锁介绍
我们都知道,一般的互斥量对于同一个线程只能同时加锁一次(调用lock),如果连续调用两次以上便会出现死锁。你可能会问,为什么会连续调用两次呢,但设想这样一个场景,如果在一个函数内给互斥量上了锁还没有解开,然后又调用了另一个函数,这个被调用的函数也去给互斥量上锁,这种情境下就会出现死锁。看下面的例子:
MutexLock mutex;
void foo()
{
mutex.lock();
// do something
mutex.unlock();
}
void bar()
{
mutex.lock();
// do something
foo();
mutex.unlock();
}
为了解决这个问题,引入了递归锁的概念。递归锁,顾名思义,如果因为多次函数调用而导致出现多次上锁的情况,只有第一次会去真正加锁,后面的加锁操作会被自动忽略。
递归锁实现
我自己实现了一个RecursiveMutex类,这个类里面三个私有成员:
1. mutex recursiveMutex:互斥量,使用此普通互斥量来实现一个递归锁
2. map<std::__1::__thread_id, int> lockNums:一个字典, key是线程id,value是该线程调用lock的次数,当第一次调用lock时真正调用recursiveMutex.lock(),否则就

本文介绍了递归锁的概念,指出一般互斥量在同一线程中连续调用lock可能导致死锁。为解决这个问题,作者实现了一个RecursiveMutex类,通过内部维护的互斥量、线程ID与锁次数的映射以及额外的互斥锁保护,实现了递归锁功能。文章提供类的详细实现,并邀请读者交流讨论。
最低0.47元/天 解锁文章
411





