| 基于银行家算法的进程安全序列全搜索算法 |
| |
| 引用本文： | 王继奎,王会勇.基于银行家算法的进程安全序列全搜索算法[J].甘肃科学学报,2009,21(2):152-154. |
| |
| 作者姓名： | 王继奎 王会勇 |
| |
| 作者单位： | 1. 兰州商学院,信息工程学院,甘肃,兰州,730000
2. 桂林电子科技大学,数学与计算科学学院,广西,桂林,541004 |
| |
| 摘 要： | 通过分析银行家算法的核心思想以及安全状态的本质涵义，提出了一种在系统某一时刻搜索所有进程安全序列的算法，并利用面向对象编程语言JAVA实现了该算法．通过分析所有的安全序列，可以对系统的资源分配与进程调度优化提供支持．该算法也可以作为死锁检测算法或银行家算法的实现算法．
|
| 关 键 词： | 银行家算法 安全序列 全搜索 |
An Algorithm for Searching All Processes of a Secured Sequence(SA) Based on Banker's Algorithm |
| |
| WANG Ji-kui,WANG Hui-yong.An Algorithm for Searching All Processes of a Secured Sequence(SA) Based on Banker's Algorithm[J].Journal of Gansu Sciences,2009,21(2):152-154. |
| |
| Authors: | WANG Ji-kui WANG Hui-yong |
| |
| Institution: | WANG Ji-kui1,WANG Hui-yong2(1.School of Informational Engineering,Lanzhou Commercial College,Lanzhou 730000,China,2.School of Mathematics and Computer Science,Guilin University of Electronic Technology,Guilin 541004,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | the banker's algorithm secured sequence full search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
