IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> c语言跨平台共享锁封装 -> 正文阅读

[数据结构与算法]c语言跨平台共享锁封装

共享锁也称为读写锁,其特点是读和读不互斥,读写互斥,写写互斥。在多线程开发中一般使用在多个读单个写入的场景,比如将摄像头的画面读取后显示并同时编码推流。c语言做跨平台开发,实现一个共享锁封装对象还是有用的。

一、接口设计:

1、数据结构:

共享锁一般是在互斥锁的基础上实现的,所以需要用到互斥锁,这里直接使用了我另外一篇文章《c语言跨平台共享锁封装》作为互斥锁,以减少一些宏代码。为了灵活内存选择策略,直接定义字段在头文件,不采用pimp的方式。

#include "acf_mutex.h"
/// <summary>
/// 共享锁对象
/// </summary>
typedef struct {
	/// <summary>
	/// 读互斥锁
	/// </summary>
	acf_mutex readerMutex;
	/// <summary>
    /// 互斥锁
    /// </summary>
	acf_mutex mutex;
	/// <summary>
	/// 读的数量
	/// </summary>
	int readerCount;
} acf_shared_mutex;

2、方法

1)、初始化

共享锁对象使用前需要初始化,传入共享锁对象的指针。

/// <summary>
/// 初始化
/// </summary>
/// <param name="mutex">共享锁对象的指针</param>
void  acf_shared_mutex_init(acf_shared_mutex* mutex);

(2)、反初始化

共享锁对象销毁前需要反初始化,传入共享锁对象的指针。

/// <summary>
/// 反初始化
/// </summary>
/// <param name="mutex">共享锁对象的指针</param>
void  acf_shared_mutex_deinit(acf_shared_mutex* mutex);

(3)、加读锁

以读锁的方式进入,多线程环境中调用此方法,第一个线程进入读锁的后,其他线程调用此方法同样可以进入锁,但是如果调用读锁则会等待。

/// <summary>
/// 加共享锁
/// </summary>
/// <param name="mutex">共享锁对象的指针</param>
void  acf_shared_mutex_share_lock(acf_shared_mutex* mutex);

(4)、尝试加读锁

尝试进入读锁而不等待,直接返回,返回1进入成功,0进入失败。

/// <summary>
/// 尝试加共享(读)锁
/// </summary>
/// <param name="mutex">共享锁对象的指针</param>
/// <returns>1成功,0失败</returns>
int  acf_shared_mutex_try_share_lock(acf_shared_mutex* mutex);

(5)、解读锁

执行完成读操作后,需要调用解读锁退出,将资源让出给其他线程使用。注意,“解读锁”必须与“加读锁”对应,不能与写锁混合使用。

/// <summary>
/// 解读锁
/// </summary>
/// <param name="mutex"></param>
void  acf_shared_mutex_share_unlock(acf_shared_mutex* mutex);

?(6)、加写锁

以写锁的方式进入。多线程环境中调用此方法,只有不存在读锁以及其他写锁时才能进入,否则只能等待。有一个线程进入写锁的后,其他线程想进入读锁或者写锁都只能等待。

/// <summary>
/// 加写锁
/// </summary>
/// <param name="mutex">共享锁对象的指针</param>
void  acf_shared_mutex_lock(acf_shared_mutex* mutex);

(7)、尝试加写锁

尝试进入写锁而不等待,直接返回,返回1进入成功,0进入失败。

/// <summary>
/// 尝试加写锁
/// </summary>
/// <param name="mutex">共享锁对象的指针</param>
/// <returns>1成功,0失败</returns>
int  acf_shared_mutex_try_lock(acf_shared_mutex* mutex);

?(8)、解写锁

执行完成写操作后,需要调用解写锁退出,将资源让出给其他线程使用。注意,“解写锁”必须与“加写锁”对应,不能与读锁混合使用。

/// <summary>
///  解写锁
/// </summary>
/// <param name="mutex">共享锁对象的指针</param>
void  acf_shared_mutex_unlock(acf_shared_mutex* mutex);

二、关键实现

1、读锁进入

读锁进入时需要先记录读锁的数量,第一个读锁进入时需要加互斥锁,以确保和写锁互斥,后面的读锁进入则只需要加计数即可。

void  acf_shared_mutex_share_lock(acf_shared_mutex * _this) {

	acf_mutex_lock(&_this->readerMutex);
	_this->readerCount++;
	if (_this->readerCount == 1)
	{
		acf_mutex_lock(&_this->mutex);
	}
	acf_mutex_unlock(&_this->readerMutex);
}

2、读锁退出

读锁退出时需要先更新读锁的数量,最后一个读锁退出需要解互斥锁,确保其他锁能够正常进入。

void  acf_shared_mutex_share_unlock(acf_shared_mutex * _this) {
	acf_mutex_lock(&_this->readerMutex);
	_this->readerCount--;
	if (_this->readerCount == 0)
	{
		acf_mutex_unlock(&_this->mutex);
	}
	acf_mutex_unlock(&_this->readerMutex);
}

三、使用例子

#include"Thread/acf_thread.h"
#include"Thread/acf_shared_mutex.h"
#include<stdio.h>
static acf_shared_mutex _mutex;
static void write(void* arg) {
	printf("thread %d request write lock\n", (int)arg);
	//进入写锁
	acf_thread_sleep(100);
	acf_shared_mutex_lock(&_mutex);
	printf("thread %d got write lock\n", (int)arg);
	acf_thread_sleep(3000);
	//退出写锁
	acf_shared_mutex_unlock(&_mutex);
	printf("thread %d leave write lock\n", (int)arg);
}
static void read(void* arg) {
	printf("thread %d request read lock\n", (int)arg);
	acf_thread_sleep(200);
	//进入写锁
	acf_shared_mutex_share_lock(&_mutex);
	printf("thread %d got read lock\n", (int)arg);
	acf_thread_sleep(2000);
	//退出写锁
	acf_shared_mutex_share_unlock(&_mutex);
	printf("thread %d leave read lock\n", (int)arg);
}
int main(int argc, char** argv) {
	//初始化共享锁
	acf_shared_mutex_init (&_mutex);
	//创建写线程1
	acf_thread thead1 = acf_thread_create(write, 1);
	//创建读线程2
	acf_thread thead2 = acf_thread_create(read, 2);
	//创建读线程3
	acf_thread thead3 = acf_thread_create(read, 3);
	acf_thread_wait_destroy(thead1);
	acf_thread_wait_destroy(thead2);
	acf_thread_wait_destroy(thead3);
	//反初始化共享锁
	acf_shared_mutex_deinit(&_mutex);
	return 0;
}

四、完整代码

https://download.csdn.net/download/u013113678/24347928

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-09-24 10:50:25  更:2021-09-24 10:51:14 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 4:47:42-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码