[发明专利]一种内存管理的方法和装置

权利要求书

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

获取起始指针，所述起始指针指向距离内存的分配起始点最近的空闲内存；

获取第一指针，所述第一指针指向距离所述起始指针最近的已占用内存；

当所述第一指针没有指向内存终点时，锁住所述已占用内存，并向所述内存的分配起始点移动所述已占用内存中的内容，更新所述第一指针，解锁所述已占用内存，通过第二指针指向所述第一指针，所述第二指针用于访问所述已占用内存。

2.根据权利要求1所述的方法，其特征在于，在获取起始指针之前，所述方法还包括：

接收内存分配请求，所述内存分配请求中包含请求分配的内存大小。

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

所述第一指针存储于所述内存的指针空间中；

所述指针空间位于所述内存队列的头部或尾部。

4.根据权利要求3所述的方法，其特征在于，还包括：当所述内存的分配起始点与所述指针空间同侧时，所述判断所述第一指针是否指向内存终点，具体为：

如果能够获取到第一指针，则所述判断结果为否；

如果不能获取到第一指针，则所述判断结果为是。

5.根据权利要求3所述的方法，其特征在于，还包括：当所述指针空间位于所述内存队列的头部，且所述的分配起始点与所述指针空间异侧时，所述判断所述第一指针是否指向内存终点，具体为：

如果获取到的第一指针小于所述指针空间的尾地址，则所述判断结果为是；

如果获取到的第一指针大于等于所述指针空间的尾地址，则所述判断结果为否。

6.根据权利要求3所述的方法，其特征在于，还包括：当所述指针空间位于所述内存队列的尾部，且所述的分配起始点与所述指针空间异侧时，所述判断所述第一指针是否指向内存终点，具体为：

如果获取到的第一指针大于所述指针空间的首地址，则所述判断结果为是；

如果获取到的第一指针小于等于所述指针空间的首地址，则所述判断结果为否。

7.一种内存管理的方法，其特征在于，包括：

接收内存分配请求，所述内存分配请求中包含请求分配的内存大小；

当内存中存在一块连续空闲内存大于或等于所述请求分配的内存大小时，在所述内存中为所述内存分配请求分配第一内存，所述第一内存的大小等于所述请求分配的内存大小；

在所述内存的指针空间中保存第一指针，所述第一指针指向所述第一内存；

分配第二指针，所述第二指针指向所述的第一指针，用于访问所述第一内存。

8.一种内存管理的装置，其特征在于，包括：第一获取单元，第二获取单元和整理单元；

所述第一获取单元，用于获取起始指针，所述起始指针指向内存的分配起始点；

所述第二获取单元，用于获取第一指针，所述第一指针指向距离所述分配起始点最近的已占用内存；

所述整理单元，用于当所述第一指针没有指向内存终点时，锁住所述已占用内存，并向所述内存的分配起始点移动所述已占用内存中的内容，更新所述第一指针，解锁所述已占用内存，通过第二指针指向所述第一指针。

9.根据权利要求8所述的装置，其特征在于，还包括：

访问单元，用于通过第二指针访问所述已占用内存。

10.根据权利要求8或9所述的装置，其特征在于，还包括：

第一判断单元，用于判断所述第一指针是否指向内存终点。

11.一种内存管理的装置，其特征在于，包括：

接收单元，用于接收内存分配请求，所述内存分配请求中包含请求分配的内存大小；

第一分配单元，用于在所述内存中为所述内存分配请求分配第一内存，所述第一内存的大小等于所述请求分配的内存大小，并在所述内存的指针空间中保存指向所述第一内存的指针；

第二分配单元，用于分配第二指针，所述第二指针指向所述的第一指针，用于访问所述第一内存。

12.根据权利要求11所述的装置，其特征在于，所述装置还包括：

第二判断单元，用于判断所述内存中是否存在一块连续空闲内存大于或等于所述请求分配的内存大小。