操作系统基础知识--04 进程同步互斥和PV操作原理

理解PV操作和信号量 对于信号量，可以认为是一个仓库，有两个概念，容量和当前的货物个数。 P操作从仓库拿货，如果仓库中没有货，线程一直等待，直到V操作，往仓库里添加了货物，为了避免P操作一直等待下去，会有一个超时时间。 V操作往仓库送货，如果仓库满了，线程等待，直到有P操作，从仓库中拿走货物，有空的位置。 创建信号量，设置容量，先有V操作，才能P操作。 P操作：货物个数减1，减过之后，货物个数大于等于0，说明已经拿到货物，线程继续。否者线程阻塞。 V操作：货物个数加1，加过之后，货物个数小于等于容量，说明添加成功，线程继续。否者线程阻塞。

 信号量：0≤ 信号量≤容量 ，取值 表示当前可以使用的货物； 　　 信号量<0 ， 取值 表示当前等待使用货物的线程； 信号量>容量 ， 信号量-容量 表示当前等待添加货物的线程。 通常，信号量的容量设置很大，可以一直V操作，不会阻塞，但是P操作的时候，很可能阻塞。 当容量为1，也就是互斥，执行流程必定是V操作，P操作，V操作，P操作...