银行家算法的改进与实现  

Improvement and implementation of Banker's algorithm

作　　者：宋丹 李亚东 Song Dan;Li Yadong(Zaozhuang University,College of Information Science and Engineering,Zaozhuang,Shandong 277000,China)

机构地区：[1]枣庄学院信息科学与工程学院,山东枣庄277000

出　　处：《计算机时代》2021年第6期64-67,共4页Computer Era

摘　　要：银行家算法是操作系统中避免死锁的经典算法,为提高系统的运行效率,文章对银行家算法进行了研究和改进。通过对银行家算法流程、算法优缺点的分析,以及对现有的银行家改进方法的讨论,提出一种银行家算法的改进思路。使用Java语言实现了改进的银行家算法,并运用Java多线程对操作系统中进程的同步进行模拟,验证了该算法的有效性。Banker's algorithm is a classic algorithm to avoid deadlock in the operating system.In order to improve the efficiency of the system,Banker's algorithm is studied and improved in this paper.Through the analysis of the process of Banker's algorithm,the advantages and disadvantages of the algorithm,and the discussion of the existing improvement methods of the algorithm,an improvement idea of the algorithm is put forward.The improved Banker's algorithm is implemented by Java language,and process synchronization in operating system is simulated by using Java multithreading,which verifies the effectiveness of the algorithm.

关 键 词：银行家算法 操作系统 死锁 多线程 进程同步 

分 类 号：TP305[自动化与计算机技术—计算机系统结构]