死锁

来源:互联网 发布:api python 编辑:程序博客网 时间:2024/06/06 00:45

死锁:两个或两个以上的进程在执行过程中,因争夺资源而产生互相等待的现象,若无外力作用,它们都将无法推进,此时系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

产生条件:

1. 互斥条件:一个资源每次只能被一个进程使用
2. 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放
3. 不可剥夺条件:一个进程,在资源未使用完之前不能强行剥夺
4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系

处理策略:

  1. 预防死锁(破坏四个死锁条件)
  2. 避免死锁(不破坏四个死锁条件,损失时间)
  3. 检测死锁和解除死锁(允许死锁发生,只不过采取一些解决手段)
原创粉丝点击