linux信号量机制例题,第二章 信号量机制及几个经典例题

1.信号量机制

信号量机制即利用pv操作来对信号量进行处理。

什么是信号量？信号量(semaphore)的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。

当它的值大于0时，表示当前可用资源的数量；

当它的值小于0时，其绝对值表示等待使用该资源的进程个数。

注意，信号量的值仅能由PV操作来改变。

一般来说，信号量S³0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S£0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。

2.PV操作

什么是PV操作？

p操作(wait)：申请一个单位资源，进程进入

经典伪代码

wait(S){

while(s<=0) ;  //如果没有资源则会循环等待；

S--;

}

wait(S){

while(s<=0)  ;  //如果没有资源则会循环等待；

S-- ;

}

v操作(signal)：释放一个单位资源，进程出来

signal(S){

S++ ;

}

signal(S){

S++ ;

}

p操作(wait)：申请一个单位资源，进程进入

v操作(signal)：释放一个单位资源，进程出来

PV操作的含义：PV操作由P操作原语和V操作原语组成(原语是不可中断的过程)，对信号量进行操作，具体定义如下：

P(S)：①将信号量S的值减1，即S=S-1；

②如果S<=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。

V(S)：①将信号量S的值加1，即S=S+1；

②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。

使用PV操作实现进程互斥时应该注意的是：

(1)每个程序中用户实现互斥的P、V操作必须成对出现，先做P操作，进临界区，后做V操作，出临界区。若有多个分支，要认真检查其成对性。

(2)P、V操作应分别紧靠临界区的头尾部，临界区的代码应尽可能短，不能有死循环。

(3)互斥信号量的初值一般为1。

3.三个经典同步问题

前面我们讲到信号量机制，下面我们讲解利用信号量及PV操作解决几个经典同步问题。

a.生产者-消费者(缓冲区问题)

生产者一消费者问题(producer-consumerproblem)是指若干进程通过有限的共享缓冲区交换数据时的缓冲区资源使用问题。假设“生产者”进程不断向共享缓冲区写人数据(即生产数据)，而“消费者”进程不断从共享缓冲区读出数据(即消费数据)；共享缓冲区共有n个；任何时刻只能有一个进程可对共享缓冲区进行操作。所有生产者和消费者之间要协调，以完成对共享缓冲区的操作。

生产者进程结构：

do{

wait(empty) ;

wait(mutex) ;

add nextp to buffer

signal(mutex) ;