线程死锁，死锁条件，如何避免死锁

死锁：有两个或两个以上线程相互持有对方所需要的资源，而使得这些线程无法往下执行下去。在Java中程序执行进入对象的synchronized代码块中，执行的线程是独占该资源的。在执行完成前的这段时间里，其他线程都不能进入该代码块中执行，直到占有线程退出syncronized代码块，其他线程才能进入该syncronized代码块。当线程相互持有对方线程所需要的系统资源时，或相互等待对方释放系统资源，当相互都不释放所占有的资源时，死锁也就由此产生。

死锁条件：1.互斥条件----进程对所分配到的资源具有排他性，即一个资源只能被一个进程锁拥有，直到进程释放资                                                源。

                    2.请求和保持条件----一个进程因请求被占用的资源而发生阻塞时，对自己已获得的资源保持持有不释放

                    3.不剥夺条件----任何一个资源在没有被进程释放前，其他进程都无法对其剥夺占有。

                    4.循环等待条件----当发生死锁时，所等待的进程必定会形成一个环路，造成永久堵塞。

避免死锁：1.加锁顺序-----当多个线程要相同的一些锁，但是按照不同的顺序加锁，死锁的情况发生率较高，如果，程序运行能确保所有线程都是按照相同的顺序去获得锁，那么死锁就不会发生。

                    2.加锁时限-----加一个超时时间，若一个线程没有在给定的时间内成功获取所需的锁，则进行回退操作，并释放自己本身所持有的锁，一段随机时间之后，重新去获取锁。

                      3.死锁检测-----死锁检测，每当线程去获取锁的时候，会在线程和锁相关的数据结构中将其记下，除此之外，每当线程请求锁，都需要记录在数据结构中。死锁检测是一个死锁避免机制。他主要针对的时那些不可能实现按序加锁并且锁超时也不可行的应用场景。