[发明专利]内存池构建、内存分配方法及装置在审
申请号: | 201710462336.3 | 申请日: | 2017-06-19 |
公开(公告)号: | CN109144712A | 公开(公告)日: | 2019-01-04 |
发明(设计)人: | 崔伟明 | 申请(专利权)人: | 北京信威通信技术股份有限公司;北京瑞平通信技术有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100193 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开了内存池构建、内存分配方法、装置、设备及存储介质。所述存池构建方法,包括:确定内存块种类及与内存块种类对应的内存块数量,根据内存块种类构建哈希节点数组;根据与内存块种类对应的内存块数量,计算与各内存块种类分别对应的内存总量,根据计算得到的内存总量申请内存;将与各内存块种类分别对应的内存划分为与内存块数量匹配的内存块,并申请与内存块对应的内存控制块与内存块相关联;将与相同内存块种类对应的内存控制块相连接,构建内存控制块链表,并将不同内存控制块链表的链表头写入对应的哈希节点中;构建红黑树。本发明实施例的方案可以防止内存资源浪费,提高内存使用率,降低检索内存控制块的时间复杂度。 | ||
搜索关键词: | 内存块 构建 内存控制块 哈希节点 内存分配 内存总量 内存池 链表 内存 内存使用率 时间复杂度 存储介质 检索内存 内存资源 数量匹配 链表头 黑树 申请 数组 写入 关联 | ||
【主权项】:
1.一种内存池构建方法,其特征在于,包括:确定与系统运行状态关联的至少两个内存块种类以及与所述内存块种类对应的内存块数量,并根据所述内存块种类构建哈希节点数组,其中,不同内存块种类对应不同内存块大小,不同哈希节点对应不同的内存块种类;根据与所述内存块种类对应的内存块数量,计算与各所述内存块种类分别对应的内存总量,并根据计算得到的内存总量申请内存;将与各所述内存块种类分别对应的所述内存划分为与所述内存块数量匹配的内存块,并申请与所述内存块对应的内存控制块与所述内存块相关联;将与相同内存块种类对应的内存控制块相连接,构建内存控制块链表,并将不同内存控制块链表的链表头写入对应的哈希节点中;构建红黑树,以存储与已占用内存块对应的内存控制块。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京信威通信技术股份有限公司;北京瑞平通信技术有限公司,未经北京信威通信技术股份有限公司;北京瑞平通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710462336.3/,转载请声明来源钻瓜专利网。