← 返回列表
一种定长变长数据混合管理的轻量化内存优化分配方法
摘要文本
本说明书公开了一种定长变长数据混合管理的轻量化内存优化分配方法，涉及数据内存分配技术领域，包括基于确定的存储数据的特性对内存空间进行预分配，获得定长数据存储空间和变长数据存储空间；分别设置一个空闲内存块的链表，申请存储变长数据时，选取变长空闲链表中排序最前且内存空间大于等于申请的内存块进行切割；申请存储定长数据时，选择定长空闲链表中排序最前且内存空间等于申请的内存块；将若干剩余内存块分配给同一变长数据；将分配后的变长空闲链表中的空闲内存块进行排序并判断相邻内存块是否可以合并，以解决目前数据的内存分配方法存在过于重量级，占用资源过多以及内存碎片优化的性能开销和时间开销大的问题。
申请人信息
- 申请人:北京遥感设备研究所
- 申请人地址:100854 北京市海淀区永定路51号
- 发明人: 北京遥感设备研究所
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种定长变长数据混合管理的轻量化内存优化分配方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311757383.2 |
| 申请日 | 2023/12/20 |
| 公告号 | CN117435352A |
| 公开日 | 2024/1/23 |
| IPC主分类号 | G06F9/50 |
| 权利人 | 北京遥感设备研究所 |
| 发明人 | 苏毅; 刘雨蒙; 赵怡婧; 陈洁; 张博平 |
| 地址 | 北京市海淀区永定路51号 |
专利主权项内容
1.一种定长变长数据混合管理的轻量化内存优化分配方法，其特征在于，包括：基于确定的存储数据的特性对内存空间进行预分配，获得原始数据存储空间、定长数据存储空间和变长数据存储空间；分别在定长数据存储空间和变长数据存储空间中设置一个空闲内存块的链表，获得变长空闲链表和定长空闲链表；申请存储变长数据时，选取变长空闲链表中排序最前且内存空间大于或等于该变长数据申请的内存空间的内存块并进行切割，获得该变长数据申请的内存块和剩余内存块；申请存储定长数据时，基于该定长数据的长度选择定长空闲链表中排序最前且内存空间等于该定长数据申请的内存空间的内存块并分配给该定长数据；建立映射表，将若干所述剩余内存块进行连接并分配给同一变长数据；将内存分配后的变长空闲链表中的空闲内存块进行排序并基于空闲内存块的地址和空间大小判断相邻空闲内存块是否可以合并，若是，则进行空闲内存块合并，获得合并后的变长空闲链表。