操作系统：产生死锁的原因、必要条件以及解决死锁的基本办法

一、产生死锁的原因（两个）：

由竞争资源引起死锁：多个进程，共享资源，资源不足，竞争资源。

• 竞争可剥夺性资源。譬如：CPU，可由优先级高的进程剥夺优先级低的进程的处理机。
• 竞争非剥夺性资源。譬如：系统中只有一台打印机R1和一台读卡机R2，进程P1和P2之间共享这些资源。当P1占用了R1会进一步要求R2的使用，但是此时P2占用了R2进一步请求着R1的使用；则P1与P2之间陷入了僵局，构成了死锁。

• 竞争临时性资源。譬如：一个进程需要使用另一个进程产生的结果，这属于一种临时性的资源，过了一段时间之后就没用了，也会产生死锁。（如下图所示：P1、P2、P3是进程，S1、S2、S3是产生的临时资源）

进程推进顺序不当引起死锁：进程运行过程中，请求和释放资源的顺序不当，而导致进程死锁。

 

二、产生死锁的四个必要条件：

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

② 请求和保持条件——当进程因请求资源而阻塞时，对已获得的资源保持不放。

③ 不剥夺条件——进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

④ 环路等待条件——在发生死锁时必然存在一个“进程—资源”的环形链。

 

三、解决死锁的基本方法（四种）：

① 预防死锁——通过设置某些限制条件，以破坏产生死锁的四个必要条件中的一个或几个，来防止发生死锁。

② 避免死锁——在资源的动态分配过程中，使用某种方法去防止系统进入不安全状态，从而避免了死锁的发生。

③ 检测死锁——检测死锁方法允许系统运行过程中发生死锁。但通过系统所设置的检测机构，可以及时检测出死锁的发生，并精确地确定与死锁有关的进程和资源，然后采取适当措施，从系统中消除所发生的死锁。

④ 解除死锁——解除死锁是与检测死锁相配套的一种设施，用于将进程从死锁状态下解脱出来。常用的方法是撤销或者挂起一些进程，以便于释放出一些资源，再将它分配给已经处于阻塞的进程，使其转换为就绪状态可以继续运行。

 

Ending... ...