摘要
银行家算法是操作系统中避免死锁的经典算法,为提高系统的运行效率,文章对银行家算法进行了研究和改进。通过对银行家算法流程、算法优缺点的分析,以及对现有的银行家改进方法的讨论,提出一种银行家算法的改进思路。使用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.
作者
宋丹
李亚东
Song Dan;Li Yadong(Zaozhuang University,College of Information Science and Engineering,Zaozhuang,Shandong 277000,China)
出处
《计算机时代》
2021年第6期64-67,共4页
Computer Era
关键词
银行家算法
操作系统
死锁
多线程
进程同步
Banker's algorithm
operating system
deadlock
multithreading
process synchronization
