多线程中递归锁的实现.

最新推荐文章于 2025-02-17 11:39:12 发布

wtz1985

最新推荐文章于 2025-02-17 11:39:12 发布

阅读量7.5k

点赞数 2

分类专栏：学习历程文章标签：多线程 null

本文链接：https://blog.youkuaiyun.com/wtz1985/article/details/3016375

版权

本文介绍了在多线程环境中，如何通过递归锁解决链表插入时查询操作的问题。递归锁通过计数机制，允许同一个线程多次获取锁，而不会造成死锁。文章提供了递归锁的接口定义、实现细节以及销毁方法，帮助理解其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

*引用本文请注明来自 blog.youkuaiyun.com/wtz1985

在上一篇文章中,我已经阐述了多线程中简单锁的实现,可在结束的时候,我就提了那么一个问题,那就是如果在一个链表中进行插入时,要进行查询的操作,如果只是简单的锁,是没法实现的。所以“递归锁”就浮现于世了。

可能有些人看到递归这两个字，有点傻了眼，其实也没什么的，简单的介绍，就是进行简单的计数而已。刚开始引用锁的时候，就产生它，当在锁没有解开的时候，还要继续用锁，就简单的加一，解开一把就减一，当计数为零时，就把锁销毁掉。下面用程序来简单的阐述一下，递归锁是怎么实现的：

1、递归锁接口的定义。（锁的接口的定义已经在上一篇定义过了，这里不再重复）

 
 /*------ recursive_locker.h -------*/
#ifndef _RECURSIVE_H 
#define _RECURSIVE_H 
#include "locker.h" 