死锁的Java实现

死锁的Java实现

之前在操作系统中了解了一些死锁的理论常识。现在唯一记得的也就是死锁的四个条件：

Mutual exclusion：only one process at a time can use a resource.

Hold and wait: a process holding at least one resource is waiting to acquire additional resources held by other processes.

No preemption: a resource can be released only voluntarily by the process holding it, after that process has completed its task.

Circular wait: there exists a set {P0, P1, …, P0} of waiting processes such that P0 is waiting for a resource that is held by P1, P1 is waiting for a resource that is held by P2, …, Pn–1 is waiting for a resource that is held by Pn, and P0 is waiting for a resource that is held by P0.

中文说就是互斥、占有且等待、非抢占、循环等待。

下面使用Java进行实现：

public class A {

		synchronized void methodA(B b){
			b.last();
		}
		synchronized void last(){
			System.out.println("Inside A.last()");
		}
	}

public class B {
	synchronized void methodB(A a){
		a.last();
	}
	synchronized void last(){
		System.out.println("Inside B.last()");
	}
}

public class DeadLock implements Runnable {
	A a = new  A();
	B b = new  B();
	DeadLock(){
		Thread t = new Thread (this);
		int count = 10000; //据试验证明，Eclipse在count=2000的时候发生死锁的可能性更大
		t.start();
		while(count-->0);
			a.methodA(b);
	}
	public void run(){
		b.methodB(a);
	}

	public static void main(String[] args) {
		new DeadLock();
	}
}

//第一次写Java感觉还是怪怪的，尤其是创建两个进程的时候

在这个Java程序中，我们创建了一个DeadLock的类来进行实现，同时我们创建了另外两个类A、B，这两个类分别有两个synchronized的函数（或者方法？），其中一个是需要调用另外一函数的。

死锁的发生：

创建一个新线程t，给t设置一个创建延时后执行a这个类的方法函数，这个方法函数调用b的last（）函数。

在第二个线程中，执行b这个类的方法函数，这个方法函数调用a的last函数。

因为在一个类中只能有一个线程在执行操作，因而，当有两个线程想要调用一个类里的操作时就发生了死锁。即：A占用了A的methodA函数，想要B的last（）资源，而与此同时，B占用了B的methodB函数想要A的last（）资源。满足了占有且等待的条件。

同时满足了：互斥（synchronized实现）、

非抢占（Java的两个进程具有相同的优先级）、

满足了占有且等待的条件、

循环等待（A/B互相等待）。

对于synchromized的一些解释（from Baidu）：synchronized ，代表这个方法加锁,相当于不管哪一个线程（例如线程A），运行到这个方法时,都要检查有没有其它线程B（或者C、 D等）正在用这个方法，有的话要等正在使用synchronized方法的线程B（或者C 、D）运行完这个方法后再运行此线程A,没有的话,直接运行。它包括两种用法：synchronized 方法和 synchronized 块。

由于两个进程的创建时间可能不同（这个貌似无法定量让他们同时被创建），所以在这个程序的一次执行中基本上不可能实现死锁，于是我们试图让它执行多次。比方说..100次。

windows下：写一个后缀为.bat的批处理

cd /d %~dp0
@echo off
:start
set /a var+=1
echo %var%
java DeadLock
if %var% leq 100 GOTO start 
pause

linux下：写一个后缀为.sh的bash

#!/bin/bash
for((c=1; c<=100; c++))
do 
echo "$c times"
java DeadLock
done

执行结果：

END