[发明专利]内存分配方法

摘要

本发明公开了一种内存分配方法。所述方法包括步骤S1：对所要管理的内存建立并初始化线段树结构；S2：内核或应用程序申请内存；S3：线段树回收内核或应用释放的内存。采用线段树的方式进行物理内存管理，能够保证所提供的内存地址是物理连续的，且可高效地申请特定物理地址的内存进行分配而不会影响整体的性能，克服了普通内存管理方法的易于产生内存碎片，效率不高，无法保证物理地址连续等缺点。

主权项

一种内存分配方法，其特征在于，包括以下步骤：S1：将内存划分为固定大小的内存块，为所述内存建立一棵线段树，所述线段树的叶节点对应所述固定大小的内存块，从内存起始位开始，以每两个相邻叶节点为子节点依次创建一个内部节点，以相邻两个内部节点为子节点创建上一层内部节点，依次向上递归直到创建出一个根节点，所述每个节点记录如下信息，并在分配时初始化所述信息：所述节点对应的内存区域的起始和终止端点：start和end；所述节点对应的内存区域内最大连续空闲内存的长度max_blank_length和其起始位置location；所述节点对应的内存区域内由起始端点向右的最长连续空闲内存长度left_blank_length，由终止端点向左的最长连续空闲内存长度right_blank_length；S2：响应内核或是应用程序申请内存的请求，根据所述线段树分配申请的内存；S3：根据所述线段树回收内核或是应用程序释放的内存。