? ? ? ? 在介绍死锁的代码之前,先让我们介绍一下什么叫死锁吧!
? ? ? ? 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。这是官方的解释,这样可能会晦涩难懂。
????????在java中,死锁可以理解为两个线程相互需要彼此的锁,握住自己的锁不放开。
? ? ? ? 产生死锁的必要条件有以下四点:
- 互斥条件:进程对所分配到的资源不允许其他进程进行访问,若其他进程访问该资源,只能等待,直至占有该资源的进程使用完成并释放该资源,即想要持有该锁,其他资源只能放开该锁,只能有一个资源能够持有。
- 请求和保持条件:进程获得一定的资源之后,又对其他资源发出请求,但是该资源可能被其他进程占有,此次请求阻塞,但又对自己获得的资源保持不放。即线程持有一个不愿意放弃的资源,在发起一个请求之后,请求阻塞。
- 不可剥夺条件:是指进程已获得的资源,在未完成使用之前,不可被剥夺,只能在使用完后自己释放,即资源只能由自己释放。
- 环路等待条件:指进程发生死锁后,若干进程之间形成一种头尾相连的循环等待资源关系。即两个线程需要彼此的锁,结果每次发请求都阻塞,由此造成循环。
注:只要条件之一不满足,则不会发生死锁。
要想实现死锁,只需要实现持有自己的锁不放开,并相互需要彼此的锁即可。
代码如下:
public class Deadlock {
public static void main(String[] args) {
//创建2个线程安全的字符串
StringBuffer s1 = new StringBuffer();
StringBuffer s2 = new StringBuffer();
//线程一
new Thread(){
@Override
public void run() {
synchronized (s1){
s1.append("1");
s2.append("a");
//睡眠0.2s, 让线程二执行
try {
sleep(200);
} catch (InterruptedException e) {
e.printStackTrace();
}
//此时,线程一持有锁s1不放开,而线程二持有s2不放开.
//两个线程都需要彼此的锁,才能进行下去,以此造成死锁
synchronized (s2){
s2.append("1");
s1.append("a");
}
}
}
}.start();
//线程二
new Thread(){
@Override
public void run() {
synchronized (s2){
s1.append("1");
s2.append("a");
synchronized (s1){
s2.append("1");
s1.append("a");
}
}
}
}.start();
System.out.println(s1);
System.out.println(s2);
}
}
结果是,两个线程彼此都在发送请求,然后进入等待,以此循环,最终程序不会停止;不会出现异常,不会出现提示,需要手动停止。
|