线程死锁--避免

死锁一般是两个或两个以上的线程共同争抢一个资源而造成互相等待的一种情况,没有外力,破坏不了

1. 互斥条件：一个资源每次只能被一个进程使用。
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源 保持不放。
3. 不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。
4. 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

最简单的方法就是阻止循环等待条件，将系统中所有的资源设置标志位、排序，规定所有的进程申请资源必须以一定的顺序（升序或降序）做操作来避免死锁。

1.申请资源按照顺序
加锁顺序是A->B->C，现在想要线程C想要获取锁，那么他必须等到线程A和线程B获取锁之后才能轮到他获取.
缺点:需要事知道可能用到的锁并知道他们之间的顺序
2.设置加锁时限 (超时重试)
如果在一定时间内没有拿到锁,那就回退并且释放之前拿到的锁,其他线程就有机会获得锁执行完任务.
缺点:由于存在锁的超时,通过设置的时限并不能确定死锁,摸个线程执行任务花了很长时间,在其他线程看来超过了时限,可能会出现死锁
3.死锁检测
当一个线程获取锁的时候，会在相应的数据结构中记录下来，相同下，如果有线程请求锁，也会在相应的结构中记录下来。当一个线程请求失败时，需要遍历一下这个数据结构检查是否有死锁产生。
例如：线程A请求锁住一个方法1，但是现在这个方法是线程B所有的，这时候线程A可以检查一下线程B是否已经请求了线程A当前所持有的锁，像是一个环，线程A拥有锁1，请求锁2，线程B拥有锁2，请求锁1。
当遍历这个存储结构的时候，如果发现了死锁，一个可行的办法就是释放所有的锁，回退，并且等待一段时间后再次尝试。
缺点:但是在大量线程的时候问题还是会出现和设置加锁时限相同的问题。每次线程之间发生竞争。

java.lang.Thread中有一个方法叫holdsLock()，它返回true如果当且仅当当前线程拥有某个具体对象的锁