生产者与消费者问题是多线程中非常经典的线程同步问题,这些线程必须按照一定的生产率和消费率来访问共享缓冲区。
实现方法是:设置两个信号量full和empty,其中full表示消费缓冲区的个数,empty表示生产缓冲区的个数,初始时没有生产物品,所以full值为0,empty值为n(n表示最大生产数量)。当生产者生产时,需要等待进入生产缓冲区,然后生产物品,生产完成后将消费缓冲区+1;当消费者消费时,需要等待进入消费缓冲区,然后消费物品,消费完成后将生产缓冲区+1;其实现代码如下:
#include <windows.h>
#include <iostream>
using namespace std;
//创建生产、消费信号量
HANDLE s_full = CreateSemaphore(NULL, 0, 1, NULL);
HANDLE s_empty = CreateSemaphore(NULL, 1, 1, NULL);
//创建互斥量
HANDLE mutex = CreateMutex(NULL, false, NULL);
//生产者线程
DWORD WINAPI Producer(LPVOID plParamter)
{
int *k = (int*)plParamter;
for (int i = 0; i < 100; i++)
{
//等待空的缓冲区域
WaitForSingleObject(s_empty, INFINITE);
//等待进入临界区
//WaitForSingleObject(mutex, INFINITE);
//进行生产
(*k)++;
cout << "produce:" << *k << endl;
//退出临界区
//ReleaseMutex(mutex);
//消费缓冲区+1
ReleaseSemaphore(s_full, 1, NULL);
Sleep(500);
}
return 0L;
}
DWORD WINAPI Consumer(LPVOID plParamter)
{
int *k = (int*)plParamter;
for (int i = 0; i < 100; i++)
{
//等待消费的缓冲区域
WaitForSingleObject(s_full, INFINITE);
//等待进入临界区
//WaitForSingleObject(mutex, INFINITE);
//进行消费
cout << "comsume:" << (*k) << endl;
//退出临界区
//ReleaseMutex(mutex);
//空缓冲区+1
ReleaseSemaphore(s_empty, 1, NULL);
Sleep(500);
}
return 0L;
}
int main()
{
int k = 0;
{
//创建生产者进程
HANDLE h1 = CreateThread(NULL, 0, Producer, (void*)&k, NULL, NULL);
//创建消费者进程
HANDLE h2 = CreateThread(NULL, 0, Consumer, (void*)&k, NULL, NULL);
//关闭进程句柄,释放资源
CloseHandle(h1);
CloseHandle(h2);
}
Sleep(50000);
return 0;
}