生产者消费者问题

问题描述：生产者消费者共享缓冲区，生产者向缓冲区中放数据，消费者从缓冲取中取数据，当缓冲区中被放满时，生产者进程就必须进入挂起状态，直到消费者从缓冲中取走数据时，生产者才能继续向缓冲区中存放数据，同样当缓冲取中没有数据时，消费者进程就必须进入挂起休眠状态，直到生产者向缓冲区中放入数据时，消费者才能被唤醒继续从缓冲区中取走数据。

生产者消费者问题，也称有限缓冲问题，是一个多线程同步问题的经典案例。

解决方案：解决此问题的关键是要为线程加锁，生产者与消费者线程竞争资源，当一个线程抢到资源时，为资源加锁，等操作完成，再将锁释放。在此问题中，可将缓冲区设置为一个数组或是队列，生产者进程放数据，消费者进程取数据。锁可用一个全局变量表示，当一个进程要对缓冲区进行操作时，就将锁置为1，此时其他线程进入循环等待，当拥有资源的线程操作完成时，就将锁置0，此时其它线程竞争资源。

c语言实现如下：

#include<stdio.h>
#include<pthread.h>
#include<unistd.h>
#include<stdlib.h>
int buf[50],ID=0,full=0,lock=0,empty=50;
void *producer();
void *consumer();
int main()
{
	pthread_t threadnum[15],temp;
	int i;
	for(i=0;i<10;i++)
	{
		if(pthread_create(&temp,NULL,producer,NULL)==-1)
		{
			printf("creat error!\n");
			exit(1);
		}
		threadnum[i]=temp;
	}
	for(i;i<15;i++)
	{
		if(pthread_create(&temp,NULL,consumer,NULL)==-1)
		{
			printf("creat error!\n");
			exit(1);
		}
		threadnum[i]=temp;
	}
	void **retval;
	for(i=0;i<15;i++)
	{
		if(pthread_join(threadnum[i],retval)==-1)
		{
			printf("fail to recollect!\n");
			exit(1);
		}
	}
	return 0;
}
void *producer()
{
	while(1)
	{
		while(empty<=0)
		{
			printf("缓冲区已满！\n");
		}
		while(lock==1);
		lock=1;
		ID++;
		buf[50-empty]=ID;
		printf("生产一个产品ID%d,缓冲区位置为%d\n",ID,50-empty);
		empty--;
		full++;
		lock=0;
		sleep(1);
	}
}
void *consumer()
{
	while(1)
	{
		while(full<=0)
			printf("缓冲区为空！\n");
		while(lock==1);
		lock=1;
		printf("\t\t\t\t消费了一个产品ID%d,缓冲区位置为%d\n",buf[full-1],full-1);
		buf[full-1]=0;
		full--;
		empty++;
		lock=0;
		sleep(1);
	}
}