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++知识库]【C++】模拟实现多线程中的信号量

信号量:

二元信号量和一般信号量

二元信号量是最简单的一种锁,适合那种被唯一线程访问的资源,而一般信号量就允许多线程并发的访问资源。

二元信号量类似于互斥量,但是有一点不同的是,互斥量只能被上锁的那个线程释放,通俗的说就是,哪个线程对互斥量加的锁,就由哪个线程来劲释放。

下面来举例证明上述言论,下面来个简单的生产者消费者的例子,拿二元信号量来实现:

?上述生产者和消费者分别有两个不同定义的信号量初值,生产者的信号量初值为1,消费者信号量初值为0,acquire方法是对信号量减一,release方法是对信号量进行加一。当信号量为0时,代表这个操作不可执行,例如semp = 0时,进入生产者线程且生产者不可再次生产(因为semp = 0),当消费者执行完最后执行release方法,对semp进行加一操作,然后再来一个轮回执行。

下面来看代码:

#include<iostream>
#include<semaphore>
#include<thread>
using namespace std;

int g_num = 0;

std::binary_semaphore semp(1);
std::binary_semaphore sems(0);

void shengchanzhe()
{
	for (int i = 0; i < 10; i++)
	{
		semp.acquire();
		g_num = i;
		cout << "生产:" << g_num << endl;
		sems.release();
	}
}

void xiaofeizhe()
{
	for (int i = 0; i < 10; i++)
	{
		sems.acquire();
		cout << "消费者:" << g_num << endl;
		semp.release();
	}
}

int main()
{
	std::thread ths(shengchanzhe);
	std::thread thx(xiaofeizhe);

	ths.join();
	thx.join();

	return 0;
}

下面是执行结果:

下面我们来看将二元信号量变为普通信号量:

std::binary_semaphore semp(1);
std::binary_semaphore sems(0);

将信号量从上述变为:

std::counting_semaphore semp(2);
std::counting_semaphore sems(0);

上述为啥要将消费者信号量初值从一变到二呢,因为二元信号量只有0和1,所以多线程对它进行访问的时候会有上述问题,这边因为有两个生产者线程,所以将生产者线程的信号量初始值设为2,将上述修改后的代码进行运行:

上述代码为普通信号量的执行结果,下面我们来对信号量进行模拟实现:

信号量模拟实现:

我们先构造一个Mysemaphore类,来模拟信号量的加减:
?

class Mysemaphore
{
public:
	Mysemaphore(int val = 1) :count(1) {}

	void P()  //PV操作就是acquire和release操作
	{
		std::unique_lock<std::mutex> lock(mtk);  //为了防止资源出现争夺,而出现生产或消费过度的情况
		if (--count)
		{
			cv.wait(lock);
		}
	}
	void V()
	{
		std::unique_lock<std::mutex> lock(mtk);
		if (++count >= 0)
		{
			cv.notify_one();
		}
	}
private:
	int count;  //资源的个数
	std::mutex mtk;
	std::condition_variable cv;
};

然后下面是生产者和消费者:

void P(int id)  //生产者
{
	for (int i = 0; i < 10; i++)
	{
		semp.P();  //acquire操作   +1操作
		g_num = i;
		cout << "生产者" << g_num << endl;
		sems.V();
	}
}

void xfz(int id)  //消费者
{
	for (int i = 0; i < 10; i++)
	{
		sems.P();   //release操作   -1操作
		cout << "消费者" << g_num << endl;
		semp.V();
	}
}

然后我们进行测试代码:

int main()
{
	std::thread th1(P, 1);
	std::thread th2(S, 1);

	th1.join();
	th2.join();

	return 0;
}

结果如下:

?

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-04-14 23:31:36  更:2022-04-14 23:32:09 
 
开发: 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/24 0:11:16-

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