关于父亲放水果pv原语的题目

【例2】桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用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);              

                 吃苹果;            

         }

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值