操作系统教程（第6版）课件6.8 生产者消费者问题探究.pptx

PV操作解决生产者消费者问题

PV操作解决苹果橘子问题

应用PV操作解决进程同步计算机操作系统6并发程序设计–6.3PV操作6.3.3生产者消费者问题探究

生产者消费者问题一个生产者、一个消费者共享一个缓冲区一个生产者、一个消费者共享多个缓冲区多个生产者、多个消费者共享多个缓冲区多个生产者、多个消费者共享一个缓冲区多个生产者、一个消费者共享一个缓冲区一个生产者、多个消费者共享一个缓冲区多个生产者、一个消费者共享多个缓冲区一个生产者、多个消费者共享多个缓冲区

PV解决1生产者1消费者1缓冲区问题

PV解决1生产者1消费者N缓冲区问题

PV解决N生产者N消费者N缓冲区问题

苹果橘子问题同步关系1：有苹果同步关系2：有橘子同步关系3：有空位PlatePutAppleGetOrangeGetApplePutOrangeFatherMotherDaughterSon

PV操作解决苹果橘子问题Intplate;Semaphoresp； /*盘子里可以放几个水果*/Semaphoresg1; /*盘子里有桔子*/Semaphoresg2; /*盘子里有苹果*/sp=1; /*盘子里允许放入一个水果*/sg1=0; /*盘子里没有桔子*/sg2=0; /*盘子里没有苹果*/processfather{ L1:削一个苹果； P(sp); 把苹果放入plate； V(sg2); gotoL1;}processson{ L3:P(sg1); 从plate中取桔子； V(sp); 吃桔子； gotoL3;}processmother{ L2:剥一个桔子； P(sp); 把桔子放入plate； V(sg1); gotoL2;}processdaughter{ L4:P(sg2); 从plate中取苹果； V(sp); 吃苹果； gotoL4;}

第一题管程，尾号为1的同学第二三题pv+管程，分别为尾号2345的同学上课：进程通信