JUC----死锁

什么是死锁？

所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局；当进程处于这种僵持状态，而且无外力作用时，它们都将无法再执行任务。

什么原因会诱发死锁？

1. 互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。

2. 请求和保持条件（占有且等待）：当进程因请求资源而阻塞时，对已获得的资源保持不放。

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

4. 循环等待条件：即存在一个循环等待队列，P1占有P2的资源，P2占有P3的资源，P3又占有P1的资源，这样就形成了一个等待回路。

如何预防死锁？

根据以上四种诱发因素去解决：

1.互斥条件，基本上无法被打破，由于线程本身就是通过互斥来解决线程安全，所以不考虑

2.占用且等待：一次性去申请我们所需要的资源，避免出现等待的问题（破坏了请求条件）。 就是，给一个进程分配资源时，如果无法给该进程分配它所需的所有资源，则直接，一个资源也不给该进程分配！（破坏请保持条件）。

3.不可抢占：我们要使目前已经占用部分资源的线程在申请其他线程失败时，需要释放掉其他正在占用的所有资源

4.循环等待：按照我们申请的资源的顺序去作预防，让系统给每类资源都赋予一个编号，每一个进程按编号递增的顺序请求资源，先申请序号比较小的再申请序号比较大的，释放则相反，进行线性化之后就不会产生循环等待。

如何避免死锁？

银行家算法要求，每个新进程在进入系统时，它必须申明在运行过程中，可能需要每种资源类型的最大单元数目，其数目不应超过系统所拥有的的资源总量。当进程请求一组资源时，系统必须首先确定是否有足够的资源分配给该进程。若有，在进一步的检测将这些资源分配给进程后，是否会是系统处于不安全状态；如果不会，才将资源分配给该进程，否则让进程等待。