摘要
通过分析银行家算法的核心思想以及安全状态的本质涵义,提出了一种在系统某一时刻搜索所有进程安全序列的算法,并利用面向对象编程语言JAVA实现了该算法.通过分析所有的安全序列,可以对系统的资源分配与进程调度优化提供支持.该算法也可以作为死锁检测算法或银行家算法的实现算法.
Based on the core idea of the banker's algorithm and the essential meaning of the security state, an algorithm which searches all processes for a Secured Sequence (SA) at a given time is implemented with the help of the Object-Oriented-Programming language Java. By analyzing all Secured Sequence,the algorithm may help to optimize the assignment of system resources as well as process scheduling. This algorithm is also an amenable implementation of the deadlock detection and the banker's algorithm.
出处
《甘肃科学学报》
2009年第2期152-154,共3页
Journal of Gansu Sciences
关键词
银行家算法
安全序列
全搜索
the banker's algorithm
secured sequence
full search