软考之PV操作

    软考期间，日子有些千篇一律，这时候不免有一些小小的“困扰”让我们抖擞抖擞精神了。PV操作不仅仅是我们软考的一个难点，在我们的操作系统的自考中更是一大大题之重。下面让我们来一起揭开它神秘的面纱。

    我们对于P、V的含义肯定不陌生。

    P（S）：①将信号量S的值减1，即S=S-1；
           ②如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
    V（S）：①将信号量S的值加1，即S=S+1；
           ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

   概念理解的再透彻，也不过是纸上谈兵。

例：看一道我们在软考中经常遇到的题，每次都束手无策的那道。

P操作，我们可以看作是获得或者请求、消耗一个信号量。

V操作，我们可以看作是释放或者发送一个信号量。

我们可以这样理解：看前驱图，

P1执行完之后，会向P2和P3分别发送两个信号S1和S2（所以a处填V（S1）V（S2）；

然后是P2执行，P2执行之前，要先获得S1（所以b处填P（S1））;

P2执行完之后，会向P3发送一个信号S3（所以b下一处为V（S3））；

P3执行之前，要先获得P2发送给P3的信号，也要获得P1发送给P3的信号（所以c处填（P（S2）P（S3）））；P3执行完后，会向P4发送一个信号S4（所以c下一处为V（S4））；

P4执行之前，要先获得P3发送给P4的信号方可执行（所以d处填P（S4））。

对于著名的生产者-消费者问题，我们也可以这样理解。

首先，我们要明确：不允许消费者进程到一个空缓冲区去取产品，也不允许生产者进程向一个已装满产品且尚未被取走的缓冲区中投放产品。

对于生产者：

首先，生产者要生产一个产品，此时P（S1），就是获得了一个缓冲区的空间，然后才可以送产品到缓冲区；执行V（S2），就是发送一个信号给消费者告知其可以取东西了。

对于消费者：

P（S2），就是获得了发送给他的信号，可以取东西了；从缓冲区取东西之后，执行V（S1），就是告知生产者可以送产品至缓冲区了，然后消费产品。

理解不当，还请多多指教！