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个。