OS第七章——死锁

文章探讨了死锁的四个必要条件,包括资源独占、占有并等待、非抢占和循环等待,并介绍了防止死锁的策略,如预防、避免、检测和解除。银行家算法作为一种有效的资源分配策略,通过管理可用、最大需求、已分配、需求和请求等矩阵来确保系统安全。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 1.死锁的四个条件:【()内为预防死锁条件】

                资源独占,非共享;(部分资源本身是不共享的。)

                占有并等待:进程在申请信资源的同时保持对原有资源的占有;(必须保证申请资源的时候没与占有其他资源。 )

                非抢占:资源只能由占有者资源释放。(破坏“不可抢占”条件,对已分配资源进行剥夺。)

                循环等待:

2.解决死锁: 

                死锁预防:设置限制条件,破坏四个条件中的一个或几个。(静态策略)

                避免死锁:跟踪并评估资源分配过程,根据评估结果决定是否分配。(动态策略)

                死锁检测和解除:检测死锁采取措施解除。(事后补救)

                忽略死锁:鸵鸟算法:(忽略死锁)

银行家算法:

                Available:可利用资源向量

                Max:最大需求矩阵

                Allocation:已分配矩阵

                Need:需求矩阵

                Requst:请求向量

                Work:工作向量

                Finish:

  

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值