产生的四个条件
- 互斥访问条件:即一个资源一段时间内只能被一个线程占有,不能被两个或两个以上线程占有
- 不可抢占条件:当一个资源正在被一个进程占用时,不可以被其他进程抢占
- 占有且申请条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
- 循环等待条件:环形请求资源
死锁的预防
打破四个条件即可:
- 互斥访问条件:允许进程同时占用某些资源,但是不太可能
- 不可抢占条件:当一个进程已占有了某些资源,它又申请新的资源,但不能立即被满足时,它必须释放所占有的全部资源,以后再重新申请。
- 占有且申请条件:实行资源预先分配策略:创建进程时,要求它申请所需的全部资源,系统或满足其所有要求,或什么也不给它。
- 循环等待条件:执行资源有序分配策略,采用这种策略,即把资源事先分类编号,按号分配,使进程在申请,占用资源时不会形成环路。所有进程对资源的请求必须严格按资源序号递增的顺序提出。进程占用了小号资源,才能申请大号资源,就不会产生环路,从而预防了死锁。
PV操作
这块是对信号量进行操作,如果信号量的值大于0的时候,代表当前可用资源的数量,如果小于0的时候,代表等待使用该资源的进程数。
P操作
申请一个单位资源,进程进入,让S—
V操作
释放一个单位资源,线程出来S++
- P(S):
- 将信号量S的值减1,即S=S-1;
- 如果S<=0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
- V(S):
- 将信号量S的值加1,即S=S+1;
- 如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。
使用PV操作实现进程互斥时应该注意的是:
- 每个程序中用户实现互斥的P、V操作必须成对出现,先做P操作,进临界区,后做V操作,出临界区。若有多个分支,要认真检查其成对性。
- P、V操作应分别紧靠临界区的头尾部,临界区的代码应尽可能短,不能有死循环。
- 互斥信号量的初值一般为1。
生产者消费者
// 生产者
do{
wait(empty) ;
wait(mutex) ;
add nextp to buffer
signal(mutex) ;
signal(full) ;
}while(1) ;
// 消费者
do{
wait(full) ;
wait(mutex) ;
remove an item from buffer to nextp
signal(mutex) ;
signal(empty) ;
}while(1) ;