Linux下使用信号量实现PV操作

 一.信号量与PV操作概述

在多道程序系统中，由于资源共享与进程合作，使各进程之间可能产生两种形式的制约关系，一种是间接相互制约，例如，在仅有一台打印机的系统，同一时刻只能有一个进程分配到到打印机，其他进程必须阻塞；另一种是直接相互制约，例如进程A通过单缓冲去向进程B提供数据，当改缓冲区为空时，进程B不能获取所需的数据而阻塞，一旦进程A将数据送入缓冲区，进程B就被唤醒，反之，当缓冲区满时，进程A被阻塞，仅当进程B取走缓冲区的数据时，才唤醒进程A。

进程同步主要源于进程合作，是进程之间共同完成一项任务时直接发生相互作用的关系，为进程之间的直接制约关系。

进程互斥主要源于资源共享是进程之间的间接制约关系。在多道程序系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥要求保证每次只有一个进程使用临界资源。在每个进程中访问临界资源的程序段称为临界区，进程进入临界区要满足一定的条件，以保证临界资源的安全使用和系统的正常运行。

PV操作是对信号量进行处理的操作过程，而且信号量只能由PV操作来改变。P操作是对信号量减去1，意味着请求系统分配一个单位资源，若系统无可用资源，则进程变为阻塞状态；V操作是对信号量加1，意味着释放一个资源，加1后若信号量小于等于0，则从就绪队列中唤醒一个进程，执行V操作的进程继续执行。

二.Linux系统下程序示例

 在Linux系统中，通常调用semget，semctl，semop这些API来实现。

首先，需要调用 semget函数创建信号量或获得在系统中已存在的信号量。不同进程通过使用同一个信号量键值来获得同一个信号量。其次，使用 semctl函数的SETVAL操作来初始化信号量，此时。当使用二维信号