java如何制造死锁_死锁概念以及如何用java写一个死锁程序

死锁概念

死锁严格意义上的含义这里引用维基百科的解释：

在并发计算中，死锁是一种状态，其中组的每个成员正在等待另一个成员(包括其自身)采取行动，例如发送消息或更常见地释放锁定。[1]死锁是多处理系统，并行计算和分布式系统中的常见问题，其中软件和硬件锁用于仲裁共享资源并实现进程同步。

在操作系统中，当进程或线程进入等待状态时发生死锁，因为所请求的系统资源由另一个等待进程保持，而另一个等待进程又等待另一个等待进程持有的另一个资源。如果进程无法无限期地更改其状态，因为其请求的资源正由另一个等待进程使用，则系统被认为处于死锁状态。

在通信系统中，死锁主要是由于信号丢失或损坏而不是资源争用

简单的说，有两个进程A,B在执行过程中，A需要资源C，而C只有一份，只能被一个进程访问，现在C资源被B持有，而B也需要资源D这时A,B处于长时间的竞争中，都无法进行下去，这时就说系统处于死锁状态。

死锁必要条件

当且仅当以下所有条件同时存在于系统中时，才会出现资源上的死锁情况：

相互排斥：系统中必须有非共享的资源，即在任何给定的时刻，只有一个进程可以使用该资源。

保持等待：进程当前持有至少一个资源并请求其他进程持有的其他资源。

不可抢占：资源只能由持有它的进程自愿释放，其他进程不可强行占有该资源。

循环等待：每个进程必须等待另一个进程持有的资源，而该进程又等待第一个进程释放资源。

这四个条件被称为Coffman条件。

死锁处理

可以采用跟踪资源分配和进程状态的算法来检测死锁，大多数方法通过防止四种Coffman条件中的一种发生来预防死锁，尤其是第四种。

Java写死锁程序实例

设计思想：

Java中synchronized修饰一个方法，被修饰的方法称为同步方法，其作用的范围是整个方法，作用的对象是调用这个方法的对象；

1.设置两个线程A，B，设置两个资源标记变量a,b,初始值都为1，表示a,b资源都只有一个

2.用A去锁住a,a=0,用B去锁住b，b=0；表示a，b都被占有，

3.这时再用A去锁b，表示A目前需要b资源，因a=0，此时A无法锁住b

4.同理，用B去锁a，B也无法去锁住a，形成死锁，A,B陷于无限等待

public class DeadLock {

public static Object a = new Object();

public static Object b = new Object();

public static void main(String[] args){

DeadLock d = new DeadLock();

d.setDeadlock();

}

// 建立死锁

private void setDeadlock() {

Thread A = new Thread(new Runnable() {

public void run() {

threadA();

}

});

Thread B = new Thread(new Runnable() {

public void run() {

threadB();

}

});

A.start();

B.start();

}

protected void threadA() {

synchronized (DeadLock.a) {

System.out.println("A keeps a");

sleep(); // 留出时间让线程B去锁住b

synchronized (DeadLock.b) {

System.out.println("A got b");

sleep();

}

}

}

private void threadB() {

synchronized (DeadLock.b) {

System.out.println("B keeps b");

sleep(); // 留出时间让线程B去锁住b

synchronized (DeadLock.a) {

System.out.println("B got a");

sleep();

}

}

}

// 让线程等待一段时间，以便使A,B都能先锁住一个资源

private void sleep() {

try {

Thread.sleep(10000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

标签：java,void,程序,死锁,进程,new,DeadLock,资源

来源： https://blog.csdn.net/StrongbyTime/article/details/86490421