[发明专利]内存空间管理方法及系统

权利要求书

1.一种内存空间管理方法，其特征在于，包括：

确定函数变量所需的内存空间大小；

在回收栈外的内存中查找空间大小大于所述所需的内存空间的空闲区间，如果查找到，则将查找结果中的空间最小的空闲区间中的第一部分空间分配给所述函数变量，其中，所述第一部分空间的大小与所述函数变量所需的内存空间的大小相同；空闲区间是内存块中未被其他函数变量使用的部分。

2.根据权利要求1所述的方法，其特征在于，在将查找结果中的空间最小的空闲区间中的第一部分空间分配给所述函数变量后，还包括：

将查找结果中的空间最小的空闲区间中除所述第一部分空间外的剩余空间标记为空闲区间。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

将函数变量释放的内存空间标记为空闲区间；

将连续排列的多个空闲区间合并为一个空闲区间。

4.根据权利要求3所述的方法，其特征在于，还包括：

将空闲区间中的内存块放入回收栈中进行回收。

5.根据权利要求1、2或4所述的方法，其特征在于，还包括：

判断回收栈中内存块的数量是否大于预设阈值，如果是，则不再回收内存块直至回收栈中内存块的数量不大于预设阈值，所述预设阈值为自然数。

6.根据权利要求1或2所述的方法，其特征在于，在回收栈外的内存中未查找到空间大小大于所述所需的内存空间的空闲区间时，所述方法还包括：

根据如下公式确定需为所述函数变量分配的内存块的数量X：

X*A>Y>(X-1)*A

其中，A为内存块的大小，Y为所述函数变量所需的内存空间大小；

从回收栈中获得X个内存块并分配给所述函数变量。

7.一种内存空间管理系统，其特征在于，包括：空间确定单元、区间查找单元和区间分配单元，

所述空间确定单元，用于确定函数变量所需的内存空间大小；

所述区间查找单元，用于在回收栈外的内存中查找空间大小大于所述所需的内存空间的空闲区间，如果查找到，则触发所述区间分配单元；其中，空闲区间是内存块中未被其他函数变量使用的部分；

所述区间分配单元，用于将所述区间查找单元查找的结果中的空间最小的空闲区间中的第一部分空间分配给所述函数变量，其中，所述第一部分空间的大小与所述函数变量所需的内存空间的大小相同。

8.根据权利要求7所述的系统，其特征在于，还包括：第一区间标记单元，用于在所述区间分配单元将所述区间查找单元查找的结果中的空间最小的空闲区间中的第一部分空间分配给所述函数变量后，将所述区间查找单元查找的结果中的空间最小的空闲区间中除所述第一部分空间外的剩余空间标记为空闲区间。

9.根据权利要求7或8所述的系统，其特征在于，还包括：第二区间标记单元和区间合并单元，

所述第二区间标记单元，用于将函数变量释放的内存空间标记为空闲区间；

所述区间合并单元，用于将连续排列的多个空闲区间合并为一个空闲区间。

10.根据权利要求9所述的系统，其特征在于，还包括：内存回收单元，用于将空闲区间中的内存块放入回收栈中进行回收。

11.根据权利要求7、8或10所述的系统，其特征在于，还包括：内存块数量控制单元，用于判断回收栈中内存块的数量是否大于预设阈值，如果是，则不再回收内存块直至回收栈中内存块的数量不大于预设阈值，所述预设阈值为自然数。

12.根据权利要求7或8所述的系统，其特征在于，还包括：内存块分配单元，用于在所述区间查找单元在回收栈外的内存中未查找到空间大小大于所述所需的内存空间的空闲区间时，根据如下公式确定需为所述函数变量分配的内存块的数量X：

X*A>Y>(X-1)*A

其中，A为内存块的大小，Y为所述函数变量所需的内存空间大小；

所述内存块分配单元还用于从回收栈中获得X个内存块并分配给所述函数变量。