[发明专利]基于文件的Linux基础软件依赖关系分析方法有效
申请号: | 201410291217.2 | 申请日: | 2014-06-25 |
公开(公告)号: | CN104063220B | 公开(公告)日: | 2017-04-12 |
发明(设计)人: | 陶品;冯立新 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F9/44 | 分类号: | G06F9/44;G06F17/30 |
代理公司: | 北京华睿卓成知识产权代理事务所(普通合伙)11436 | 代理人: | 张丽新,彭武 |
地址: | 100084*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供了Linux基础软件依赖关系分析方法,可以包括扫描一个Linux系统,得到所有二进制可执行文件和库文件的列表;获得该列表中的文件之间的依赖关系;消除二进制文件的循环依赖关系,构建集合{X},其中集合{X}由彼此之间不存在循环依赖关系的元素组成,元素X为由处于一个循环依赖链上的所有文件构成的集合或者由不存在于任何一个循环依赖链中的单个文件构成的集合;对集合{X}中的每个元素,依据文件之间的依赖关系,建立元素之间的依赖关系。本发明实施例的Linux基础软件依赖关系分析方法,可以在无需软件包描述信息的情况下,直接获得Linux系统中内核之上的所有软件的二进制可执行文件和库文件之间的依赖关系。 | ||
搜索关键词: | 基于 文件 linux 基础 软件 依赖 关系 分析 方法 | ||
【主权项】:
一种用于分析Linux基础软件之间的依赖关系的Linux基础软件依赖关系分析方法,包括:步骤1:扫描一个Linux系统,得到所有二进制文件的列表,二进制文件包括二进制可执行文件和库文件;步骤2:获得该列表中的二进制文件之间的依赖关系;步骤3:消除二进制文件的循环依赖关系,构建集合{X},其中集合{X}由彼此之间不存在循环依赖关系的元素组成,元素X为由处于一个循环依赖链上的所有二进制文件构成的集合或者由不存在于任何一个循环依赖链中的单个二进制文件构成的集合;步骤4:对集合{X}中的每个元素,依据步骤2获得的二进制文件之间的依赖关系,建立元素之间的依赖关系,其中如果一个元素中存在多个二进制文件与另一个元素中的多个二进制文件存在依赖关系,两个元素之间只记为一个依赖关系,集合{X}中各元素的依赖关系是一个内部不存在循环依赖的树状依赖关系图。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410291217.2/,转载请声明来源钻瓜专利网。