生产者与消费者之苹果橘子问题

 生产者与消费者问题

【问题】桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

分析 在本题中，爸爸、儿子、女儿共用一个盘子，盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。

本题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。

    解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：

int S＝1;

int Sa＝0;

int So＝0;

      main()

      {

        cobegin

            father();      /*父亲进程*/

            son();        /*儿子进程*/

            daughter();    /*女儿进程*/

        coend

    ｝

    father()

    {

        while(1)

          {

            P(S);

            将水果放入盘中;

            if（放入的是桔子）V(So);

            else  V(Sa);

           }

     }

    son()

    {

        while(1)

          {

             P(So);

             从盘中取出桔子;

             V(S);

             吃桔子;

            ｝

    }

    daughter()

    {

         while(1)

            {

              P(Sa);

              从盘中取出苹果;

              V(S);

              吃苹果;

            ｝

｝

这个问题可以用多线程的方法来解决，即创建父亲（生产者）、儿子（消费者）、女儿（消费者）三个线程。

利用c语言的线程函数

创建线程函数原型：

uintptr_t _beginthread( // NATIVE CODE  
   void( __cdecl *start_address )( void * ),  
   unsigned stack_size,  
   void *arglist   
);  

参数

start_address
启动开始执行新线程的例程的地址。 对于 _beginthread，调用约定是 __cdecl （针对本机代码）或 __clrcall （针对托管代码）；对于 _beginthreadex，它是 __stdcall （针对本机代码）或 __clrcall （针对托管代码）。

stack_size
新线程的堆栈大小或 0。

arglist
要传递到新线程的参数列表或 NULL。

/*
*生产者与消费者问题
*苹果橘子问题
*2017.6.11
*/

#include<stdio.h>
#include<process.h>
#include<Windows.h>
#include<time.h>

//定义三个信号量，S代表盘子是否为空，初值为1；So代表盘中是否有橘子，Sa代表盘中是否有苹果，初值为0
int S = 1,So = 0,Sa = 0;
void father(void *p)
{//父亲线程，往盘中放苹果或橘子
	int i = 0;
	while (true)
	{
		Sleep(1000);				//生产延时
		srand(time(NULL));
		i = rand() % 2 + 1;

		if (S == 1)							//盘为空
		{
			S = 0;											//P(S)
			if (i == 1)		//放的是橘子,放水果的随机性怎么解决
			{
				So = 1;										//V(So)
				printf("父亲: 放入了一个橘子\n");
			}
			else {
				Sa = 1;			//放的是苹果				//V(Sa)
				printf("父亲: 放入了一个苹果\n");
			}
		}
	}
	
}

void son(void *p)
{//儿子线程，消费苹果
	while (true)
	{
		if (!S) //如果盘中有水果
		{
			if (Sa == 1)	//是苹果
			{
				Sa = 0;		//消费之
				printf("儿子: 从盘中拿走苹果\n");
				S = 1;		//置盘为空
			}
			Sleep(1000);			//消费延时
		}
	}
}

void daughter(void *p)
{//女儿线程，消费橘子
	while (true)
	{
		if (!S) //如果盘中有水果
		{
			if (So == 1)	//是橘子
			{
				So = 0;		//消费之
				printf("女儿: 从盘中拿走一个橘子\n");
				S = 1;		//盘为空
			}
			Sleep(1000);
		}

	}
}

int main()
{
	int i = 0;
	_beginthread(father, 0, NULL);			//父亲线程
	_beginthread(son, 0, NULL);		//儿子线程
	_beginthread(daughter, 0, NULL);		//女儿线程
	while (true)
	{						//主线程
		scanf_s("%d", &i);
	}

	return 0;
}

运行结果：