生产者消费者问题是一个著名的线程同步问题,该问题描述如下:
有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个具有多个缓冲区的缓冲池,生产者将它生产的产品放入一个缓冲区中,消费者可以从缓冲区中取走产品进行消费,显然生产者和消费者之间必须保持同步,即不允许消费者到一个空的缓冲区中取产品,也不允许生产者向一个已经放入产品的缓冲区中再次投放产品。
首先来简化问题,先假设生产者和消费者都只有一个,且缓冲区也只有一个。这样情况就简便多了。
1. 从缓冲区取出产品和向缓冲区投放产品必须是互斥进行的。可以用关键段和互斥量来完成。
2. 生产者要等待缓冲区为空,这样才可以投放产品,消费者要等待缓冲区不为空,这样才可以取出产品进行消费。
并且由于有两个等待过程,所以要用两个事件或信号量来控制。
#include
#include
#include
CRITICAL_SECTION g_csThreadCode;
HANDLE g_EventBuffFull;
HANDLE g_EventBuffEmpty;
int g_buffer;
const int THREAD_NUM = 2;
const int product_num = 100;
unsigned int __stdcall producer_thread(void *param)
{
for (int i = 0; i < product_num; i++)
{
WaitForSingleObject(g_EventBuffEmpty, INFINITE);
EnterCriticalSection(&g_csThreadCode);
g_buffer = i;
printf("生产者在缓冲区中放置一个产品,编号%d\n", g_buffer);
LeaveCriticalSection(&g_csThreadCode);
SetEvent(g_EventBuffFull);
}
return 0;
}
unsigned int __stdcall cons