银行家算法应用在哪些方面?

Question

如题所述

Answer 1

只要是涉及多个独立个体对某种资源的动态申请和回收就可以应用此算法。在计算机科学中一般用此算法检测进程的推进顺序是否是安全队列，如果不是的话，会因为对资源的争夺而造成死锁。

Answer 2

Answer 3

银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
该算法应用方面很广：
（1）如银行贷款等。一定数量的本金要应多个客户的借贷周转，为了防止银行资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。
（2）利用银行家算法的思想，在高校排课系统中针对选修课程教室安排中的应用，并设计了一种排课的方案，从而使每个教室都能得到充分合理的安排。
（3）还有基于银行家算法的操作系统。系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。