什么是死锁?
所谓死锁是指多个线程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。
代码演示:
public class DeadThreadDemo implements Runnable {
private int flag;
private static Object object1 = new Object();
private static Object object2 = new Object();
public DeadThreadDemo(int flag){
this.flag = flag;
}
public void run() {
if (flag == 1){
synchronized (object1){
System.out.println(Thread.currentThread().getName()+"获得资源1");
try {
Thread.sleep(10000);
} catch (InterruptedException e) {
e.printStackTrace();
}finally {
System.out.println(Thread.currentThread().getName()+"睡眠结束,释放资源");
}
}
synchronized (object2){
System.out.println(Thread.currentThread().getName()+"获得资源1和资源2");
}
}else {
synchronized (object2){
System.out.println(Thread.currentThread().getName()+"获得资源2");
try {
Thread.sleep(10000);
} catch (InterruptedException e) {
e.printStackTrace();
}finally {
System.out.println(Thread.currentThread().getName()+"睡眠结束,释放资源");
}
}
synchronized (object1){
System.out.println(Thread.currentThread().getName()+"获得资源2和资源1");
}
}
}
}
测试程序
public class DeadThreadTest {
public static void main(String[] args) {
Thread thread1 = new Thread(new DeadThreadDemo(1), "线程1");
Thread thread2 = new Thread(new DeadThreadDemo(2), "线程2");
thread1.start();
thread2.start();
}
}
运行结果:
产生条件
1、互斥:某种资源一次只允许一个进程访问,即该资源一旦分配给某个进程,其他进程就不能再访问,直到该进程访问结束。
2、占有且等待:一个进程本身占有资源(一种或多种),同时还有资源未得到满足,正在等待其他进程释放该资源。
3、不可抢占:别人已经占有了某项资源,你不能因为自己也需要该资源,就去把别人的资源抢过来。
4、循环等待:存在一个进程链,使得每个进程都占有下一个进程所需的至少一种资源。
当以上四个条件均满足,必然会造成死锁,发生死锁的进程无法进行下去,它们所持有的资源也无法释放。这样会导致CPU的吞吐量下降。所以死锁情况是会浪费系统资源和影响计算机的使用性能的。那么,解决死锁问题就是相当有必要的了。
死锁处理
1.预防死锁
通过设置某些条件,去破坏死锁的四个必要条件中的一个或者几个,来预防死锁发生
1.1 破坏互斥条件
由于互斥条件是非共享资源所必须的,不仅不能改变,还应加以保证。
1.2 破坏占有等待
系统中不允许进程在已经获得某种资源的条件下再申请其他资源
- 方法一:一次性分配资源,即创建进程时申请所需的全部资源
- 方法二:要求每个进程提出新的资源申请前释放它所占有的资源
1.3 破坏不可抢占
- 方法一:如果占有某些资源的进程进行进一步资源请求时被拒绝,则该程序必须释放它最初占有的资源,如有必要可再次申请这些资源和另外的资源。
- 方法二:如果一个线程请求当前被另一个进程占有的一个资源,则操作系统可以抢占另一个进程要求他释放资源,只有在任意两个线程的优先级不同的情况下才能预防死锁。
1.4 破坏循环等待
将系统中所有的资源进行统一编号,进程可以在任何时刻提出资源申请,但所有的申请必须按照资源的编号顺序提出,这样可以保证不会死锁。
2.避免死锁
在资源分配过程中,用某种方法防止系统进入不安全状态,从而避免死锁的发生
2.1 有序资源分配
- 必须为所有的资源统一编号
- 同类资源必须一次申请完
- 不同类的资源必须按照顺序申请
2.2 银行家算法
2.3 顺序加锁
2.4 限时加锁
线程在尝试获取锁的时候加一个超时时间,若超过这个时间则放弃对该锁进行请求,并回退释放已经获得的锁,然后等待一段时间后在尝试。
缺点:当线程数量少时可以避免死锁,但当线程数量过多时,这些线程加锁时限相同的概率就会高很多,可能导致超时然后重置的死循环。
3.死锁检测
允许系统在运行过程中发生死锁,但可设置检测机制及时检测死锁的发生,并采取此时进行清楚
4.死锁解除
当检测出死锁后,便采取适当的方法将进程从死锁状态解脱出来
参考
https://blog.csdn.net/guaiguaihenguai/article/details/80303835
未完待续