首页 › 答案 › 题库 › 远程教育 › 国家开放大学

简述银行家算法的主要思想,并说明该算法是否可以用于解决现实中的死锁问题。

简述银行家算法的主要思想,并说明该算法是否可以用于解决现实中的死锁问题。
正确答案:银行家算法是一种最有代表性的死锁避免算法。在银行家算法中,客户代表进程,资金代表资源,银行家代表操作系统。该算法允许进程动态申请资源,但系统每次在进行资源分配之前,先计算此次分配资源的安全性,若此次资源分配不会导致系统进入不安全状态(或存在安全序列),则分配资源;否则,不分配资源,让进程等待。这个算法在现实中受到很多限制,实际上很难实施。