多生产者多消费者的问题

桌子上一个盘子,每次只能放一个水果。爸爸放苹果,母亲放橘子,儿子吃橘子,女儿吃苹果。盘子空时,爸爸和妈妈才可以向盘子中放一个水果。当有需要的水果,儿子或女儿才可以从盘子里面取出水果。PV操作实现。

1.关系分析。找同步,互斥关系。

盘子-缓冲区(互斥访问)(mutex=1)

同步关系(一前一后)

父亲放苹果,女儿才能取到苹果

母亲放橘子,儿子才能取橘子

盘子为空,父亲或母亲才能放入水果

盘子为空由儿子或女儿触发,事件发生后才能允许父亲或母亲放 

 

 缓冲区大于1的情况,必须设置互斥信号量,保证不会出现信号覆盖的问题。如果考试中来不及仔细分析,可以加上互斥信号量。

要理清复杂的同步问题。把这种一前一后的事情当成事件的前后关系。

若从单个进程行为的角度

盘子里面有苹果,要女儿取走苹果后父亲或者母亲才能放入水果

盘子里面有橘子,一定要儿子取走橘子后父亲和母亲才能放入水果。

从事件的角度来考虑。

盘子变空事件在放入水果事件之前。盘子变空既可以由儿子引发,也可以由女儿引发。放水果事件既可以由父亲执行,又可以由母亲执行。这样的话,可以用一个同步信号量来解决问题。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值