死锁: 两个或两个以上的进程在执行过程中,因争夺资源而产生互相等待的现象,若无外力作用,它们都将无法推进,此时系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
产生条件:
1. 互斥条件: 一个资源每次只能被一个进程使用
2. 请求与保持条件: 一个进程因请求资源而阻塞时,对已获得的资源保持不放
3. 不可剥夺条件: 一个进程,在资源未使用完之前不能强行剥夺
4. 循环等待条件: 若干进程之间形成一种头尾相接的循环等待资源关系
处理策略:
- 预防死锁(破坏四个死锁条件)
- 避免死锁(不破坏四个死锁条件,损失时间)
- 检测死锁和解除死锁(允许死锁发生,只不过采取一些解决手段)