软考征程之Pv操作

一、概念

       1、PV操作的含义

       PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：
            P（S）：①将信号量S的值减1，即S=S-1；
                           ②如果S³0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
           V（S）：①将信号量S的值加1，即S=S+1；
                           ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

    PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。

   2、进程的同步和互斥

   同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。

举例：如上，盘中只能放一个苹果，只用父亲放了，儿子才能拿，此时即协作关系（同步）。

    互斥：指当有若干个进程都要使用某一共享资源时，任何时候最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源。

举例：学校有多台打印机，但此时只有一个打印机处于空闲状态，甲和乙同时想使用，但只能一人先用，直到甲用完，乙才能使用----（互斥）

      3、信号量的类型定义

      信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。

二、实例

我们来看一下这张同步的图：

这张图也特别的形象具体，我们具体来看看这张图，A仓库有货物，然后我们需要把货物搬运到B仓库，由搬运工甲和搬运工乙来完成这个过程；那么他们的目标就只有一个，就是把货物从A搬到B去，共同奔着这个方向去发展，所以我们说这是一个同步的问题。

PV操作：解决互斥和同步的问题。PV操作是分开来看的（甲跟乙拥有各自的Pv操作，同时用各自的信号量）：

     首先看乙：

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

           V（乙）操作：使S（甲）=S（甲）+1，若S（甲）>0,唤醒等待队列（甲）中的一个进程。

 

     然后看甲：

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

           V（甲）操作：使S（乙）=S（乙）+1，若S（乙）>0,唤醒等待队列（乙）中的一个进程。

三、讨论

信号量是否可为零

       首先，我们知道信号量的正负表示资源能用或者不能用，当不用资源即谈不上能用还是不能用时，也可以把这时的信号量看作0。但是实际工作的时候是不为0的，即资源要么可以用，要么不可以用。

       举个例子来说，我们去买火车票，要么有票，要么没票，不会出现其他情况。

四、总结

     1、原子性。

      PV操作是一组操作，不可分割。

     2、P自己，V别人。

      P操作是让自己的信号量减少，V操作是增加对方的信号量

     3、普遍性。

      每个进程都可以进行PV操作（甲和乙都可以）

         4、解耦合

      PV操作的目的就是解耦，使甲和乙的操作可以同步进行，互不影响