Java多线程基础（2）

线程死锁：

什么是死锁

1. 死锁定义：当两个线程互相等待对方释放同步监听器时就会产生死锁Java虚拟机没有采取措施来处理死锁情况。所谓死锁是指两个或两个以上的线程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。

• 生活中的案例讲死锁：两个人面对面过独木桥，甲和乙都已经在桥上走了一段距离，即占用了桥的资源，甲如果想通过独木桥的话，乙必须退出桥面让出桥的资源，让甲通过，但是乙不服，为什么让我先退出去，我还想先过去呢，于是就僵持不下，导致谁也过不了桥，这就是死锁。

死锁的产生原因

1. 系统资源的竞争：进程在运行过程中，会因争夺资源而陷入僵局。
2. 进程推进顺序非法： Java中死锁最简单的情况是，一个线程T1持有锁L1并且申请获得锁L2，而另一个线程T2持有锁L2并且申请获得锁L1，因为默认的锁申请操作都是阻塞的，所以线程T1和T2永远被阻塞了。导致了死锁。这是最容易理解也是最简单的死锁的形式。但是实际环境中的死锁往往比这个复杂的多。可能会有多个线程形成了一个死锁的环路，比如：线程T1持有锁L1并且申请获得锁L2，而线程T2持有锁L2并且申请获得锁L3，而线程T3持有锁L3并且申请获得锁L1，这样导致了一个锁依赖的环路：T1依赖T2的锁L2，T2依赖T3的锁L3，而T3依赖T1的锁L1。从而导致了死锁。
   
3. 死锁产生的必要条件：
   （1）互斥条件：进程要求对所分配的资源，即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。
   （2）不剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放（只能是主动释放)。
   （3）请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
   （4）循环等待条件：存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被链中下一个进程所请求。即存在一个处于等待状态的进程集合{Pl, P2, …, pn}，其中Pi等 待的资源被P(i+1)占有（i=0, 1, …, n-1)，Pn等待的资源被P0占有。
   

死锁示例

public class Dielock {
    public  static void main(String args[]){
       Test2 test2=new Test2(true);
     //  System.out.println(test2.flog);
       Thread thread=new Thread(test2);
       Thread thread1=new Thread(test2);
       thread.start();
      // test2.flog=false;
        //System.out.println(test2.flog);
        thread1.start();
    }
}

class Test2 implements  Runnable{
        Object obj=new Object();
        Object obj1=new Object();
    boolean flog;
    Test2(boolean flog){
        this.flog=flog;
    }

    @Override
    public void run() {
        while (true) {
            if (flog) {
            //   System.out.println(flog);
                synchronized (obj) {
                    flog=false;
                    synchronized (obj1) {
                        System.out.println(Thread.currentThread().getName() + "  "+this.flog);
                }
                }
            } else {
                synchronized (obj1) {
                    flog=true;
                    synchronized (obj) {
                        System.out.println(Thread.currentThread().getName() + "  "+this.flog);
                    }
                }
            }
        }
    }
    }