进程的同步和互斥

4．PV 操作

PV 操作：解决互斥和同步的问题。

PV 操作是分开来看的：

P 操作：使 S=S-1 ，若 S>=0 ，则该进程继续执行，否则该进程排入等待队列。

V 操作：使 S=S+1 ，若 S<=0 ，唤醒等待队列中的一个进程。

在资源使用之前将会执行 P 操作，之后将会执行 V 操作。在互斥关系中 PV 操作在一 个进程中成对出现，而在同步关系中则一定在两个或多个进程中成对出现。

例如：

生产者 - 消费者问题是一个经典的进程同步和互斥问题，生产者进程生产物品，然后将物品放置在一个空缓冲区中供消费者进程消费。消费者进程从缓冲区中获得物品，然后释放缓冲区。当生产者进程生产物品时，如果没有空缓冲区可用，那么生产者进程必须等待消费者进程释放出一个空缓冲区。当消费者进程消费物品时，如果没有满的缓冲区，那么消费者

进程将被阻塞，直到新的物品被生产出来。其 PV 操作过程如图 2-2 所示。

其中 S1 的初值为缓冲区的空间大小（一开始缓冲区为空，站在生产者的角度来看可以 存放 N 件产品，那么 S1 初值为 N ）， S2 为 0 （一开始缓冲区为空，站在消费者的角度来看， 无产品可取，所以初值为 0 ）， S 属于互斥量，初值为 1 （生产者和消费者必须互斥的访问缓冲区）。

更多内容持续更新中，欢迎一起交流学习~