自己整理的一些网上关于死锁的概念以及问题。
目录
什么是死锁？
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
产生死锁的原因？
当进程相互持有对方所需要的资源时，会相互等待对方释放资源，如果进程都不主动释放所占有的资源，将会产生死锁。
死锁的必要条件有哪些？
- 互斥条件：指进程对于所分配到的资源具有排它性，即在一段时间内某个资源只能被一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直到占有资源使用完毕后被释放。
- 请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
- 不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
- 循环等待条件：当发生死锁时，锁等待的进程必定会形成一个环路（类似于死循环），造成永久阻塞。
如何避免死锁？
- 避免多次锁定，尽量避免同一个线程对多个 Lock 进程锁定。
- 具有相同的加锁顺序：如果多个线程需要对多个 Lock 进行锁定，则应该保证它们以相同的顺序请求加锁。
- 使用定时锁：程序在调用 acquire() 方法加锁时刻指定 timeout 参数，该参数指定超过 timeout 秒后会自动释放对 Lock 的锁定。
- 死锁检测：死锁检测是一种依靠算法机制来实现的死锁预防机制，它主要是针对那些不可能实现按序加锁，也不能使用定时锁的场景。
当检测出死锁时，这些线程该做些什么？
- 释放所有锁，退回，并且等待一段随机的时间后重试。这个和简单的加锁超时类似，不一样的是只有死锁已经发生了回退，而不会是因为加锁的请求超时了。如果有大量的线程去竞争同一批锁，它们还是会重复的产生死锁。
- 给这些线程设置优先级，让一个（或几个）线程回退，剩下的线程就像没发生死锁一样继续保持着它们需要的锁，如果赋予这些线程的优先级是固定的，同一批线程总是会拥有更高的优先级。为避免这个问题，可以在死锁发生的时候设置随机优先级。
参考：百度百科-死锁
278
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
