死锁（参考王道）

可剥夺资源：是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺。例如，优先权高的进程可以剥夺优先权低的进程的处理机。又如，内存区可由存储器管理程序，把一个进程从一个存储区移到另一个存储区，此即剥夺了该进程原来占有的存储区，甚至可将一进程从内存调到外存上，可见，CPU和主存均属于可剥夺性资源

不可剥夺资源：当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机等。

 

死锁产生的原因？

1.系统资源竞争

系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在运行过程中，会因争夺资源而陷入僵局。只有对不可剥夺资源的竞争才可能产生死锁，对可剥夺资源的竞争是不会引起死锁的。

2.进程推进顺序非法

进程在运行过程中，请求和释放资源的顺序不当，也同样会导致死锁，例如，并发进程P1，P2分别保持了资源R1，R2，而进程P1申请资源R2，进程P2申请资源R1时，两者都会因为所需资源被占用而阻塞。

信号量使用不当也会造成死锁，进程相互彼此等待对方的消息，结果也会使得这些进程间无法继续向前推进。例如A等待进程B发的消息，进程B又在等待进程A发的消息，可以看出进程A和B不是因为竞争同一资源，而是在等待对方的资源导致死锁。

3.死锁产生的必要条件

互斥条件：进程要求对所分配的资源具有排他性。

不可剥夺条件：进程所获的资源在未使用完毕前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放。

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

循环等待条件：存在一种进程资源的循环等待链，链中每一个进程获得资源同时被链中下一个进程请求。

注解：但是有链不代表死锁，因为可能某个节点分叉释放资源后，链就被打破了。资源分配图含圈而系统又不一定有死锁的原因是同类资源大于1，但若系统中每类资源都只有一个资源，则资源分配图含圈就变成了系统出现死锁的充分不必要条件。

 

死锁的处理策略

1.预防死锁

设置某些条件，破坏产生死锁的四个必要条件中的一个或几个，以防止发生死锁。

策略：保守，宁可闲置资源

模式：一次请求所有资源，资源剥夺，资源按序分配。

优点：适用于做突发式处理的进程，不必进行剥夺。

缺点：效率低，进程初始化时间延长，剥夺次数过多，不便灵活申请资源

2.避免死锁

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

策略：是“预防”和”检测“的折中（在运行时判断是否可能死锁）

模式：虚招可能的安全允许顺序

优点：不必进行剥夺