多线程第八篇:生产者消费者问题

2024-08-24 16:18

本文主要是介绍多线程第八篇:生产者消费者问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

著名的生产者消费者问题,用到同步和互斥.

  1.我们假设缓冲区大小为2,即最多只能放2个资源,并且肯定大于0.
  2.生产者和消费者是可以同时进入缓冲区的.


代码设计:
1.由于window信号量在缓冲区满的时候无法阻塞,所以需要两个信号量,分别表示缓冲区剩余资源和可用资源分别用于阻塞消费者和生产者.
2.对于全局资源的存取,所有线程都要互斥.
3.对于消费者和生产者来说分别互斥自己的代码.
 

OK上代码:(相当easy)
#include <iostream>
#include <windows.h>
#include <process.h>
int g_count = 0;
CRITICAL_SECTION producer_critical, consumer_critical;
HANDLE producer_semaphore ,consumer_semaphore;
CRITICAL_SECTION all;
unsigned int __stdcall producer(void *)
{
int i =0;
while ( i<5 ){
WaitForSingleObject(consumer_semaphore ,INFINITE);
EnterCriticalSection(&producer_critical );
std::cout <<"生产者生产了."<<std ::endl;
++ i;
EnterCriticalSection(&all );
std::cout <<"生产者"<<++ g_count<<std ::endl;
LeaveCriticalSection(&all );
ReleaseSemaphore(producer_semaphore ,1,NULL);
LeaveCriticalSection(&producer_critical );
}
return 0;
}
unsigned int __stdcall consumer(void *)
{
int i =0;
while ( i<5 ){
WaitForSingleObject(producer_semaphore ,INFINITE);
EnterCriticalSection(&consumer_critical );
std::cout <<"消费者消费了."<<std ::endl;
++ i;
EnterCriticalSection(&all );
std::cout <<"消费者"<<-- g_count<<std ::endl;
LeaveCriticalSection(&all );
ReleaseSemaphore(consumer_semaphore ,1,NULL);
LeaveCriticalSection(&consumer_critical );
}
return 0;
}
int main ()
{
InitializeCriticalSection(& producer_critical);
InitializeCriticalSection(& consumer_critical);
InitializeCriticalSection(& all);
producer_semaphore = CreateSemaphore(NULL ,0,2,NULL);
consumer_semaphore = CreateSemaphore(NULL ,2,2,NULL);
HANDLE hproducer = (HANDLE )_beginthreadex( NULL,0,producer ,NULL,0, NULL);
HANDLE hconsumer = (HANDLE )_beginthreadex( NULL,0,consumer ,NULL,0, NULL);
WaitForSingleObject( hproducer,INFINITE );
WaitForSingleObject( hconsumer,INFINITE );
CloseHandle( hproducer);
CloseHandle( hconsumer);
return 0;
}

 
看出来上述结果说明的问题了吗???
我们来分析一下:
1.生产者和消费者执行的代码并不是互斥的(除了对全局资源的控制:EnterCriticalSection (&all );)
 
2.数字总是大于0,证明消费者总是在有资源的情况下采取的,而小于3,证明消费者在缓冲区满的情况下是不放的.


这篇关于多线程第八篇:生产者消费者问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1102975

相关文章

MySQL 设置AUTO_INCREMENT 无效的问题解决

《MySQL设置AUTO_INCREMENT无效的问题解决》本文主要介绍了MySQL设置AUTO_INCREMENT无效的问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参... 目录快速设置mysql的auto_increment参数一、修改 AUTO_INCREMENT 的值。

关于跨域无效的问题及解决(java后端方案)

《关于跨域无效的问题及解决(java后端方案)》:本文主要介绍关于跨域无效的问题及解决(java后端方案),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录通用后端跨域方法1、@CrossOrigin 注解2、springboot2.0 实现WebMvcConfig

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例:泄漏缓冲区的产生项目场景:Web 服务器中的请求缓冲场景描述代码

Java死锁问题解决方案及示例详解

《Java死锁问题解决方案及示例详解》死锁是指两个或多个线程因争夺资源而相互等待,导致所有线程都无法继续执行的一种状态,本文给大家详细介绍了Java死锁问题解决方案详解及实践样例,需要的朋友可以参考下... 目录1、简述死锁的四个必要条件:2、死锁示例代码3、如何检测死锁?3.1 使用 jstack3.2

解决JSONField、JsonProperty不生效的问题

《解决JSONField、JsonProperty不生效的问题》:本文主要介绍解决JSONField、JsonProperty不生效的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑... 目录jsONField、JsonProperty不生效javascript问题排查总结JSONField

github打不开的问题分析及解决

《github打不开的问题分析及解决》:本文主要介绍github打不开的问题分析及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、找到github.com域名解析的ip地址二、找到github.global.ssl.fastly.net网址解析的ip地址三

MySQL版本问题导致项目无法启动问题的解决方案

《MySQL版本问题导致项目无法启动问题的解决方案》本文记录了一次因MySQL版本不一致导致项目启动失败的经历,详细解析了连接错误的原因,并提供了两种解决方案:调整连接字符串禁用SSL或统一MySQL... 目录本地项目启动报错报错原因:解决方案第一个:第二种:容器启动mysql的坑两种修改时区的方法:本地

springboot加载不到nacos配置中心的配置问题处理

《springboot加载不到nacos配置中心的配置问题处理》:本文主要介绍springboot加载不到nacos配置中心的配置问题处理,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑... 目录springboot加载不到nacos配置中心的配置两种可能Spring Boot 版本Nacos

Java中JSON格式反序列化为Map且保证存取顺序一致的问题

《Java中JSON格式反序列化为Map且保证存取顺序一致的问题》:本文主要介绍Java中JSON格式反序列化为Map且保证存取顺序一致的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未... 目录背景问题解决方法总结背景做项目涉及两个微服务之间传数据时,需要提供方将Map类型的数据序列化为co

如何解决Druid线程池Cause:java.sql.SQLRecoverableException:IO错误:Socket read timed out的问题

《如何解决Druid线程池Cause:java.sql.SQLRecoverableException:IO错误:Socketreadtimedout的问题》:本文主要介绍解决Druid线程... 目录异常信息触发场景找到版本发布更新的说明从版本更新信息可以看到该默认逻辑已经去除总结异常信息触发场景复