增强预检的改进银行家算法与可视化  

Improved banker algorithm and visualization for enhanced pre-inspection

作　　者：汪汉 WANG Han(School of Electronic Information and Engineering,Ankang University,Ankang,Shaanxi 725000,China)

机构地区：[1]安康学院电子信息与工程学院,陕西安康725000

出　　处：《计算机应用文摘》2023年第17期87-89,共3页Chinese Journal of Computer Application

摘　　要：针对传统银行家算法在安全状态检查过程中存在对明显不满足系统要求的执行序列进行额外检查、无法实时追踪并发过程中的系统资源情况和无法快速定位目标安全序列等缺点,提出一种增强预检的改进银行家算法和可视化方案。首先,梳理传统银行家算法定义的数据结构和算法流程,通过引入新的数据结构缓存检查阶段系统资源快照信息;其次,分别基于需求资源总量排序和加权总量排序2种方式增强预检能力;最后,提出可视化方案并导入测试数据验证其可行性。Aiming at the shortcomings of the traditional banker algorithm in the process of security status inspection,it has additional checks on the execution sequence that obviously does not meet the system requirements,cannot track the system resources in the concurrent process in real time,and cannot quickly locate the target security sequence,etc.An improved banker algorithm and visualization scheme that enhances pre-inspection are proposed.First,sort out the data structure and algorithm process defined by the traditional banker algorithm,and cache the system resource snapshot information in the inspection stage by introducing a new data structure,secondly,based on the total amount of required resources and the weighted total sorting method to enhance the preinspection ability,finally,propose a visualization scheme and import test data to verify its feasibility.

关 键 词：银行家算法 安全状态 安全序列 可视化 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]