介绍
这是百度的介绍:死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
一般情况下都是多个进程形成复杂的死锁,接下来写一个例子:
例子
从例子可以看出双方都是吃着碗里的看着锅里的,最后形成了阻塞。
注意:需要休眠形成阻塞;需要在synchronized 代码块里继续写synchronized代码,如果写在外面则会第一个所会被释放掉的。
/**
* 死锁复习
*
* @author Vision
*
*/
public class tdTest {
//待抢夺资源
static String aaa = "aaa";
static String bbb = "bbb";
class Td1 extends Thread {
@Override
public void run() {
synchronized (aaa) {
try {
sleep(100);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
//阻塞
synchronized (bbb) {
System.out.println("抢bbb");
}
}
}
}
class Td2 extends Thread {
@Override
public void run() {
synchronized (bbb) {
try {
sleep(100);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
//阻塞
synchronized (aaa) {
System.out.println("抢aaa");
}
}
}
}
public static void main(String[] args) {
//启动
new tdTest().new Td1().start();
new tdTest().new Td2().start();
}
}
死锁的条件
经典的四个必要条件:
- 互斥条件
- 请求和保持条件
- 不剥夺条件
- 环路等待条件
防止死锁
防止死锁只要破坏以上四个必要条件之一就可以防止了。
解除死锁
当死锁发生时,只能解除死锁:
1.资源剥夺法
2.撤销进程法
3.进程回退法
总结
本文主要是想通过java练习一下死锁,并且感受死锁的原理。对于死锁周边的知识并没有详细的介绍(如资源分配图、死锁定理、银行家算法等),如有需求可以去其他博客。