操作系统--死锁

不可抢占性资源：

一旦系统把资源分配给进程后，就不可以把它强行收回，只可以等待进程使用完毕后自行释放。如磁带机，打印机等。

可抢占性资源：

某进程在获得该资源之后，该资源又可以被其他进程或系统抢占。CPU和主存都是可抢占性资源，这类资源不会发生死锁。

可重用性资源

可重用性资源是一种可供用户重复使用多次的资源。计算机大多数资源都是可重用性资源

可消耗性资源

又称为临时性资源，是在进程运行期间，由进程动态创建和消耗的。通常它是由生产者进程创建，由消费者进程消耗。典型的可消耗性资源即用于进程间通信的消息

死锁

如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才可以引发的事件，那么该组进程就是死锁的。

死锁的起因

通常是源于多个进程对资源的抢夺。

（1）竞争不可抢占性资源

通常不可抢占性资源数量不足以满足多个进程的需要，使得进程在运行中会因为争夺资源陷入僵局。

（2）竞争可消耗性资源

假设有3个进程p1,p2,p3。

P1一方面产生消息m1,一方面接受p3产生的消息m3。

P2一方面产生消息m2,一方面接受p1产生的消息m1。

P3一方面产生消息m3,一方面接受p2产生的消息m2。

其中m1,m2,m3属于可消耗性资源。

如果这时p1,p2,p3都先接受消息，再发送消息，那么3个进程就会永远阻塞在接收消息上，等待一条永远发不出去的消息，会发生死锁。

（3）进程推进

进程在运行过程中，对资源进行申请和释放的顺序是否合法，也是在系统中是否会产生所的重要因素。如果进程的推进顺序使得系统进入不安全状态，系统可能就会发生死锁。

死锁产生的条件

处理死锁方法

（1）预防死锁

通过设置某些限制条件，去破坏产生死锁的四个条件中的一个或几个来预防死锁。广泛使用