[发明专利]一种链接器快速进行Overlay的方法在审
申请号: | 201710412762.6 | 申请日: | 2017-06-05 |
公开(公告)号: | CN107329839A | 公开(公告)日: | 2017-11-07 |
发明(设计)人: | 刘勇;罗青;裴远红;谢韶波 | 申请(专利权)人: | 芯海科技(深圳)股份有限公司 |
主分类号: | G06F9/54 | 分类号: | G06F9/54;G06F9/355 |
代理公司: | 深圳市神州联合知识产权代理事务所(普通合伙)44324 | 代理人: | 周松强 |
地址: | 518067 广东省深圳市南山区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种链接器快速进行Overlay的方法,该方法使用静态分析方法可以得到程序的函数调用图,函数调用图是一个有向图G(V,E),其中V是节点的集合,E是有向边的集合,每个节点表示一个函数,每条有向边表示它的端点对应的两个函数间存在调用关系;其次,基于FCG的拓扑排序,确定每个函数的私有数据段的全局地址;然后,计算段内每个符号的全局地址,并根据重定位表更新对这些符号的引用。本发明基于拓扑分析算法(TBA)进行快速Overlay,可以让程序员安排程序的不同部分来分享相同的内存,当程序的某一部分被其他部分调用时可以按需要加载,从而提高RAM的利用率,提高链接器Overlay速度和效率。 | ||
搜索关键词: | 一种 链接 快速 进行 overlay 方法 | ||
【主权项】:
一种链接器快速进行Overlay的方法,其特征在于该方法使用静态分析方法可以得到程序的函数调用图,函数调用图是一个有向图G(V,E),其中V是节点的集合,E是有向边的集合,每个节点表示一个函数,每条有向边表示它的端点对应的两个函数间存在调用关系;其次,基于FCG的拓扑排序,确定每个函数的私有数据段的全局地址;然后,计算段内每个符号的全局地址,并根据重定位表更新对这些符号的引用。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于芯海科技(深圳)股份有限公司,未经芯海科技(深圳)股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710412762.6/,转载请声明来源钻瓜专利网。