死锁

来源:互联网 发布:微博怎么设置个性域名 编辑:程序博客网 时间:2024/06/06 03:17

一.概念:多个进程因竞争资源造成的一种僵局。

二.产生死锁的原因

1 竞争资源 2推进顺序不当

(可抢占资源:CPU,内存;不可抢占资源:临界资源)

三.产生死锁的必要条件

1互斥条件:进程对分配给他的资源进行排他使用

2请求和保持条件:进程已占有至少一个资源,又提出新资源请求,而该资源已被使用,同时不释放自身资源

3不可抢占条件

4环路等待条件

四.处理死锁的方法

1预防:破坏后三个必要条件

2避免:银行家算法

3检测

4解除(3和4配合使用)