死锁产生的条件有四个
死锁就是多个并发线程因争夺系统资源而产生相互等待的现象。
- 互斥条件
线程对分配的资源不允许其他线程访问。若其他线程访问该资源,只能等待。直至占有该资源的线程使用完成后释放该资源。 - 请求和保持条件
线程获得一定的资源后又对其他资源发请求,但是该资源被其他线程占有,此时请求阻塞,而且该线程不会释放已有的资源。 - 不可剥夺条件
线程获得的资源在未使用完前,不会被其他线程强行拿走。 - 循环等待条件
线程发生死锁后,不然会存在一个线程-资源之间的环形链,环路中的每一个节点都在等待下一个线程所占有的资源。
死锁的处理方法
- 鸵鸟原则(不处理)
把头埋在沙子里,假装根本没发生问题。因为解决死锁问题的代价很高,因此鸵鸟策略这种不采取任务措施的方案会获得更高的能。当发生死锁时不会对用户造成多大影响,或发生死锁的概率很低,可以采用鸵鸟策略。 - 死锁的检测和解除
1.预防死锁:通过设置一些限制条件,去破坏产生死锁必要条件的一个或多个来预防死锁
2.避免死锁:在资源分配过程中,使用某种方法避免系统进入不安全的状态,从而避免发生死锁
3.检测死锁:允许死锁的发生,但是通过系统的检测之后,采取一些措施,将死锁清除掉
4.解除死锁:当检测出死锁后,便采取适当措施将进程从死锁状态中解脱出来
手写死锁
public void m1() throws InterruptedException {
synchronized (o1) {
// 获取到o1锁
System.out.println(Thread.currentThread().getName() + " locked o1.");
System.out.println(Thread.currentThread().getName() + " begin to lock o2...");
// 当前线程休眠500毫秒,保证另外一个线程已经获取到o2
Thread.sleep(500);
synchronized (o2) {
// 此时再尝试去获取到o2,因为o2已经被另外的线程拿到,而获取到o2的线程在等待获取到o1,所以会出现死锁。
System.out.println(Thread.currentThread().getName() + " locked o2.");
}
}
}
public void m2() throws InterruptedException {
// 逻辑同m1()。
synchronized (o2) {
System.out.println(Thread.currentThread().getName() + " locked o2.");
System.out.println(Thread.currentThread().getName() + " begin to lock o1...");
Thread.sleep(500);
synchronized (o1) {
System.out.println(Thread.currentThread().getName() + " locked o1.");
}
}
}