死锁编码及定位分析

死锁编码及定位分析

大厂面试题：

1、请你谈谈对volatile的理解？

2、CAS你知道吗？

3、原子类AtomicInteger的ABA问题谈谈？原子更新引用知道吗？

4、我们都知道ArrayList是线程不安全的，请编码写一个不安全的案例并给出解决方案？

5、公平锁/非公平锁/可重入锁/递归锁/自旋锁谈谈你的理解？请手写一个自旋锁。

6、CountDownLatch、CyclicBarrier、Semaphore使用过吗？

7、阻塞队列知道吗？

8、线程池用过吗？ThreadPoolExecutor谈谈你的理解？

9、线程池用过吗？生产上你是如何设置合理参数？

10、死锁编码及定位分析？

 

1、什么是死锁?  

    死锁是指两个或者两个以上的进程在执行过程中，因争夺资源而造成的一种相互等待的现象，若无外力干涉，那它们就无法推进下去，如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很底，否则就会因为争夺有限资源而陷入死锁。

 

2、死锁模型图

 

3、死锁编码

package com.wwl.lock;

 

/**

 * 线程操作资源类

 */

class DeadLockResource implements Runnable {

    private String lockA;

    private String lockB;

 

    public DeadLockResource(String lockA, String lockB) {

        this.lockA = lockA;

        this.lockB = lockB;

    }

 

    @Override

    public void run() {

        synchronized (lockA) {

            System.out.println(Thread.currentThread().getName() + "\t 拥有" + lockA + "，试图获取" + lockB);

            synchronized (lockB) {

                System.out.println(Thread.currentThread().getName() + "\t 拥有" + lockB + "，试图获取" + lockA);

            }

        }

    }

}

 

/**

 * 死锁是指两个或者两个以上的进程在执行过程中，

 * 因争夺资源而造成的一种相互等待的现象，

 * 若无外力干涉，那它们就无法推进下去，从而造成死锁现象。

 */

public class DeadLockDemo {

    public static void main(String[] args) {

        String lockA = "lockA";

        String lockB = "lockB";

 

        new Thread(new DeadLockResource(lockA, lockB), "ThreadA").start();

        new Thread(new DeadLockResource(lockB, lockA), "ThreadB").start();

 

    }

}

程序执行结果如下：ThreadA持有lockA，试图获取lockB；而ThreadB持有lockB，试图获取lockA；造成两个线程相互等待，又没有外力干涉，无法推进下去，最终导致死锁现象。

 

4、死锁定位分析

       Linux环境下查看进程：ps -ef | grep java 或者 jps-l

       Windows环境下查看java进程：jps -l

       Windows环境下查看死锁栈信息：jstack+进程号

 

       第一步：使用jps -l查看运行的java进程号

        第二步：使用jstack+进程号查看死锁栈信息

ThreadA 和 ThreadB 相互等待对方拥有的锁资源：

ThreadA持有锁locked <0x000000076b9036c8>，但是等待锁waiting to lock <0x000000076b903700>

ThreadB持有锁locked <0x000000076b903700>，但是等待锁waiting to lock <0x000000076b9036c8>