第二章 - 进程及线程.ppt

2.9.2 死锁的预防 1.破坏互斥条件 2.破坏占有且等待条件 ●预分资源策略——静态分配 ●“空手”申请资源策略——不占有资源时才可以申请资源 ▲这两种方法存在以下4个主要缺点 ◎不可预测 ◎利用率低 ◎ 降低并发性 ◎“饥饿” 现象 破坏非抢占条件 ▲处于等待状态进程当前所占有的全部资源可被抢占 4．破坏环路等待条件 ①资源有序分配策略 ●资源编号 设R={r1, r2, …, rm}，表示一组资源 定义一对一的函数F：R→N，N是一组自然数。 如：F（磁带机）= 1，F（磁盘机）= 5，F（打印机）= 12 ●依序分配 约定：所有进程对资源的申请严格按照序号递增的次序进行。 ②先弃大，再取小 一个进程申请资源rj，它应释放所有满足F(ri)≥F(rj) 关系的资源ri ▲这两种办法都是可行的，都可排除环路等待条件 优点：资源利用率和系统吞吐量都有很大提高 缺点： ▼资源请求受限，合理编号困难，增加系统开销。 ▼暂不使用的资源也需提前申请，增加资源占用时间。 2.9.3 死锁的避免 ●排除死锁的动态策略。关键是确定资源分配的安全性 1.安全状态 在当前分配状态下，进程的安全序列{P1, P2,…,