【中级软考—软件设计师】2操作系统2.4死锁资源数计算【****】：2.4.1死锁资源数计算

考察：

• 死锁概念内容
• 死锁的模型
• 死锁资源数的计算
  • 注意：考题问的是——形成死锁的资源数还是不可能死锁的资源数

死锁资源数计算

进程管理——死锁问题产生条件和死锁处理

• 有序资源分配法：有部分资源的情况先分配给p1在给p2
• 鸵鸟策略：等待其他的资源释放

进程管理——死锁资源数的计算

不可能发生死锁的推演

• 注：进程是资源分配与调度的单位，并且独立占有与拥有资源的单位。——进程完成后就会释放资源【其他进程也可以拿到释放的资源】

由上图，我们可以将资源数分为三个范围

• 不可能发生死锁的最小资源数：n >= (w - 1) * m + 1
• m：进程
• w：每个进程需要的资源
• m个进程，每个进程都需要w个资源，最悲观的就是每个进程都拿上了（w-1）个资源，这种情况下只要额外多一个，就不可能死锁了
• 考题问的是——形成死锁的资源数还是不可能死锁的资源数

例题讲解

• 选D