pv的OS的PV原理

PV原理是用来解决操作系统（OS）进程之间的同步和互斥的。同步：异步环境下的一组进程因相互制约而发送消息，进行互相合作互相等待。使各个进程按照一定的速度执行。互斥：一组进程因为共享一个公共资源，必需保证同一时刻只有一个进程在使用临界资源。举一个例子就是：互斥就是很多人过一个独木桥，同时只能有一个人使用这个桥。同步就是两个人同时过一个桥，一个人骑车，一个人步行，但是两个人必需同时到达。这两个人同时出发，骑车的人的比较快，必需到一段等一下步行的人，保证他们相互制约着到达。信号量：代表并发进程可用资源数，小于零表示正在等待资源的进程数。P操作:将信号量减一，如果信号量(sem)为负数，则调用p操作的进程停止，直到另一个进程对同一信号量做v操作。V操作：将信号量加一，如果信号量(sem)大于等于0则在与sem有关的队列中唤醒一个进程，让他执行。PV原理原则1、互斥的信号量的PV操作在一个进程中出现 这里的Sn是互斥的，所以P(Sn)V(Sn)都在顾客进程里面。2、同步的信号量的PV操作在两个进程之间交替出现，比如S1,S2在顾客和收营员直接交替出现。3、个人观点:PV操作难点就是同步的进程之间的操作，这里同步的进程对同一信号量的操作，一定是先P，后V.P操作是使用资源，V操作是释放资源,进程一定是先使用资源,然后再释放资源。这里就像是骑车的和步行的人，一开始他们都要走，只是走的过程中会出现彼此等待的情况，这就是说开始为什么是P操作了，因为P操作是使用资源，他们要走，所以使用资源。4、P操作使信号量小于零以后，则停止当前进程，等另一个进程唤醒他，也就是给这个信号量加一。5、当一个V操作结束后，一般认为，这个进程接下去执行，执行下一个P操作，这里指的是P(S2)操作，然后停止，等待收银员的V操作唤醒他。

信号量在进程是以有名信号量进行通信的，在线程是以无名信号进行通信的，因为线程linux还没有实现进程间的通信，所以在sem_init的第二个参数要为0，而且在多线程间的同步是可以通过有名信号量也可通过无名信号，但是一般情况线程的同步是无名信号量，无名信号量使用简单，而且sem_t存储在进程空间中，有名信号量必须LINUX内核管理，由内核结构struct ipc_ids 存储，是随内核持续的，系统关闭，信号量则删除，当然也可以显示删除，通过系统调用删除，

消息队列，信号量，内存共享，这几个都是一样的原理。，只不过信号量分为有名与无名

目前网上可以查找到很多关于信号量的实现文章，但是讲解在linux下使用semaphore的文章比较少；

c++ linux semaphore信号量的使用

sem_init函数是Posix信号量操作中的函数。sem_init() 初始化一个定位在 sem 的匿名信号量。value 参数指定信号量的初始值。 pshared 参数指明信号量是由进程内线程共享，还是由进程之间共享。如果 pshared 的值为 0，那么信号量将被进程内的线程共享，并且应该放置在这个进程的所有线程都可见的地址上(如全局变量，或者堆上动态分配的变量)。

如果 pshared 是非零值，那么信号量将在进程之间共享，并且应该定位共享内存区域(见 shm_open(3)、mmap(2) 和 shmget(2))。因为通过 fork(2) 创建的孩子继承其父亲的内存映射，因此它也可以见到这个信号量。所有可以访问共享内存区域的进程都可以用 sem_post(3)、sem_wait(3) 等等操作信号量。初始化一个已经初始的信号量其结果未定义。

返回值 ：

sem_init() 成功时返回 0；错误时，返回 -1，并把 errno 设置为合适的值。

例子：

---