并发2：死锁详解，简单易懂，附带一些有关的面试问题

基础问题

什么时候使用多线程？

绝大多数是cpu浪费的情况使用，cpu浪费：一个cpu核处理太多任务量而其他cpu核没有任务或者任务很少从而执行很慢，多线程可以把单线程的任务分配给多个核一起执行从而快速执行

多线程一定比单线程快吗？

不一定，单核cpu执行单线程快于多线程，因为不需要上下文切换，只是执行一个线程任务；多核cpu执行多线程要快于单线程，因为执行效率高

如何减少上下文切换？

减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。

无锁并发编程。多线程竞争锁时，会引起上下文切换，所以多线程处理数据时，可以用一

些办法来避免使用锁，如将数据的ID按照Hash算法取模分段，不同的线程处理不同段的数据。

CAS算法。Java的Atomic包使用CAS算法来更新数据，而不需要加锁。

使用最少线程。避免创建不需要的线程，比如任务很少，但是创建了很多线程来处理，这

样会造成大量线程都处于等待状态。

协程：在单线程里实现多任务的调度，并在单线程里维持多个任务间的切换。

进入正题

死锁定义？

在一组进程发生死锁的情况下，这组死锁进程中的每一个进程，都在等待另一个死锁进程所占有的资源。或者说每个进程所等待的事件是该组中其它进程释放所占有的资源。但由于所有这些进程己都无法运行，因此它们准也不能释放资源，致使没有任何一个进程可被唤醒。这样这组进程只能无限期地等待下去。由此可以给死锁做出如下的定义：如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的（Deadlock）。

死锁产生过程？

死锁：线程1锁住A资源，想要获取B资源上锁执行接下来的代码，B资源被线程2锁住，从而线程1进入等待状态；线程2锁住B资源，想要获取A资源上锁执行接下来的代码，A资源被线程1锁住，从而线程2进入等待状态；两个线程互相锁住资源互不相让产生死锁

产生死锁的四个必要条件？

虽然进程在运行过程中可能会发生死锁，但产生进程死锁是必须具备一定条件的。综上所述不难看出，产生死锁必须同时具备下面四个必要条件，只要其中任一个条件不成立，死锁就不会发生：

(l）互斥条件。进程对所分配到的资源进行排它性使用，即在一段时间内，某资源只能被一个进程占用。如果此时还有其它进程请求该资源，则请求进程只能等待，直至占有该资源的进程用毕释放。

(2）请求和保持条件。进程已经保持了至少一个资源，但又提出了新的资源请求，而今107今翻卜计算机操作系统该资源己被其它进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。

(3）不可抢占条件。进程已获得的资源在未使用完之前不能被抢占，只能在进程使用完时由自己释放。

(4）循环等待条件。在发生死锁时，必然存在一个进程一资源的循环链，即进程集合毛P0 , Pl , PZ，…，Pn｝中的P0正在等待一个P，占用的资源，P，正在等待P：占用的资源，……，氏正在等待已被P。占用的资源。

如何避免死锁？

避免一个线程同时获取多个锁。

避免一个线程在锁内同时占用多个资源，尽量保证每个锁只占用一个资源。

尝试使用定时锁，使用lock.tryLock（timeout）来替代使用内部锁机制。

对于数据库锁，加锁和解锁必须在一个数据库连接里，否则会出现解锁失败的情况。

处理死锁的方法？

目前处理死锁的方法可归结为四种：

(l）预防死锁。这是一种较简单和直观的事先预防方法。该方法是通过设置某些限制条件，去破坏产生死锁四个必要条件中的一个或几个来预防产生死锁。预防死锁是一种较易实现的方法，已被广泛使用。

(2）避免死锁。同样是属于事先预防策略，但它并不是事先采取各种限制措施，去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而可以避免发生死锁。

(3）检测死锁。这种方法无须事先采取任何限制性措施，允许进程在运行过程中发生死锁。但可通过检测机构及时地检测出死锁的发生，然后采取适当的措施，把进程从死锁中解脱出来。

(4）解除死锁。当检测到系统中己发生死锁时，就采取相应措施，将进程从死锁状态中解脱出来。常用的方法是撤消一些进程，回收它们的资源，将它们分配给已处于阻塞状态的进程，使其能继续运行。

上述的四种方法，从（l）到（4）对死锁的防范程度逐渐减弱，但对应的是资源利用率的提高，以及进程因资源因素而阻塞的频度下降（即并发程度提高）。