[发明专利]静态内存碎片整理方法、装置、计算机设备及存储介质有效
申请号: | 201810146230.7 | 申请日: | 2018-02-12 |
公开(公告)号: | CN110162483B | 公开(公告)日: | 2020-10-20 |
发明(设计)人: | 不公告发明人 | 申请(专利权)人: | 上海寒武纪信息科技有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02;G06F12/06 |
代理公司: | 北京华进京联知识产权代理有限公司 11606 | 代理人: | 孙岩 |
地址: | 200120 上海市浦*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 静态 内存 碎片 整理 方法 装置 计算机 设备 存储 介质 | ||
1.一种静态内存碎片整理方法,其特征在于,包括如下步骤:
判断当前访问的指令列表中的指令的指令类型;
若当前访问的指令的指令类型为静态内存碎片整理指令,则获取内存上的多个资源,以及所述多个资源中各资源的当前地址,包括:根据当前访问的所述静态内存碎片整理指令所处的引用时段查询得到的所述内存上的多个资源对应的资源地址列表,得到所述各资源的当前地址;
为各资源在预设存储区域重新分配目标地址;
将各资源从当前地址移动至为各资源分配的目标地址,并在各资源的资源地址列表中记录对应的目标地址和所述目标地址对应的引用时段。
2.根据权利要求1所述的静态内存碎片整理方法,其特征在于,还包括如下步骤:
若当前访问的指令的指令类型不是静态内存碎片整理指令,则查询当前访问的指令引用资源的资源地址列表,得到当前访问的指令引用资源的当前地址;
在所述当前访问的指令引用资源的当前地址上执行当前访问的指令的相应操作。
3.根据权利要求1所述的静态内存碎片整理方法,其特征在于,在获取内存上的多个资源,以及所述多个资源中各所述资源的当前地址的步骤之前,包括如下步骤:
若某一资源对应的所有指令完成相应操作,则释放完成相应操作的资源在所述内存上的相应存储区域。
4.根据权利要求1所述的静态内存碎片整理方法,其特征在于,所述为各资源在预设存储区域重新分配的目标地址的步骤包括:
获取各资源的生命周期;
按照各资源生命周期的长短,在所述预设存储区域为各资源从低地址向高地址依次分配目标地址,或者在所述预设存储区域为各资源从高地址向低地址依次分配目标地址。
5.根据权利要求1所述的静态内存碎片整理方法,其特征在于,所述为各资源在预设内存区域重新分配的目标地址的步骤包括:
分别获取第一内存区域上各资源的生命周期和/或第二内存区域上各资源的生命周期;
根据所述第一内存区域上的各资源的生命周期,在第一内存区域上为所述第一内存区域上的各资源从低地址向高地址依次分配目标地址;
根据所述第二内存区域上的各资源的生命周期,在第二内存区域上为所述第二内存区域上的各资源从高地址向低地址依次分配目标地址;
其中,所述第一内存区域对应所述内存的低地址区域,所述第二内存区域对应所述内存的高地址区域。
6.根据权利要求1所述的静态内存碎片整理方法,其特征在于,所述将各资源从当前地址移动至为各资源分配的目标地址的步骤包括:
计算各资源的当前地址与各资源的目标地址之间的差值,并根据所述差值对应的存储区域的空间大小拆分所述资源,得到小于等于所述空间大小的多个资源碎片;
若某一资源碎片的目标地址对应的存储区域空闲,则移动目标地址对应的存储区域空闲的资源碎片至所述空闲的存储区域;
若某一资源碎片的目标地址对应的存储区域被占用,则移动除所述某一资源碎片之外的其他资源碎片至对应的存储区域。
7.根据权利要求1所述的静态内存碎片整理方法,其特征在于,所述方法还包括:
根据所述静态内存碎片整理指令设置所述内存上各资源的目标地址对应的引用时段。
8.根据权利要求7所述的静态内存碎片整理方法,其特征在于,所述根据所述静态内存碎片整理指令设置所述内存上各资源的目标地址对应的引用时段的步骤包括:
根据每一静态内存碎片整理指令访问完毕的时刻设置所述内存上各资源的目标地址对应的引用时段,或者根据访问静态内存碎片整理指令的次数设置所述内存上各资源的目标地址对应的引用时段。
9.根据权利要求1所述的静态内存碎片整理方法,其特征在于,所述方法还包括:
当访问的指令的指令类型为内存分配指令时,若内存分配操作失败,则在所述访问的内存分配指令之后插入静态内存碎片整理指令;
访问所述插入的静态内存碎片整理指令,得到整理后的内存;
重新访问所述内存分配指令。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海寒武纪信息科技有限公司,未经上海寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810146230.7/1.html,转载请声明来源钻瓜专利网。