3.死锁

1.死锁的概念： 

    由于两个或者多个进程互相持有对方所需要的资源，当一方想要请求对方的资源时，因无法获取而导致这些线程处于等待状态，无法前往执行。例如，一排人都举起来左手，当要求他们牵右边人的手时，因资源被占用，会一直等待下去。

 

2.死锁的起因

    1.竞争不可抢占性资源引起死锁

    2.竞争可消耗资源引起死锁

    3.进程推进顺序不当引起死锁（对资源申请和访问的不当）

3.产生死锁的必要条件

1. 互斥条件（在一段时间，一个资源只能被一个进程占用）

2. 请求和保持条件（进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已经被其他进程占有，此时的进程被阻塞，但对自己的资源又保持不放）

3. 不可抢占资源（进程已经获得的资源未被用完不能被抢占，只能在进程使用完时由自己释放）

4. 循环等待条件（在发生死锁时，必然存在一个进程——资源的循环链）

4.处理死锁的方法

1. 预防死锁（设置某些限制条件去破坏产生死锁四个必要条件之一）

2. 避免死锁（在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而可以避免发生死                  锁）

3. 检测死锁（在进程运行过程红发生死锁后，通过检测机构检测死锁的发生，然后采取适当的措施，把进程从死锁中解救出来）

4. 检测死锁（撤销一些进程，或回收资源，将他们分配给已处于阻塞状态的进程）

• 对死锁的防范程度：    预防死锁>避免死锁>检测死锁>检测死锁

• 对资源的利用率的提高，以及进程因资源因素而阻塞的频度：

                检测死锁>检测死锁>避免死锁>预防死锁

 

（四个方法讲其中的考点方法）