生产者-消费者问题

关注

原创最新推荐文章于 2024-05-01 14:29:55 发布 1.1k 阅读 AI 写同款· GEO 优化 ›

C#窗体模拟生产者消费者问题目录模拟内容模拟思路实现方法编程实现运行结果模拟内容 1、实现对经典的生产者—消费者问题的模拟，以便更好的理解此经典进程同步问题。生产者－消费者问题是著名的进程同步问题。它描述一组生产者向一组消费者提供产品，它们共享一个有界缓冲池，生产者的任务是向其中投放产品，消费者从中取得产品。 2、假定生产者和消费者是互相等效的，只要缓冲池未满，生产者就可以将生产出的产品放入其中；而只要缓冲池未空，消费者就可以从缓冲池中拿走产品。 3、生产者消费者进程同步，因为只有通过互通消息才知道是否能存入产品或者取走产品。他们之阅读详情

单生产者P—单消费者C—单缓冲区B问题

1）进程互斥问题：缓冲区B是临界资源，进程P和C不能同时对B进行操作，即只能互斥的操作

2）进程同步问题：P不能往“满”的的缓冲区B放产品，C不能从空的缓冲区获得产品。当缓冲区满时，C必须先于P执行，当缓冲区空时，P必须先于C执行；

我们给出如下基于记录型（二元）信号量机制的解法

//  [10/9/2013 qingezha]	1生产者-1消费者-1缓冲区
//P进程不能往满的缓冲区放产品，设置信号量为s1
//C进程不能从空的缓冲区取得产品，设置信号量为s2
//s1的初值为1 ，s2的初值为0，因为只有先生产产品才可以接着消费产品
//P：
	while (1)
	{
		//生产产品
		P(s1);//获得B
		//向B放产品
		V(s2);//通知C取产品
	}
//C：
	while (1)
	{
		P(s2);//得到通知，获得B
		//取产品
		V(s1);//通知P生产
		//消费产品
	}

单生产者P—单消费者C—多缓冲区B问题

1）进程互斥问题：缓冲区B是临界资源，进程P和C不能同时对B进行操作，即只能互斥的操作

2）进程同步问题：P不能往“满”的的缓冲区B放产品，C不能从空的缓冲区获得产品。当缓冲区满时，C必须先于P执行，当缓冲区空时，P必须先于C执行；但是这里缓冲区大小为n，所以不能简单的使用互斥信号量来表示。

我们给出如下基于（多元）信号量机制的解法

//  [10/9/2013 qingezha]	1生产者-1消费者-多缓冲区
//P进程不能往满的缓冲区放产品，设置信号量为s1
//C进程不能从空的缓冲区取得产品，设置信号量为s2
//s1的初值为n ，s2的初值为0，因为只有先生产产品才可以接着消费产品
//P：
	int i = 0;
	while (1)
	{
		//生产产品
		P(s1);//获得B
		//向B放产品
		i = (i+1)%n;//环状队列 向buffer[i]放产品
		V(s2);//通知C取产品
	}
//C：
	int j = 0;
	while (1)
	{
		P(s2);//得到通知，获得B
		//取产品
		j = (j+1)%n;//环状向buffer[j]取产品
		V(s1);//通知P生产
		//消费产品
	}

还有