笔试题：信号量与PV操作

PV操作理解：

对于信号量，可以认为是一个仓库，有两个概念，容量和当前的货物个数。

P操作从仓库拿货，如果仓库中没有货，线程一直等待，直到V操作，往仓库里添加了货物，为了避免P操作一直等待下去，会有一个超时时间。

V操作往仓库送货，如果仓库满了，线程等待，直到有P操作，从仓库中拿走货物，有空的位置。

创建信号量，设置容量，先有V操作，才能P操作。

 

P操作：货物个数减1，减过之后，货物个数大于等于0，说明已经拿到货物，线程继续。否者线程阻塞。

V操作：货物个数加1，加过之后，货物个数小于等于容量，说明添加成功，线程继续。否者线程阻塞。

通常，信号量的容量设置很大，可以一直V操作，不会阻塞，但是P操作的时候，很可能阻塞。

当容量为1，也就是互斥，执行流程必定是V操作，P操作，V操作，P操作...

 

1、信号量

  公用信号量：实现进程间的互斥，初值=1或资源的数目
  私用信号量：实现进程间的同步，初值=0或某个整数

2、信号量S的物理意义：S>=0时表示某资源的可用数，s<0时其绝对值表示阻塞队列中等待该资源的进程数。P、V操作是实现进程同步与互斥的常用方法。

3、P操作表示申请一个资源，V操作表示释放一个资源。
P操作的定义：S=S-1，若S>=0，则执行P操作的进程继续执行；若S<0，则置该进程为阻塞状态，并将其插入阻塞队列。

V操作定义：S=S+1，若S>0则执行V操作的进程继续执行；若S<0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，执行V操作的进程继续执行。

 PV操作的特点：
    原子性，P和V操作不可分。
    连续性，P和V操作是不间断的。
    P自己，V对方：P的是自己的信号量减1，V的是对方的信号量加1。

利用PV操作实现进程的互斥
令信号量mutex的初值为1，当进入临界区时执行P操作，退出临界区时执行V操作。这样利用ＰＶ操作实现进程互斥的代码段如下：
Ｐ（ｍｕｔｅｘ）
　　临界区
Ｖ（ｍｕｔｅｘ）

信号量如何做到线程同步？

可以认为信号量关联一组线程，保存一个指针，指向线程数组的首地址。比如当前信号量为-1，进行P操作，信号量为-2，说明没有拿到货物，线程等待，取值为-2，说明有两个线程等待那货物。这个时候，其他线程进行V操作，信号量加1，为-1，信号量通知等待的线程中，第一个线程继续执行，第二个线程继续等待。

也就是说，P操作等待的情况是减1后，信号量小于0。 P操作继续执行的情况有两种：a、减1后，信号量大于等于0，不需等待，直接执行；b、信号量小于0，等待中，其他人进行了V操作，通知这个线程，继续执行。