大厂面试题-如何解决死锁问题

考察目标

这个问题还是有一点难度，首先他考察的是并发编程相关领域的知识。

其次，对于死锁这个问题，平时我们遇到得比较少，即便是看过相关的问题，也不一定能够记住，所以，在一定程度上，能够回答清楚这个问题，说明这个求职者的基本功还不错。

问题解析

死锁，就是两个或者两个以上的线程在执行过程中，去争夺同一个共享资源导致互相等待的现象。

在没有外部干预的情况下，线程会一直处于阻塞状态，无法往下执行。

不过，要想真正产生死锁，必须同时满足四个条件：

    1、互斥条件，共享资源x和y只能被一个线程占用；

    2、请求和保持条件，线程t1已经获取共享资源x，在等待共享资源y的时候，不释放共享资源x；

    3、不可抢占条件，其他线程不能强行抢占线程t1占有的资源；

    4、循环等待条件，线程t1等到线程t2占有的资源，线程t2等待线程t1占有的资源，形成循环等待。

线程在产生死锁以后，只能通过外部干预来解决，比如重启或者kill线程等。

所以我们在写代码的时候，就应该去刻意规避死锁的问题。

也就是避免同时满足这四个条件。

在这四个条件里面，互斥条件是锁本身的特性，无法被破坏，其他三个条件都可以被破坏。

1、对于请求和保持条件，我们可以在第一次执行的时候一次性申请所有的共享资源。

2、对于不可抢占条件，占用部分资源的线程在进一步申请其他资源的时候，如果申请不到，就主动释放它占有的资源。

3、对于循环等待条件，可以按照顺序来申请资源，相当于给资源编号，按照编号顺序申请就可以避免循环等待。

当然，死锁问题不仅仅局限在多线程领域，但凡涉及到互斥锁的地方都有可能出现，比如MySQL数据库的行锁、表锁，以及分布式锁等。

在底层原理上都是相同的。

问题解答

程序出现死锁，是因为在多线程环境里面两个或两个以上的线程同时满足，互斥条件、请求保持条件、不可抢占条件、循环等待条件。

出现死锁以后，可以通过jstack命令去导出线程的dump日志，然后从dump日志里面定位到具体死锁的程序代码。

通过修改程序代码去破坏这四个条件里面的任意一个，就可以解决死锁问题。

当然，因为互斥条件因为是锁本身的特性，所以不能被破坏。