栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

实验报告 生产者――消费者问题算法的实现(cpp)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

实验报告 生产者――消费者问题算法的实现(cpp)

问题的提出:

生产者-消费者(producer-consumer)问题是一个著名的进程同步问题。它描述的是:有一群生产者进程在生产产品,并将这些产品提供给消费者进程去消费。为使生产者进程与消费者进程能并发执行,在两者之间设置了一个具有n个缓冲区的缓冲池,生产者进程将其所生产的产品放入一个缓冲区中;消费费者进程可从一个缓冲区中取走产品去消费。尽管所有的生产者进程和消费者进程都是以异步方式运行的,但它们之间必须保持同步,既不允许消费者进程到一个空缓冲区去取产品,也不允许生产者进程向一个已装满产品且尚未被取走的缓冲区中投放产品。

 

目录

一、预备知识

1、进程管理

2、互斥量

二、目的

1.了解信号量的使用。

2.加深对信号量机制的理解。

三、要求 

1.理解生产者与消费者问题模型,掌握解决该问题的算法思想。

2.掌握正确使用同步机制的方法。

四、实验内容

1.问题描述

2.功能要求

 五、实现代码

 参考文献


一、预备知识

1、进程管理

进程:进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

进程管理:操作系统的职能之一,主要是对处理机进行管理。为了提高CPU的利用率而采用多道程序技术。通过进程管理来协调多道程序之间的关系,使CPU得到充分的利用。

2、互斥量

互斥量(mutex)是c++中提供的一个类,就像一把锁,当有人使用某个资源时,就将锁锁上,使用完毕就将锁打开。

二、目的

1.了解信号量的使用。

2.加深对信号量机制的理解。

三、要求 

1.理解生产者与消费者问题模型,掌握解决该问题的算法思想。

2.掌握正确使用同步机制的方法。

四、实验内容

1.问题描述

一组生产者向一组消费者提供消息,它们共享一个有界缓冲池,生产者向其中投放消息,消费者从中取得消息。假定这些生产者和消费者互相等效,只要缓冲池未满,生产者可将消息送入缓冲池,只要缓冲池未空,消费者可从缓冲池取走一个消息。

2.功能要求

根据进程同步机制,编写一个解决上述问题的程序,可显示缓冲池状态、放数据、取数据等过程。

 

 五、实现代码
#include
#include
#include
#include
#include

using namespace std;

int exit_thread = 0;//执行完的线程数目
const int producer_int = 10;//生产者数量
const int consumer_int = 10;//消费者数量
listbuffer;//这里用int 类型代替要生产的东西(类似于编号)
mutex public_mutex;//缓冲池互斥信号量
//防止producer生产到一半时consumer就访问读取导致数据损坏

void producer()//模拟生产者进程
{
	mutex producer_mutex;//生产者内部互斥量
	//unique_locka(producer_mutex, defer_lock);
	//unique_lockb(public_mutex, defer_lock);
	int m;
	//if (a.try_lock() && b.try_lock())
	//{
	lock(producer_mutex, public_mutex);
	lock_guarda(producer_mutex, adopt_lock);
	lock_guardb(public_mutex, adopt_lock);
	cout << "**************************" << endl;
	cout << "现在运行的消费者线程id是:" << this_thread::get_id() << endl;
	cout << "请输入你要生产的产品编号:";
	cin >> m;
	if (buffer.size() != 10)
	{
		buffer.push_back(m);
		cout << "**************************" << endl;
		cout << "当前缓冲池的情况如下:" << endl;
		for (auto i = buffer.begin(); i != buffer.end(); ++i)
		{
			cout << *i << endl;
		}
		cout << "**************************" << endl;
		exit_thread++;
		//producer_mutex.unlock();
		//public_mutex.unlock();
		return;
	}
	else
	{
		cout << "缓冲池已经满了无法生产东西" << endl;
		cout << "**************************" << endl;
		cout << "当前缓冲池的情况如下:" << endl;
		for (auto i = buffer.begin(); i != buffer.end(); ++i)
		{
			cout << *i << endl;
		}
		cout << "**************************" << endl;
		exit_thread++;
		//producer_mutex.unlock();
		//public_mutex.unlock();
		return;
	}
	//}
}



void consumer()//模拟消费者进程
{
	mutex consumer_mutex;
	//unique_locka(consumer_mutex, defer_lock);
	//unique_lockb(public_mutex, defer_lock);
	//if (a.try_lock() && b.try_lock())
	//{
	lock(consumer_mutex, public_mutex);
	lock_guarda(consumer_mutex, adopt_lock);
	lock_guardb(public_mutex, adopt_lock);
	cout << "**************************" << endl;
	cout << "现在运行的消费者线程id是:" << this_thread::get_id() << endl;
	if (buffer.size() != 0)
	{
		cout << "读取的数据为:" << buffer.front() << endl;
		buffer.pop_front();
		cout << "**************************" << endl;
		cout << "当前缓冲池的情况如下:" << endl;
		for (auto i = buffer.begin(); i != buffer.end(); ++i)
		{
			cout << *i << endl;
		}
		cout << "**************************" << endl;
		exit_thread++;
		//consumer_mutex.unlock();
		//public_mutex.unlock();
		return;
	}
	else
	{
		cout << "缓冲池没有任何产品无法读取产品!!" << endl;
		cout << "**************************" << endl;
		cout << "当前缓冲池的情况如下:" << endl;
		for (auto i = buffer.begin(); i != buffer.end(); ++i)
		{
			cout << *i << endl;
		}
		cout << "**************************" << endl;
		exit_thread++;
		//consumer_mutex.unlock();
		//public_mutex.unlock();
		return;
	}
	//}
}

void displaybuffer()//显示缓冲池情况
{
	cout << "当前缓冲池的情况如下:" << endl;
	for (auto i = buffer.begin(); i != buffer.end(); ++i)
	{
		cout << *i << endl;
	}
	cout << "**************************" << endl;
}

int main()
{
	//vectort_producer;
	thread t_producer[producer_int];
	//vectort_consumer;
	thread t_consumer[consumer_int];
	for (int i = 0; i < producer_int; ++i)
	{
		t_producer[i] = thread(producer);
		t_producer[i].detach();
	}
	for (int i = 0; i < consumer_int; ++i)
	{
		t_consumer[i] = thread(consumer);
		t_consumer[i].detach();
	}
	while (1)//防止detach后的进程在主函数结束后还没结束导致异常
	{
		if (exit_thread == (producer_int + consumer_int))
			break;
	}

	displaybuffer();
	cout << "实验完成" << endl;

	return 0;
}


 参考文献

1、百度文库

2、具体的线程知识可以观看这个网站学习 

这个程序可能有点简陋,漏洞有点多,各位大佬如果有什么指正的地方可以在评论区指出,谢谢!!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/949243.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号