[发明专利]内存管理方法、装置、计算机可读存储介质及电子设备

说明书

本发明公开一种内存管理方法、装置、计算机可读存储介质及电子设备，根据预设值为所述内存建立多个索引；接收内存分配请求，根据分配请求中的内存空间大小匹配对应维度的目标索引并对所述目标索引进行赋值，根据赋值结果对所有其它维度的索引进行对应赋值；接收内存释放请求，根据释放请求中的内存地址以及释放空间的大小按照维度从小到大的顺序依次更新所有能够释放所述释放空间的索引；通过为内存建立不同维度的多个索引，在内存分配和释放时均对每个索引进行对应的索引操作，将伙伴算法的拆分和合并操作简化为对不同维度的索引的操作，简化了内存分配和释放过程的操作，并且也不需要对内存进行链表管理，减少了内存管理结构的开销，提升了用户不同业务场景下的性能。

技术领域

本发明涉及内存管理领域，尤其涉及一种内存管理方法、装置、计算机可读存储介质及电子设备。

背景技术

嵌入式系统应用的领域非常广泛，应用程序功能也较为丰富。众所周知，内存管理是嵌入式系统中不可或缺的组成部分；同时由于嵌入式系统管理的内存有限、要求快速分配和释放的特点，其内存管理方式又不同于其他应用软件的内存管理方式。以Dram lessSSD(Dynamic Random Access Memory less Solid State DisK，无外置缓存固态硬盘)固件的内存管理方式为例，常见的Dram less SSD主控一般管理着大约1MB左右的StaticRandom-Access Memory(静态随机存取存储器)，固件将这1MB的SRAM按照4K大小进行切分，每个4K使用一个管理结构进行单独管理，同时将连续的4K按照伙伴算法或者类似伙伴算法的机制进行管理。

伙伴算法的大致原理是：将大块的内存进行反复的折半管理，例如128K大小的内存，如果需要分配13K，首先需要拆分为两个64K；如果拆分后的大小任然大于需要分配的大小，继续将64K拆分为两个32K，依次循环直到找到合适的分配大小；反之，如果需要释放所分配的13K，需要进行合并处理，如果所有的分配对象都已经释放，则需要恢复出完整的128K内存；在SSD固件的内存管理算法中最小可以拆分到4K的粒度，具体如图1所示。

这种内存管理算法虽然可以有效的减少外部内存碎片，但是分配和释放过程比较复杂；并且用户的业务场景比较复杂，不仅存在不同请求大小的混合业务场景，同样也存在单一4K随机读写的场景；如果用户是单一的4K随机读写场景，这种内存管理算法就存在明显的弊端，无效的拆分和合并操作不仅影响业务性能，还需要消耗大量的管理结构内存开销；如果按照每个4K使用一个管理结构来管理，不考虑其他字段的影响，每个4K管理结构需要两个指针大小空间来链接前一个4K页面和后一个4K页面；因此管理1M内存空间，链接字段开销需要1M/4K*8Bytes(两个指针大小)＝2K。

发明内容

本发明所要解决的技术问题是：提供一种内存管理方法及装置，在减少内存管理结构开销的同时，简化内存分配和释放的步骤，提高不同业务场景中的应用性能。

为了解决上述技术问题，本发明采用的技术方案为：

一种内存管理方法，包括步骤：

根据预设值为所述内存建立多个索引，不同索引的维度不同，所述维度为所述预设值的倍数；

接收内存分配请求，根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引，根据所述内存空间大小对所述目标索引进行赋值，根据赋值结果对所有其它维度的索引进行对应赋值；

接收内存释放请求，根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种内存管理的装置，包括：

索引创建模块，用于根据预设值为所述内存建立多个索引，不同索引的维度不同，所述维度为所述预设值的倍数；