用PV操作 实现生产者-消费者问题（C++语言）

/**作者：wwj时间：2012/4/12功能：实现生产者和消费者正常活动题目内容：生产者-消费者问题，是指两组进程共享一个环形的缓冲区。一组进程被称为生产者，另一组进程被称为消费者。缓冲池是由若干个（程序假设为4个）大小相等的缓冲区组成的，每个缓冲区可以容纳一个产品。生产者进程不断地将生产的产品放入缓冲池，消费者进程不断地将产品从缓冲池取出。用PV操作实现生产者和消费者的正常活动的程序题目分析：在生产者-消费者问题中，既存在进程同步问题，也存在着临界区的互斥问题。当缓冲区都满时，表示供大于求，生产者停止生产，进入等待状态，同时唤醒消费者；当缓冲区都空时，表示供不应求，消费者停止消费，唤醒生产者。这说明了，生产者和消费者存在同步关系。对于缓冲池，它显然是一个临界资源，所有的生产者和消费者都要使用它，而且都要改变它的状态，故对于缓冲池的操作必须是互斥的。*/#include<Windows.h>#include<iostream>using namespace std;const int n=4;//声明全局变量int i=0,j=0;//i和j分别指向缓冲区int buffer[n];//缓冲池int ItemP=0;//用来存放生产的产品int ItemC=0;//用来存放消费的产品//声明句柄HANDLE mutex;//缓冲池信号量HANDLE empty;//空缓冲区信号量HANDLE full;//满缓冲区信号量HANDLE pThread;//producer线程句柄HANDLE cThread;//consumer线程句柄//声明进程函数DWORD WINAPI producer(LPVOID IpParameter);DWORD WINAPI consumer(LPVOID IpParameter);int main(){//创建信号量mutex = CreateSemaphore(NULL,1,1,NULL);empty = CreateSemaphore(NULL,1,4,NULL);full = CreateSemaphore(NULL,0,4,NULL);cout<<"市场运作开始。。。。。"<<endl;//创建线程pThread = CreateThread(NULL,0,producer,NULL,0,NULL);cThread = CreateThread(NULL,0,consumer,NULL,0,NULL);//等待相应线程结束WaitForSingleObject(pThread,INFINITE); WaitForSingleObject(cThread,INFINITE); //关闭线程句柄CloseHandle(pThread);CloseHandle(cThread);//关闭信号量句柄CloseHandle(mutex);CloseHandle(empty);CloseHandle(full);cout<<"整个市场运营结束。。。。"<<endl;return 0;}//producer线程函数的定义DWORD WINAPI producer(LPVOID IpParameter){for(int k=0;k<5;k++){cout<<"\nproducer生产一个产品"<<endl;ItemP=ItemP+1;//增加一个产品WaitForSingleObject(empty,INFINITE);//P操作WaitForSingleObject(mutex,INFINITE);cout<<"\n把一个产品放入了一个空的缓冲区"<<endl;buffer[i]=ItemP;//将产品放入缓冲区i=(i+1)%n;ReleaseSemaphore(mutex,1,NULL);//V操作ReleaseSemaphore(full,1,NULL);}return 0;}DWORD WINAPI consumer(LPVOID IpParameter){for(int k=0;k<5;k++){WaitForSingleObject(full,INFINITE);//P操作WaitForSingleObject(mutex,INFINITE);ItemC=buffer[j];//将缓冲区里的产品取出，放入消费产品里头j=(j+1)%n;//j指向下一个满的缓冲区ReleaseSemaphore(mutex,1,NULL);//V操作ReleaseSemaphore(empty,1,NULL);cout<<"\n消费者消费一个产品"<<endl;ItemC=ItemC-1;//消费一个产品}return 0;}