PV操作

PV操作：由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作如下：P(S)是将信号量S减1，若S>=0则P(S)执行完毕，否则执行P(S)的进程置为阻塞状态，进入等待队列；V(S)是将信号量S加1，若S<=0则释放一个因执行P(S)而等待的进程。
信号量（semaphore）：其数据结构为一个值和一个指针，指针指向等待该信号量的下个进程。S>=0时，S表示可用资源的数量；S<0时，表示没有可用的资源请求者必须等待别的进程释放该类资源。信号量可以解决进程同步（私有信号量）与互斥（公有信号量）。
临界区（critical section）：是指一个访问公共资源的程序片段，而这些公共资源又无法同时被多个进程/线程访问的特性。即进程间的互斥（公有信号量，也称互斥信号量）
进程的状态：就绪状态（ready）：进程已获得除处理器外的所需资源，等待分配处理器资源，只要分配了处理器资源进程就可执行。运行状态（runing）：进程占用处理器资源，处于此状态的进程数小于等于处理器数目。阻塞状态（blocked）：由于进程等待某种条件，在条件满足之前无继续执行。

---

生产者（producer）-消费者（consumer）进程：
semaphore mutex=1; //临界区互斥信号量
semaphore empty=n; //空闲缓存区
semaphore full=0; //缓存区初始化为空
producer(){
    while(1){
        produce data; //生成数据
        P(empty); //获取空闲缓冲区
        P(mutex); //进入临界区
        add data to buffer; //将数据放入缓冲区
        V(mutex); //离开临界区
        V(full); //满缓冲区数加1
}
}

consumer(){
    while(1){
        P(full); //获取满缓冲区单元
        P(mutex);  //进入临界区
        remove data from buffer; //从缓冲区取数据
        V(mutex); //离开临界区
        V(empty); //空闲缓冲区加1
        consume data; //消费数据
}
}
P(empty); P(mutex); 和 P(empty); P(mutex); 不能交换，否则会造成死锁。