银行家算法习题.pdf

银行家算法习题 假设一家银行拥有资金2000 万，现有10 家公司向其贷款进行筹建，每家均 需300 万才能建成。如果这家银行将2000 万的资金平均贷给这10 家公司，则每 家公司将得到200 万的贷款，都不能筹建成功，也就不能还贷，那么这10 家公 司都将 “死锁”。若这家银行给其中的4 家各贷300 万，另4 家各贷200 万，这 样将还有2 家公司得不到贷款，不能开工建设，但有4 家可筹建完成，这4 家公 司运营所得利润可向该银行还贷，银行可以利用还贷的资金继续向其他的公司贷 款，从而保证所有公司筹建成功