1.死锁的四个条件:【()内为预防死锁条件】
资源独占,非共享;(部分资源本身是不共享的。)
占有并等待:进程在申请信资源的同时保持对原有资源的占有;(必须保证申请资源的时候没与占有其他资源。 )
非抢占:资源只能由占有者资源释放。(破坏“不可抢占”条件,对已分配资源进行剥夺。)
循环等待:
()
2.解决死锁:
死锁预防:设置限制条件,破坏四个条件中的一个或几个。(静态策略)
避免死锁:跟踪并评估资源分配过程,根据评估结果决定是否分配。(动态策略)
死锁检测和解除:检测死锁采取措施解除。(事后补救)
忽略死锁:鸵鸟算法:(忽略死锁)
银行家算法:
Available:可利用资源向量
Max:最大需求矩阵
Allocation:已分配矩阵
Need:需求矩阵
Requst:请求向量
Work:工作向量
Finish: