操作系统教程（第6版）课件6.7 PV操作与进程同步.pptx

理解PV操作解决进程同步的方法

研习PV操作解决进程同步的简单例

计算机操作系统6并发程序设计–6.3PV操作6.3.2PV操作与进程同步

PV操作解决进程同步问题进程同步：并发进程为完成共同任务基于某个条件来协调执行先后关系而产生的协作制约关系一个进程的执行等待来自于其他进程的消息解决的基本思路定义一个信号量：其数值代表可用消息数等待消息进程：执行P，无消息则等待发出消息进程：执行V，有等待进程则释放

1生产者1消费者1缓冲区问题生产者和消费者共享缓冲区缓冲区有空位时，生产者可放入产品，否则等待缓冲区有产品时，消费者可取出产品，否则等待BufferProduceConsumeProducerConsumer

程序框架正确执行次序：P—C—P—C—P—C—…同步关系1：等待产品同步关系2：等待缓冲信号量仅仅解决信号传递数据传送需要共享缓冲区

解决思路同步关系1：消费者一开始在等待产品到来，考虑设置一个信号量（等待产品）；一开始无产品，初值为0同步关系2：消费者则在等待缓冲区中有空位，也可设置一个信号量（等待缓冲区）；一开始缓冲区有空位，初值为1

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