死锁的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