死锁

介绍

这是百度的介绍：死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
一般情况下都是多个进程形成复杂的死锁，接下来写一个例子：

例子

从例子可以看出双方都是吃着碗里的看着锅里的，最后形成了阻塞。
注意：需要休眠形成阻塞；需要在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练习一下死锁，并且感受死锁的原理。对于死锁周边的知识并没有详细的介绍（如资源分配图、死锁定理、银行家算法等），如有需求可以去其他博客。