内存池构建、内存分配方法及装置

基本信息

申请号 CN201710462336.3 申请日 -
公开(公告)号 CN109144712A 公开(公告)日 2019-01-04
申请公布号 CN109144712A 申请公布日 2019-01-04
分类号 G06F9/50 分类 计算;推算;计数;
发明人 崔伟明 申请(专利权)人 北京瑞平通信技术有限公司
代理机构 - 代理人 -
地址 100193 北京市海淀区东北旺西路八号中关村软件园七号楼
法律状态 -

摘要

摘要 本发明实施例公开了内存池构建、内存分配方法、装置、设备及存储介质。所述存池构建方法,包括:确定内存块种类及与内存块种类对应的内存块数量,根据内存块种类构建哈希节点数组;根据与内存块种类对应的内存块数量,计算与各内存块种类分别对应的内存总量,根据计算得到的内存总量申请内存;将与各内存块种类分别对应的内存划分为与内存块数量匹配的内存块,并申请与内存块对应的内存控制块与内存块相关联;将与相同内存块种类对应的内存控制块相连接,构建内存控制块链表,并将不同内存控制块链表的链表头写入对应的哈希节点中;构建红黑树。本发明实施例的方案可以防止内存资源浪费,提高内存使用率,降低检索内存控制块的时间复杂度。