简单的生产者和消费者模型——互斥锁和条件变量实现

【Linux】线程总结:线程同步 -互斥锁,条件变量,信号量实现多生产者多消费者模型 学习环境 :  Centos6.5 Linux 内核 2.6 Linux线程部分总结分为两部分:(1)线程的使用 ,(2)线程的同步与互斥。 第一部分线程的使用主要介绍,线程的概念,创建线程,线程退出,以及线程的终止与分离。【完成】 地址:【Linux】线程总结:初识、创建、等待、终止、分离第二部分主要介绍在多线程环境下,使用同步与互斥保护共享资源,有互斥锁,条件变量,信号量,以及读写锁。 阅读详情

简单的生产者和消费者模型——互斥锁和条件变量实现

       先来简单的阐述一下生产者和消费者模型,这个模型描述了这么一个场景:内存中有一块缓冲区叫做仓库,生产者可以向里面放数据,消费者可以从里面取数据。那么此时需要注意的就是:生产者往仓库生产东西的时候,消费者不能那从仓库取东西,同样的道理,消费者从里面取东西的时候,生产者不能往里面放东西,而且,仓库为空的时候,消费者不能消费,仓库满的时候,生产者不能生产者。总结一下那就是生产者消费者模型的321原则,3种关系,2个角色,1个消费场所:
3种关系:生产者和消费者之间(互斥和同步)生产者之间(互斥)消费者之间(互斥)

2个角色:生产者和消费者

1个消费场所:也就是刚才例子中的仓库,在操作系统中有可能是链表等数据结构

互斥锁:互斥锁在我的上一篇博客:点击打开链接,有很详细的讲解,此处就不做过多的解释,总而言之,互斥锁对临界资源进行

了保护。使得临界资源具有互斥的属性

条件变量:通常情况下条件变量和互斥锁配合使用,用来标记临界资源的状态

那我们既然要模拟消费者生产者模型,就要有一个消费场所,我们使用链表来模拟消费场所,生产者就是往链表里面放结点,消费

者就从链表里面取结点,这就是我们需要模拟的场景,而我们使用到的互斥锁的创建和条件变量的创建,具体如下:


代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

typedef struct Node{
	int _data;
	struct Node* _next;
}Node,*PNode,**PPNode;

PNode head;
pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t cond = PTHREAD_COND_INITIALIZER; 


static PNode alloc_node(int data)
{
	PNode tmp = (PNode)malloc(sizeof(Node));
	if(!tmp)
	{
		perror("look malloc");
		exit(1);
	}
	tmp->_data = data;
	tmp->_next = NULL;
	return tmp;
}

int isEmpty(PNode h)
{
	if(h->_next)
		return 1;
	return 0;
}

static void free_node(PNode p)
{
	if(p)
		free(p);
}
void InitList(PPNode h)
{
	*h = alloc_node(0);
}

void PushFront(PNode h,int data)
{
	PNode _n = alloc_node(data);
	_n->_next = h->_next;
	h->_next = _n;
}

void PopFront(PNode h,int* out)
{
	if(isEmpty(h) == 1){
		PNode p = h->_next;
		h->_next = p->_next;
		*out = p->_data;
		free_node(p);
	}
}
void ShowList(PNode h)
{
	PNode start = h->_next;
	while(start){
		printf("%d ",start->_data);
		start = start->_next;
	}
	printf("\n");
}

void DestoryList(PNode h)
{
	int out;
	while(isEmpty(h) == 1)
	{
		PopFront(h,&out);
	}
	free_node(h);
}

void* product(void* arg)
{
	while(1){
		int  data = rand()%1234;
		pthread_mutex_lock(&lock);
		PushFront(head,data);
		pthread_mutex_unlock(&lock);
		printf("product done:%d\n",data);
		sleep(1);
	}
}

void* consumer(void* arg)
{
	while(1){
		int data = -1;
		pthread_mutex_lock(&lock);
		PopFront(head,&data);
		pthread_mutex_unlock(&lock);
		printf("consumer done:%d\n",data);
	}
}

int main(){
	InitList(&head);	
	pthread_t c,p;
	pthread_create(&p,NULL,product,NULL);
	pthread_create(&c,NULL,consumer,NULL);

	pthread_join(p,NULL);
	pthread_join(c,NULL);

	pthread_mutex_destroy(&lock);
	pthread_cond_destroy(&cond);
	return 0;
}

     但是此时我们运行结果发现,消费者一直在取结点,但是链表里面没有结点,所以一直循环打印-1,原因就是我们在生产者的

代码里面让他休息了一秒,所以当消费者去取结点的时候是没有结点可以取的,但是消费者就一直的访问临界资源,但是由于

消费者一直访问临界资源,那么此时生产者就没法访问临界资源,也就没法往临界资源里面放结点了,此时消费者访问就没有

结点,打印的就是-1;

此时互斥锁保证了线程访问资源的原子性,但是并不能保证临界资源的状态,此时就要用我们刚才定义到的但是没有用到的

条件变量,代码要改动的部分只有消费者生产者线程要执行的函数:product和consumer

改动后的代码:

void* product(void* arg)
{
	while(1){
		int  data = rand()%1234;
		pthread_mutex_lock(&lock);

		PushFront(head,data);
		pthread_mutex_unlock(&lock);
		pthread_cond_signal(&cond);
		printf("product done:%d\n",data);
		sleep(1);
	}
}

void* consumer(void* arg)
{
	while(1){
		int data = -1;
		pthread_mutex_lock(&lock);
		if(isEmpty(head)==0){
			printf("no data,consumer wait...\n");
			pthread_cond_wait(&cond,&lock);
		}
		PopFront(head,&data);
		pthread_mutex_unlock(&lock);
		printf("consumer done:%d\n",data);
	}
}
代码中当消费者申请锁资源之后,判断链表,也就是临界资源是否有值,如果没有值,那就等待,使用pthread_cond_wait接口,

该接口的第一个参数代表使用的条件变量,第二个接口代表该线程使用的锁,既然要等待,就要把该线程使用的锁资源先去

释放掉,然后进入睡眠状态,等待被唤醒,然后,当生产者生产出结点且释放了对资源的控制,此时使用pthread_cond_signal

接口来唤醒刚才睡眠的线程,里面的传的参数就是刚才睡眠线程使用的条件变量,此时刚才睡眠的线程接着自己刚才被睡眠的

程序,继续运行,这样就不会发生刚才那样的情况,当消费者取不到节点的时候,被睡眠掉,当生产者生产出结点的时候,在

把刚才被睡眠的线程唤醒,继续执行。


以上就是我们使用互斥锁和条件变量实现的单消费者和单生产者的生产模型。

限于编者水平,文章难免有缺漏之处,欢迎指正!

 如需转载



TOPSIS与熵权法实战:从数学建模到Python实现(附国赛案例分析) 本文详细解析了TOPSIS(逼近理想解排序法)与熵权法在数学建模中的协同应用,并通过Python代码实现完整流程。文章以国赛案例为背景,从指标正向化、数据标准化、熵权法计算客观权重,到TOPSIS综合排序,手把手指导如何解决多指标决策问题,为数据分析与建模提供了一套可复用的实战工具箱。 阅读详情

相关推荐

STM32 HAL库定时器中断里读编码器速度准吗?聊聊MG310电机的测速与防溢出处理

本文探讨了STM32 HAL库在定时器中断中读取编码器速度的精度问题,特别针对MG310电机的测速与防溢出处理提供了解决方案。通过对比定时中断法和编码器模式的性能,揭示了硬件编码器接口在降低误差和CPU占用率方面的优势,并详细介绍了CubeMX配置技巧和防溢出处理的工程实践。

weixin_28720767的博客 403

​生产者消费者问题(互斥锁和条件变量的结合)

本篇文章对生产者消费者(模型)问题进行了详解。其中给出了基于阻塞队列的生产者消费者模型demo代码和对涉及到的条件变量与互斥锁的操作也进行了详细解释。解释了条件变量等待时,为什么还需要一把锁的问题。对生产者消费者(模型)问题进行总结,且解释了生产者消费者(模型)问题效率提升的所在。希望本篇文章会对你有所帮助。

weixin_67596609的博客 2444

硬件工程师八大细分岗位详解:从芯片到整机的技术分工与职业选择

硬件工程作为电子系统设计的核心领域,涉及从芯片级到整机级的完整技术链条。其基本原理是通过电路设计、信号处理和功率管理等技术,将电子元件集成为功能完备的硬件系统。随着产品复杂度提升,硬件工程师岗位出现高度专业化分工,这种细分不仅提升了技术深度,更优化了团队协作效率。在工程实践中,信号完整性和电源完整性成为高速数字设计的两个关键技术挑战,直接影响系统稳定性。本文基于行业热词"硬件工程师"和"信号完整性",深入解析八大细分岗位的技术差异,帮助从业者明确职业发展方向,构建系统化的硬件设计思维。

weixin_33811539的博客 459

并发编程中的互斥锁、条件变量与同步机制

解决“独占访问”问题,确保临界区安全。

m0_56508437的博客 1544

深度学习batch、batch_size、epoch、iteration以及小样本中episode、support set、query set关系

训练整个数据集是epoch、把数据集分为多少小块就是batch,每个小块(batch)多少个数据就是batch_size,整个数据集需要训练多少轮是iteration

qq_42740834的博客 1612

AIGC实战:用ComfyUI和Lora微调打造专属原神角色(含完整工作流)

本文详细介绍了如何利用ComfyUI和Lora微调技术打造专属原神风格角色,涵盖从环境配置、数据集准备到工作流构建和Lora训练的全过程。通过模块化节点设计和高级控制技术,创作者可实现高度个性化的AIGC艺术创作,提升二次元角色生成的效率与质量。

weixin_29185199的博客 355

RabbitMQ 二(最简单的生产消费模型)

一、模型 #mermaid-svg-RQSpalfi8QJvJng2 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-RQSpalfi8QJvJng2 .label text{fill:#333}#mermaid-svg-RQSpalfi8QJvJng2 .node rect,#mermaid-svg-RQSpa

目标:MVP 309

openpi 入门教程(二)droid libero 训练、推理

OpenPI是由物理智能团队发布的机器人领域开源模型与软件平台,提供基于流扩散式(π₀)和自回归式(π₀-FAST)两类视觉-语言-动作模型。平台支持在DROID、ALOHA、UR5等多种机器人系统上部署,包含预训练检查点(1万+小时数据)和微调示例。文档详细说明了各平台部署流程:DROID需启动策略服务器并配置摄像头;ALOHA提供真实机器人任务(取吐司、叠毛巾等)的检查点和场景设置建议;UR5示例展示自定义数据转换方法。实验性验证显示π₀-FAST在LIBERO基准测试中平均得分85.5。平台强调模型适

2506_90492529的博客 1025

使用互斥锁解决生产者与消费者问题

互斥锁:上锁与解锁 互斥锁指代相互排斥,是最基本的同步形式,它可用于保护临界取,以保证任何时刻只有一个线程在执行其中的代码。它实际上保护的是临界区中被操纵的数据,也就是保护由多个线程或多个进程分享的共享数据 使用方法 lock_the_mutex(...) 临界区 unlock_the_mutex(,,,) 在Posix中,互斥锁声明为具有pthread_mutex_t数据类型

千里之行,始于足下 2235

一文看懂EMMC原理及工作过程

CMD:用于设备初始化和命令传输的双向通道, CMD信号有2种工作模式:1#:漏极开路--->用于初始化模式2#:推拉--->用于快速命令传输其中命令从eMMC主机控制器发送到eMMC设备,响应从设备发送到主机。DAT [7:0]:双向数据信号,模式包括:1(DAT0);默认情况下,通电或重置后,只有DAT0用于数据传输。DAT信号在推挽模式下工作,eMMC设备包括数据线DAT1-DAT7的内部上拉。进入4位模式后,设备立即断开线路DAT1、DAT2和DAT3的内部上拉;

Airer_00的博客 2044

《QGIS空间数据处理与高级制图》【目录】

《QGIS空间数据处理与高级制图》是一本面向GIS技术人员和学生的进阶手册,重点提升数据处理效率和专业制图标准化水平。全书涵盖空间数据预处理、矢量编辑、栅格处理、坐标系统应用和符号化设计等核心内容。书中详细介绍了批量数据转换、拓扑检查、遥感影像处理、自定义坐标系创建等实用技能,并提供了模型构建器和PyQGIS脚本实现自动化操作。通过大量实战案例和问题排查指南,帮助读者从基础使用进阶到专业应用,适合测绘、规划、环保等行业的GIS从业者参考使用。

LuckyHanMo的博客 377

操作系统经典问题之生产者消费者问题

一、生产者消费者问题 生产者和消费者问题是计算机同步互斥的经典问题,其意思就是生产者把生产出来的产品放在仓库里,消费者把产品从仓库里取出来。仓库属于临界区,生产者和消费者一次只能一个进入临界区中。两个进程之间就有一个同步互斥问题,下面我将对该问题进行详细介绍。 二、思路分析 对于一个仓库,仓库的容量是有限的,对应的临界资源是有限的,假设仓库的容量是n。当仓库装满了,就不能允许生产者进行访问,如果仓库满了,生产者再把产品放进仓库就会导致仓库爆仓。与此同时,当库存为零时也不能允许消费者进入,这个不符合逻辑。基于

m0_43405302的博客 1万+

lammps教程:非晶sio2建模方法

大家好,我是小马老师。 本文介绍非晶sio2的建模方法。 sio2的建模方法有很多,可以下载cif文件使用atomsk转为data文件,也可以直接在ms中导入sio2结构,这些方法建的sio2都是标准的sio2晶体。 如果要建立非晶状态的sio2,就是把排列规则的sio2变成无序排列的sio2。 非晶建模方法有很多,在lammps中,可以通过高温高压的方法打乱sio2的排列实现非晶建模。 代码中的温度和步数可根据需要自己调整。 下面给出in文件案例代码。 units metal atom

lammps_jiayou的博客 5272

生产者和消费者(linux)

生产者和消费者同步条件变量条件变量的接口简单实现一个生产者和一个消费者的模型 同步 同步保证了每个执行流可以合理的访问每个临界资源 同步的作用 当存在临界资源的时候,就直接获取临界资源;没有资源的时候,进行线程等待,等待其他线程让出临界资源,然后再通知等待线程。 等待线程之间再进行抢占式执行。 条件变量 当一个线程互斥的访问一个变量的时候,可能会出现在其他线程改变状态之前,他自己只能进行等待状...

duchenlong的博客 1188

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Linux下的消费者与生产者模型与简单线程池的实现

本文主要会结束消费者生产者模型,以及简单线程池的实现

Ly的博客 539

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

生产者消费者模型的两种C语言实现

使用互斥锁和条件变量实现的生产者和消费者模型。使用互斥锁和信号量实现的生产者和消费者模型。

weixin_38299404的博客 884

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

简单的生产者消费者模型

本文探讨了多线程环境下通过共享缓冲区实现生产者-消费者模型的两种同步方案。第一种采用条件变量机制,生产者通过头插法向链表中插入数据节点后唤醒消费者,消费者在缓冲区为空时进入等待状态。第二种使用信号量方案,通过pro_s(初始为5)和cus_s(初始为0)两个信号量分别控制缓冲区的空位和资源数量,实现生产消费的同步。两种方案都配合互斥锁保证链表操作的线程安全,其中条件变量方案适用于资源状态变化的场景,而信号量方案更侧重资源数量的控制。文中给出了完整的C语言实现代码,包括链表节点定义、线程创建和同步原语的初始化

qq_52507894的博客 377

C++开发基础之生产者和消费者模型:实现多线程数据交换与同步

在并发编程中,处理多个线程之间的数据交换和同步是一个常见而重要的挑战。生产者和消费者模型是一种经典的解决方案,它为我们提供了一种简单而灵活的方法来协调多个线程的操作。无论是构建消息队列、日志记录系统还是任务调度系统,生产者和消费者模型都能够有效地管理数据流,提高系统的性能和可靠性。生产者和消费者模型是一种常见的多线程编程模型,用于解决生产者和消费者之间数据交换和同步的问题。它可以应用于各种场景,如消息队列、日志记录系统、任务调度系统等。通过合理地设计和实现生产者和消费者模型,可以提高系统的并发性能和可靠性。

dotnet研习社 1381

生产者消费者问题

最近复习了一下以前学的东西--生产者消费者问题。 生产者每生产一个product,就会添加到一个队列里,队列容量是PACKNUM(宏定义),队列满则阻塞停止生产。消费者每次会从队列里去一个product,当product被消费完了,就阻塞,让生产者工作。队列使用互斥体(mutex)互斥读写,阻塞的生产者或消费者使用条件变量(Condition Variable)唤醒。队列是基于FIFO模型读写的

Kira的专栏 796

Linux 和 Win下通用的 简单 生产者 消费者模型

c++11 实现的生产者消费者模型

DongGu‘s Programming 149

C++11实现生产者和消费者

#include #include #include #include #include #include #include class CThreadMsg { private: std::deque m_data; std::mutex m_mtx; // 全局互斥锁. std::condition_variable m_cv; // 全局条件变量. int

烟花易冷 1047

生产者与消费者

1、生产者与消费者问题  空间满:生产者不能生产数据;  空间空:消费者不能取出数据;  在这种模型下,将会有(生产者:消费者)为:一对一、一对多、多对一、多对多。  为了简化问题,在这里就只实现一个生产者和一个消费者的问题。模型如下注意:  (1)、线程阻塞时,用条件变量来解决。唤醒并运行其后的语句是在遇到阻塞之后;  (2)、临界区模式;  pthread_mutex_lock(&amp;mu...

qaz5210987的博客 260

生产者消费者模型

【代码】生产者消费者模型。

wjfdsklfdkfksd的博客 104

c++11多线程——生产者消费者

【代码】c++11多线程——生产者消费者。

ZZCJ_WH的博客 183

C++实现生产者和消费者模型

C++实现生产者和消费者模型 C++实现生产者和消费者模型1、实现细节1、单生产者-单消费者模型参考 C++实现生产者和消费者模型 1、实现细节 具体的实现逻辑是构建一个queue来存储生产的数据,queue不满时可以生产,不空时可以消费。 对于这个队列,采用阻塞队列的实现思路。 先实现构造函数,初始化一个unique_lock供condition_variable使用。 如何在类里面使用unique_lock等需要初始化,并且初始化会加锁的对象。这要研究下。我的理解是构造列表初始化,然后函数体里unl

JMW1407的博客 1万+

[Linux][多线程][三][条件变量][生产者消费者模型][基于BlockingQueue的生产者消费者模型]详细讲解

[Linux][多线程][三][条件变量][生产者消费者模型][基于BlockingQueue的生产者消费者模型]详细讲解

SnowK博客 5386
上一篇: 线程的同步和互斥
下一篇: 线程的同步与互斥—读写锁
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值