多生产者消费者(二)

桌上有一个只能放入一个水果的盘子,爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),儿子专等吃盘子中的桔子,女儿专等吃盘子里的苹果 。
如果有两个家庭的爸爸、妈妈、儿子、女儿和二只盘子呢?这时候应该如何改写代码办?


有一个盘子的情况已经分析过了。现在看有两个家庭的情况。

semaphore mutex = 1;	// 用于对缓冲区的互斥操作
semaphore apple = 0;
semaphore orange = 0;
/*semaphore empty = 0;semaphore full = 0;*/
semaphore plate	= 2;	// 盘子中还可以放多少个水果	
int dishes[2];	//盘子里的水果
int in = 0, out = 0;
void father(){
   	produce an apple;
    wait(plate);
    wait(mutex);
    if(dishes[in] == apple or dishes[in] == orange)//既然能进入临界区,那么必有一个空盘子,如果第一个不为空,第二个肯定空着
    	in = (in+1)%2;
    dishes[in] = apple;	//放苹果
    siganl(mutex);
    siganl(apple);
}

void mother(){
    produce an orange;
    wait(plate);
    wait(mutex);
    if(dishes[in] == apple or dishes[in] == orange)
    	in = (in+1)%2;
    dishes[in] = orange;	
    siganl(mutex);
    siganl(orange);   
}

void son(){
    wait(orange);
    wait(mutex);
    if(dishes[out] == apple)
    	out = (out+1)%2;
  	get an orange from dishes[out];
  	out = (out+1)%2;
    siganl(mutex);
    siganl(plate);
    eat the orange;
}

void daughter(){
    wait(apple);
    wait(mutex);
    if(dishes[out] == orange)
    	out = (out+1)%2;
  	get an apple from dishes[out];
  	out = (out+1)%2;
    siganl(mutex);
    siganl(plate);
    eat the apple;
}

其实一个盘子的时候,不加上对盘子互斥访问的信号量也可以…
我也不知道为什么,试了试不会发生死锁。

原文:几个进程同步问题

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值