死锁:
概念:
所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用。它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 因为资源占用是相互排斥的。当某个进程提出申请资源后。使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续执行。这就产生了一种特殊现象:死锁。
死锁发生的条件:
1.相互排斥条件:一个资源每次仅仅能被一个线程使用
2.不可抢占条件(不剥夺条件):当前进程锁获得的资源,在未结束前,不能强行剥夺
3.占有且申请条件(请求与保持条件):一个进程已拥有一定的资源,又想申请别的资源,但对自己的资源又不放弃
4.循环条件:若干进程之间形成一种头尾相接的循环等待资源的关系
一般什么时候出现? 同步中嵌套同步
造一个死锁出来:
class Test2 implements Runnable { private boolean flag; Test2(boolean flag ) { this.flag = flag; } @Override public void run() { // TODO Auto-generated method stub if (flag) { synchronized (MyLock.locka) { System.out.println(Thread.currentThread().getName()+" if locka"); synchronized (MyLock.lockb) { System.out.println(Thread.currentThread().getName()+" if lockb"); } } } else { synchronized (MyLock.lockb) { System.out.println(Thread.currentThread().getName()+" else lockb"); synchronized (MyLock.locka) { System.out.println(Thread.currentThread().getName()+" else locka"); } } } } } class MyLock { static Object locka = new Object(); static Object lockb = new Object(); } public class DieLockTest { public static void main(String[] args) { Thread t1 = new Thread(new Test2(true)); Thread t2 = new Thread(new Test2(false)); t1.start(); t2.start(); } }
将之前验证同步函数的锁是this的程序也弄成死锁:
class Test1 implements Runnable { private static int num = 500; Object obj = new Object(); boolean flag = true; public void run () { if (flag) { while (true) { synchronized (obj)//锁是obj { show ();//锁是this } } } else { while (true) { show(); } } } public synchronized void show ()// 锁是 this { synchronized (obj)//锁是 obj { if (num >= 0) { try { Thread.sleep(20); } catch (Exception e) { // TODO: handle exception System.out.println(e.toString()); } System.out.println(Thread.currentThread().getName()+">>--code-- "+num--); } } } } public class DieLock { public static void main (String[] args) { Test1 t = new Test1(); Thread a = new Thread(t); Thread b = new Thread(t); a.start(); try { Thread.sleep(20); } catch (Exception e) { // TODO: handle exception } t.flag = false; b.start(); } }
死锁的预防:
死锁的预防是保证系统不进入死锁状态的一种策略。
知道了死锁发生的条件,要避免死锁就要从打破条件入手。