死锁, 活锁, 饥饿
活锁: 各进程互相谦让, 产生僵持, 资源未被占有, 但是所有进程都无法向前推进.
饥饿: 由于长期得不到想要的资源,某进程无法向前推进的现象。比如:在短进程优先(SPF)算法中,若有源源不断的短进程到来,则长进程将一直得不到处理机,从而
发生长进程“饥饿”。
死锁的四个必要条件
- 互斥条件: 只有对临界资源(需要互斥访问的资源)的争夺才会产生死锁
- 不可剥夺条件: 进程在所获得的资源未释放前,不能被其他进程强行夺走,只能
自己释放。
- 请求保持条件: 两个进程各占有一部分资源, 保持占有一部分资源的同时都请求对
方让出另一部分资源
- 循环等待条件: 双方都等待对面让出资源, 产生僵持
死锁检测, 预防, 避免
检测死锁
jps 可以查看定位进程号, jstack 进程号可以查看栈信息, 来排查死锁
jconsole 可以用来检测死锁
预防死锁
破坏请求与保持条件:一次性申请所有的资源
破坏不可剥夺条件:占用部分资源的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资源
超时放弃 (破坏不可剥夺条件)
Lock接口提供了boolean tryLock(long time, TimeUnit unit) 方法, 如果一定时间没获取到锁就放弃.
破坏循环等待条件:靠按序申请资源来预防。按某一顺序申请资源,释放资源则反序释放。破坏循环等待条件
指定获取锁的顺序 (破坏循环等待条件)