死锁简介

1、概念：什么是死锁

   死锁是指两个或两个以上的线程之间竞争资源而出现的一种僵局，举个简单的例子，A和B现在手中掌握一定的资源，但彼此之间都需要对方的资源才能完成任务，如果A和B都不打算放手而选择等待，便形成了僵局，也就是所谓的死锁

2、造成死锁的原因

   （1）互斥条件：资源的占有者数量限制为1个，其他请求该资源的线程只能等待占有者对资源的释放

   （2）不可剥夺条件：对占有资源的线程在未完成工作时，不可以对它所持有的资源进行剥夺

   （3）请求和保持：占有一种资源的线程提出了新的资源请求，而所需的资源被其他线程所占据，导致它保持着现有的资源，继续等到新的资源

   （4）循环等待：形成了资源请求环，环中的每个线程都等着前面的线程的资源释放

3、解决死锁的方式

•     （1）银行家算法【操作系统知识】
•     （2）加锁顺序：s锁和x锁
•      ( 3）锁的时限