银行家算法破坏了死锁必要条件中的什么条件

Question

如题所述

Answer 1

环路等待条件。根据查询《现代操作系统》得知，银行家算法破坏了死锁必要条件中的环路等待条件。银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。