摘要
现代自动化系统中程序的规模不断增大,传统的手动替换升级维护已经无法应对各种复杂的情况,尤其是在更新替换动态库时可能引起大量程序core dump,并且在工程项目中经常出现无用的动态库依赖。文章提出了一种利用图论算法分析动态库的依赖关系以及程序依赖动态库的链路的方法,将程序对动态库的依赖关系描述成一张链接表。使用本方法可以实现自动化升级替换受动态库影响的程序,同时为研发人员提供一种动态库依赖链路用于精简依赖关系。
With the increasing scale of programs in modern automation system, the traditional manual replacement upgrade and maintenance method has been unable to cope with the various complex situations, especially when updating and replacing dynamic libraries, it may cause a large number of core dump programs, and there are often useless dynamic library dependencies in engineering projects. In this paper, it proposes a method to analyze the methods of dependency of dynamic libraries and the link of program-dependent dynamic libraries by using graph theory algorithm. The dependency of programs on dynamic libraries is described as a link table. This method can be used to automatically upgrade and replace programs affected by dynamic libraries, and provide a dynamic library dependency link for developers to simplify dependency.
作者
高原
顾文杰
陈旻昱
丁雨恒
陈泊宇
Gao Yuan;Gu Wenjie;Chen Minyu;Ding Yuheng;Chen Boyu(NARI Group CorporationState Grid Electric Power Research Institute,Nanjing 211106,China;NARI Technology Development Co.,Ltd.,Nanjing 211106,China;State Key Laboratory of Smart Grid Protection and Control,Nanjing 211106,China)
出处
《江苏科技信息》
2019年第5期46-49,共4页
Jiangsu Science and Technology Information
基金
南京南瑞集团公司科技项目
项目名称:电力自动化PAAS平台总体架构与关键技术研究
关键词
图论
有向图
环判断
邻接图
graph theory
directed graph
loop relationship
adjacent graph