3.6 死锁的预防

死锁的预防

原理

设计不同的资源分配算法，来保证不发生死锁。
具体做法为破坏死锁的四个必要条件之一就可。

破环互斥条件

破坏请求和保持条件（静态的方法）

优点：简单，易于实现且安全。

缺点：

1. 一个用户作业在运行时，可能不知道它的作业要使用的全部资源。
2. 延迟运行：用户作业必须等待，直到所有的资源满足才能够运行
3. 用户作业申请的全部资源中，有部分对于这个作业来说使用的次数极少，造成了资源的浪费。

破坏不可剥夺条件（动态的方法）

破坏环路条件（动态的方法）

总结