黑马程序员技术交流社区

标题: 什么时候产生死锁,该怎么办?  [打印本页]

---

作者: 官珺伟    时间: 2014-4-22 15:49
标题: 什么时候产生死锁,该怎么办? 


什么时候产生死锁,该怎么办?

---

作者: 阿旺    时间: 2014-4-22 15:55
死锁是两个甚至多个线程被永久阻塞时的一种运行局面，这种局面的生成伴随着至少两个线程和两个或者多个资源。在这里我已写好一个简单的程序，它将会引起死锁方案然后我们就会明白如何分析它。

Java死锁范例
ThreadDeadlock.java

1. package com.journaldev.threads;   public class ThreadDeadlock {       public static void main(String[] args) throws InterruptedException {         Object obj1 = new Object();         Object obj2 = new Object();         Object obj3 = new Object();           Thread t1 = new Thread(new SyncThread(obj1, obj2), "t1");         Thread t2 = new Thread(new SyncThread(obj2, obj3), "t2");         Thread t3 = new Thread(new SyncThread(obj3, obj1), "t3");           t1.start();         Thread.sleep(5000);         t2.start();         Thread.sleep(5000);         t3.start();       }   }   class SyncThread implements Runnable{     private Object obj1;     private Object obj2;       public SyncThread(Object o1, Object o2){         this.obj1=o1;         this.obj2=o2;     }     @Override    public void run() {         String name = Thread.currentThread().getName();         System.out.println(name + " acquiring lock on "+obj1);         synchronized (obj1) {          System.out.println(name + " acquired lock on "+obj1);          work();          System.out.println(name + " acquiring lock on "+obj2);          synchronized (obj2) {             System.out.println(name + " acquired lock on "+obj2);             work();         }          System.out.println(name + " released lock on "+obj2);         }         System.out.println(name + " released lock on "+obj1);         System.out.println(name + " finished execution.");     }     private void work() {         try {             Thread.sleep(30000);         } catch (InterruptedException e) {             e.printStackTrace();         }     } }
   

复制代码

在上面的程序中同步线程正完成Runnable的接口，它工作的是两个对象，这两个对象向对方寻求死锁而且都在使用同步阻塞。

在主函数中，使用了三个为同步线程运行的线程，而且在其中每个线程中都有一个可共享的资源。

这些线程以向第一个对象获取封锁这种方式运行。但是当它试着像第二个对象获取封锁时，它就会进入等待状态，因为它已经被另一个线程封锁住了。这样，在线程引起死锁的过程中，就形成了一个依赖于资源的循环。

当执行上面的程序时，就产生了输出，但是程序却因为死锁无法停止。
避免死锁
有很多方针可供我们使用来避免死锁的局面。

•避免嵌套封锁：这是死锁最主要的原因的，如果你已经有一个资源了就要避免封锁另一个资源。如果你运行时只有一个对象封锁，那是几乎不可能出现一个死锁局面的。例如，这里是另一个运行中没有嵌套封锁的run()方法，而且程序运行没有死锁局面，运行得很成功。
1234567891011121314151617 public void run() {     String name = Thread.currentThread().getName();     System.out.println(name + " acquiring lock on " + obj1);     synchronized (obj1) {         System.out.println(name + " acquired lock on " + obj1);         work();     }     System.out.println(name + " released lock on " + obj1);     System.out.println(name + " acquiring lock on " + obj2);     synchronized (obj2) {         System.out.println(name + " acquired lock on " + obj2);         work();     }     System.out.println(name + " released lock on " + obj2);       System.out.println(name + " finished execution."); }
•只对有请求的进行封锁：你应当只想你要运行的资源获取封锁，比如在上述程序中我在封锁的完全的对象资源。但是如果我们只对它所属领域中的一个感兴趣，那我们应当封锁住那个特殊的领域而并非完全的对象。
•避免无限期的等待：如果两个线程正在等待对象结束，无限期的使用线程加入，如果你的线程必须要等待另一个线程的结束，若是等待进程的结束加入最好准备最长时间。

---

作者: z1342802487    时间: 2014-4-22 17:43
死锁是指这样一种情况：多个线程同时被阻塞，它们中的一个或者全部在等待某个资源被释放或者是都是处于等待而无法被唤醒时，由于线程被无限地阻塞，因此程序不能正常终止。
产生死锁的原因主要有：1、临界资源使用的互斥性。2、部分地分配资源。3、资源的循环等待。4、资源的不可抢占性等。java技术不能发现死锁也不能避免死锁。解决办法是编写代码时应注意死锁问题，尽量避免。下面是死锁的例子

1. public class TestDeadLock implements Runnable
   
2.         {
   
3.                 public int flag = 1;
   
4.                 public static Object o1 = new Object();
   
5.                 public static Object o2 = new Object();
   
6. 
   
7.                 public void run()
   
8.                         {
   
9.                                 System.out.println("flag:" + flag);
   
10.                                 if (flag == 1)
    
11.                                         {
    
12.                                                 synchronized (o1)
    
13.                                                         {
    
14.                                                                 try
    
15.                                                                         {
    
16.                                                                                 Thread.sleep(10);
    
17.                                                                         } catch (InterruptedException e)
    
18.                                                                         {
    
19.                                                                                 e.printStackTrace();
    
20.                                                                         }
    
21.                                                                 synchronized (o2)
    
22.                                                                         {
    
23.                                                                                 System.out.println("111");
    
24.                                                                         }
    
25.                                                         }
    
26. 
    
27.                                         } else if (flag == 0)
    
28.                                         {
    
29.                                                 synchronized (o2)
    
30.                                                         {
    
31.                                                                 try
    
32.                                                                         {
    
33.                                                                                 Thread.sleep(10);
    
34.                                                                         } catch (InterruptedException e)
    
35.                                                                         {
    
36.                                                                                 e.printStackTrace();
    
37.                                                                         }
    
38.                                                                 synchronized (o1)
    
39.                                                                         {
    
40.                                                                                 System.out.println("000");
    
41.                                                                         }
    
42.                                                         }
    
43.                                         }
    
44.                         }
    
45.                 public static void main(String[] args)
    
46.                         {
    
47.                                 TestDeadLock td1 = new TestDeadLock();
    
48.                                 TestDeadLock td2 = new TestDeadLock();
    
49.                                 td1.flag = 1;
    
50.                                 td2.flag = 0;
    
51.                                 Thread t1 = new Thread(td1);
    
52.                                 Thread t2 = new Thread(td2);
    
53.                                 t1.start();
    
54.                                 t2.start();
    
55.                         }
    
56.         }

复制代码

---

作者: 牛牛宝    时间: 2014-12-7 16:55
在多线程中，用到锁嵌套，写成死锁了，该如何解锁呢？

---

作者: hikingroy    时间: 2016-1-29 17:39

阿旺 发表于 2014-4-22 15:55
死锁是两个甚至多个线程被永久阻塞时的一种运行局面，这种局面的生成伴随着至少两个线程和两个或者多个资源 ...

你好，我是一个中学生，麻烦你告诉我，这个你提供的这个java死锁范例发生时，CPU占用率是高还是低？阻塞的线程占用CPU时间，但没有产生新的运算操作，这个时候CPU也出于繁忙的运算状态？

---

作者: hikingroy    时间: 2016-1-29 17:42

z1342802487 发表于 2014-4-22 17:43
死锁是指这样一种情况：多个线程同时被阻塞，它们中的一个或者全部在等待某个资源被释放或者是都是处于等待 ...

别笑我，问个同样的问题，这个你提供的这个java死锁范例发生时，CPU占用率是高还是低？阻塞的线程占用CPU时间，但没有产生新的运算操作，这个时候CPU也出于繁忙的运算状态？

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2