(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210633005.2 (22)申请日 2022.06.06 (71)申请人 北京熵核科技有限公司 地址 100192 北京市海淀区清河永 泰园甲1 号综合楼 2层 (72)发明人 陈远建　沈英哲　庹凌云　王文东　 王正坤　陈炳邑　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 陈霁 (51)Int.Cl. G06F 9/50(2006.01) G06F 12/02(2006.01) (54)发明名称 一种关于易失性内存的管理方法 (57)摘要 本申请提供一种关于易失性内存的管理方 法， 基于系统和管理对象， 包含易失性和持久性 存储， 易失性存储是一段地址连续的线性空间； 管理对象的基础信息存储于持久性存储， 实际数 据存储于易失性存储； 该方法包括： 系统初始化， 将易失性存储空间清零， 制定分配策略和垃圾回 收策略； 当管理对象申请的内存大于某一阈值 时， 则为大对象申请， 按照分配策略给大对象申 请在可分配空间中分配一块内存； 否则， 为小对 象申请， 按照分配策略给小对象申请在可分配空 间中分配一块内存， 使用完毕后， 按照需求确定 是否对所述内存清零； 若分配空间不足导致失 败， 执行垃圾回收策略再进行内存分配。 本申请 的方法在减少内存碎片的同时， 能提高内存分配 效率。 权利要求书2页 说明书5页 附图4页 CN 115033378 A 2022.09.09 CN 115033378 A 1.一种关于易失性内存的管理方法， 基于系统和管理对象， 所述系统包含易失性和持 久性两种存储， 所述易失性存储是一段地址连续的线性空间； 所述管理对 象的基础信息存 储于持久性存储， 实际数据存储于易失性存储； 所述系统能遍历所述管理对象； 其特征在 于， 所述方法包括： 初始化易失性存 储空间， 将所述 易失性存 储空间清零； 制定分配策略和垃圾回收策略； 判断管理对象请求存储块的大小， 当所述请求存储块的大小超过阈值， 为大对象申请； 否则， 为小对象申请； 当可分配空间的大小满足所述请求存储块的大小时， 按所述分配策略给所述大对象申 请在可分配空间的尾侧或头侧分配内存， 给所述小对象申请在可分配空间的另一侧分配内 存； 可分配空间总是位于整个存 储空间的中部； 当可分配空间的大小不满足所述请求存储块的大小时， 系统按照标记 ‑清除算法遍历 所有管理对象并标记活跃管理对象， 对非活跃管 理对象所占的数据域视为空闲空间按 所述 垃圾回收策略进行 垃圾回收； 所述垃圾 回收当所述分配策略在尾侧分配 内存时， 先对存储空间从尾至所述可分配空 间尾部的区域， 逐步向尾移动并链接活跃管理对 象数据域， 后对存储空间从头至所述可分 配空间头部的区域， 逐步向头移动并链接活跃管理对 象数据域， 以合并形成连续的空闲空 间； 当所述分配策略在头侧分配内存时， 则先后顺序相反； 当所述垃圾 回收策略为部分回收时， 在所述连续的空闲空间满足请求存储块的大小时 对所述连续的空闲空间进 行分配内存并停止垃圾回收； 当所述垃圾回收策略为全部回收时 按照所述分配策略进行分配内存； 所述分配内存完成后在管理对象的基础信息中记录分配的数据域 地址指针。 2.根据权利要求1所述的管理方法， 所述方法还包括， 在满足重置条件时， 需要执行系 统重置， 对易 失性存储空间进 行分配重置； 所述系统重置使系统遍历所有 管理对象， 对每一 个活跃的管理对象， 根据其类型和大小， 使用所述分配策略重新分配该对象所需要的空间； 可选的， 所述重置条件包括： 接收到系统重置指令， 系统内存管理模块分配内存达到预 定次数， 系统重新上电， 系统切换到一个新的运行模式； 所述系统重置的前提为： 经过若干次运行， 系统已经创建了若干对象， 这些对象的基础 信息保留于持久性存 储上， 但对象的数据域里 所保留的信息已经丢失， 也 不需要恢复。 3.根据权利要求1所述的管理方法， 其特征在于， 所述管理对象的基础信息包含类型， 大小、 安全权限和数据域 地址指针； 所述数据域 地址指针P， 指向易失性存 储。 4.根据权利要求1所述的管理方法， 其特征在于， 所述请求存储块使用完毕后， 按照特 殊需求确定是否对所述请求存储块数据域清零； 可选的， 所述特殊需要为出于数据保密安 全的需要。 5.根据权利要求1所述的管理方法， 其特征在于， 所述易失性存储空间基地址表示为 base， 大小为size； 可分配空间起始地址表示为head， 结束地址为tail， 可分配空间size＝ tail‑head。 6.根据权利要求5所述的管理方法， 其特征在于， 所述初始化易失性存储空间表示为： 令head＝base， tai l＝base+size。 7.根据权利 要求1所述的管理方法， 其特征在于， 所述 阈值sma110bjSize的大小根据系权　利　要　求　书 1/2 页 2 CN 115033378 A 2统要求和应用场合可以有不同的设定 。 8.根据权利要求1所述的管理方法， 其特征在于， 所述分配策略从可分配空间的两头进 行分配， 剩余可分配空间总是位于整个存 储空间的中部； 所述分配策略可在分配请求时指定、 由系统随机指定或由系统配置指定 。 9.根据权利要求1所述的管理方法， 其特征在于， 所述垃圾 回收策略包括全部回收和部 分回收， 所述部分回收需要知道请求的空间大小len。权　利　要　求　书 2/2 页 3 CN 115033378 A 3