如何避免死锁

死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种相互等待的现象，若无外力作用，它们都将无法推进下去。这是一个严重的问题，因为死锁会让你的程序挂起无法完成任务，死锁的发生必须满足以下四个条件：

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

银行家算法避免死锁。

数据结构：

1. 可利用资源向量Available：这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K，则表示系统中现有Rj类资源K个；
2. 最大需求矩阵Max：这是一个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i, j]=K，则表示进程Pi需要Rj类资源的最大数目为K；
3. 分配矩阵Allocation：这也是一个n×m的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i, j]=K，则表示进程Pi当前已分得Rj类资源的数目为K；
4. 需求矩阵Need：这也是一个n×m的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i, j]=K，则表示进程Pi还需要Rj类资源K个，方能完成其任务。

避免死锁最简单的方法就是阻止循环等待条件，将系统中所有的资源设置标志位，排序，规定所有的进程申请资源。