发明名称 |
基于文件的Linux基础软件依赖关系分析方法 |
摘要 |
本发明提供了Linux基础软件依赖关系分析方法,可以包括:扫描一个Linux系统,得到所有二进制可执行文件和库文件的列表;获得该列表中的文件之间的依赖关系;消除二进制文件的循环依赖关系,构建集合{X},其中集合{X}由彼此之间不存在循环依赖关系的元素组成,元素X为由处于一个循环依赖链上的所有文件构成的集合或者由不存在于任何一个循环依赖链中的单个文件构成的集合;对集合{X}中的每个元素,依据文件之间的依赖关系,建立元素之间的依赖关系。本发明实施例的Linux基础软件依赖关系分析方法,可以在无需软件包描述信息的情况下,直接获得Linux系统中内核之上的所有软件的二进制可执行文件和库文件之间的依赖关系。 |
申请公布号 |
CN104063220A |
申请公布日期 |
2014.09.24 |
申请号 |
CN201410291217.2 |
申请日期 |
2014.06.25 |
申请人 |
清华大学 |
发明人 |
陶品;冯立新 |
分类号 |
G06F9/44(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
G06F9/44(2006.01)I |
代理机构 |
北京华睿卓成知识产权代理事务所(普通合伙) 11436 |
代理人 |
张丽新;彭武 |
主权项 |
一种用于分析Linux基础软件之间的依赖关系的Linux基础软件依赖关系分析方法,包括:步骤1:扫描一个Linux系统,得到所有二进制文件的列表,二进制文件包括二进制可执行文件和库文件;步骤2:获得该列表中的二进制文件之间的依赖关系;步骤3:消除二进制文件的循环依赖关系,构建集合{X},其中集合{X}由彼此之间不存在循环依赖关系的元素组成,元素X为由处于一个循环依赖链上的所有二进制文件构成的集合或者由不存在于任何一个循环依赖链中的单个二进制文件构成的集合;步骤4:对集合{X}中的每个元素,依据步骤2获得的二进制文件之间的依赖关系,建立元素之间的依赖关系,其中如果一个元素中存在多个二进制文件与另一个元素中的多个二进制文件存在依赖关系,两个元素之间只记为一个依赖关系,集合{X}中各元素的依赖关系是一个内部不存在循环依赖的树状依赖关系图。 |
地址 |
100084 北京市海淀区清华园1号 |