HUST OS 5.3 死锁的预防策略【自学笔记】

5.3死锁的必要条件

• 互斥条件:
  进程互斥使用资源,资源具有独占性
• 不剥夺条件:
  进程在访问完资源前不能被其他进程强行剥夺
• 部分分配条件:
  进程边运行边申请资源,临时需要临时分配
  区别于:全部分配
• 环路条件:
  多个进程构成环路,已占用的资源被前一个进程申请,已申请的资源被后一个进程占用.

-解决方案:
1.预先静态分配法.
把进程所需要的一切资源都供给.

缺点:
执行可能被延迟(资源缺一个)\应用开销增大(运行前估算资源需求)\资源利用率低(占而不用)

2.有序资源分配法
目的:破坏环路条件,使得环路无法构成
进程每次申请资源时只能申请序号更大的资源!