第二章 信号量机制

1

3）信号量的基本应用：实现进程互斥； 实现进程间的前趋关系（有序）

*互斥信号量注意点：

1.互斥信号量mutex初值为1；

2.每个进程中将临界区代码置于P(mutex)和V(mutex)原语之间

3.必须成对使用P和V原语（在同一进程中），不能次序错误、重复或遗漏：

遗漏P原语则不能保证互斥访问

遗漏V原语则不能在使用临界资源之后将其释放（给其他等待的进程）；

*控制同步顺序的注意点：

a、信号量值为0的点是限制的关键所在；

b、成对使用P和V原语（在有先后关系的两个进程中），不能次序错误、重复或遗漏，否则同步顺序出错。

4）AND型信号量

出现原因：一些应用往往需要两个或多个共享资源，而不是前述的一个资源。进程同时要求的共享资源越多，发生死锁可能性越大。

解决思想：一次性分配给进程所需资源，用完一起释放。Wait操作时对它所有需要的资源都要判断，有AND条件，故称“AND同步”、“同时wait”。

5）信号量集

引入原因：每次只能获得或释放一个单位的资源，低效；某些时候资源分配有下限的限制；

修改：在大于可分配设置的下界值t前提下，每次可分配d个。