16年OS复习补充考研题--PV操作及银行家讲述.ppt

1. 死锁的排除方法 死锁预防的缺点： 1) 在许多情况下，一个进程在执行之前不可能提出它所需要的全部资源。 2) 无论所需资源何时用到，一个进程只有在所有要求资源都得到满足之后才开始执行。 3) 对于那些不经常使用的资源，进程在生存过程期间一直占用它们是一种极大的浪费。 4) 降低了进程的并发性。 （2）死锁的避免 (动态预防) 基本思想：系统在为申请者分配资源前预先测试系统的资源状况，若把资源分配给申请者会产生死锁的话，则拒绝分配，否则将资源分配给申请者。 著名的死锁避免的方法是“银行家算法” 缺点：死锁回避需要占去系统较大的开销且实现困难。 (3) 死锁的检测与恢复 死锁的检测与恢复是指系统设置专门的机构，当发生死锁时，该机构能够检测到死锁发生的位置和原因，并能使进程从死锁状态中恢复出来。 银行家算法与安全性 银行家算法描述 一个银行家在若干个顾客间共享他的资金，每个顾客必须在一开始就提前说明他所需借款总额，假如该顾客的借款总额不超过银行家的资金总额，银行家就接受该顾客要求。 在顾客交易期间，他无论是向银行借款还是还款，都以一个单位(如一万元)的方式。（可分期借/还，但期限有限） 安全性 假如银行家能使他当前的全部顾客在有限期间内完成他们的交易(归还的全部借款)，那么当前的状态是安全的