基于网格划分的内存管理方法

摘要

基于网格划分的内存管理方法，将系统物理内存按照主存网格划分规则逐层网格化，直至最终可使用单元是应用所需的最小数据单位，并通过一系列对链表的插入、删除操作，进行分级网格单元的管理；对物理内存逐层网格化采用主存网格划分规则，步骤如下：将物理内存按照一维网格逐层划分为若干不同层次的次级存储网格，每层次级存储网格分为网格描述信息和数据体两部分，最小可分配网格除外；利用单向链表和物理内存逐层细分模式，对计算机系统的物理内存进行管理。以应用程序所需的最小记录长度为分配单位，通过对维系内存网格关系的单向链表的插入和删除，完成应用程序对内存存储空间的申请和释放工作，达到减少内存碎片，提高内存利用率和应用进程效率的目的。

权利要求

1.基于网格划分的内存管理方法，其特征是将系统物理内存按照主存网格划分规则逐层网格化，直至最终可使用单元是应用所需的最小数据单位，并通过一系列对链表的插入、删除操作，进行分级网格单元的管理；对物理内存逐层网格化采用主存网格划分规则，步骤如下：将物理内存按照一维网格逐层划分为若干不同层次的次级存储网格，每层次级存储网格分为网格描述信息和数据体两部分，其中：a)每层存储网格的网格描述信息描述了本内存块的相关属性，同时维护该网格内次级存储网格的使用情况；

b)每层存储网格的数据体作为次级存储网格的父网格单元，限定次级存储网格集合体大小；

c)最小可分配网格为应用可见的最小分配单位，无需再进行网格化，不再需要网格描述信息，其空间直接用于应用数据存储；

d)最小可分配网格大小，由应用系统不同数据集单条记录长度定义，对终端用户不可见；不同最小可分配网格的父网格单元可绑定不同的最小可分配网格的大小，以存储不同的数据集，父网格一旦分配给某一数据集使用，则不可再分配给其它数据集；

对物理内存逐层网格化的管理方法步骤如下：主存网络管理通过维护若干个单向链表，分别对应不同层次的网格单元，链表的入口在次级存储网格父网格单元的网格描述信息，将已分配已满、已分配未满、未分配的不同状态的网格单元串联起来；当需要对网格单元进行分配和回收时，通过对相应层次的链表的插入、删除操作，完成网格单元的管理。

说明书

基于网格划分的内存管理方法

一、技术领域

[0001] 本发明涉及一种对数据内存管理的模块，尤其是应用于物理内存管理方法。二、背景技术

[0002] 目前多数电信运营支撑系统的应用程序，会将业务数据载入物理内存使用，以追求高效率。由于电信运营支撑系统自身的特性，这些数据往往数量巨大，而且变更频繁，如果仅仅凭借操作系统对数据集所使用的内存进行管理，难免会因为操作系统的分配策略问题，导致物理内存会有大量的碎片产生，一方面造成内存浪费，另一方面，会影响应用系统的处理效率。三、发明内容：

[0003] 本发明目的是：解决海量内存数据集在使用过程产生的如下问题：减少内存使用过程中产生的碎片，提高内存利用率；提供高效的内存申请、释放操作；提供完备的内存回收再利用功能；提出一种基于网格划分的内存管理方法。

[0004] 本发明的技术方案：基于网格划分的内存管理方法，实现的基本技术思想是将系统物理内存按照主存网格划分规则逐层网格化，直至最终可使用单元是应用所需的最小数据单位，并通过一系列对链表的插入、删除操作，进行分级网格单元的管理；

[0005] 对物理内存逐层网格化采用主存网格划分规则，步骤如下：

[0006] 将物理内存按照一维网格逐层划分为若干不同层次的次级存储网格，每层次级存储网格分为网格描述信息和数据体两部分，最小可分配网格除外；其中：

[0007] a)每层存储网格的网格描述信息描述了本内存块的相关属性，同时维护该网格内次级存储网格的使用情况；

[0008] b)每层存储网格的数据体作为次级存储网格的父网格单元，限定次级存储网格集合体大小；

[0009] c)最小可分配网格为应用可见的最小分配单位，无需再进行网格化，不再需要网格描述信息，其空间直接用于应用数据存储；

[0010] d)最小可分配网格大小，由应用系统不同数据集单条记录长度定义，对终端用户不可见；不同最小网格的父网格单元可绑定不同的最小网格大小，以存储不同的数据集，父网格一旦分配给某一数据集使用，则不可再分配给其它数据集；

[0011] 对物理内存逐层网格化的管理方法步骤如下：

[0012] 主存网络管理通过维护若干个单向链表，分别对应不同层次的层次级网格单元，链表的入口在次级存储网格父网格单元的网格描述信息，将已分配已满、已分配未满、未分配的不同状态的网格单元串联起来；当需要对网格单元进行分配和回收时，通过对相应层次的链表的插入、删除操作，完成网格单元的管理。

[0013] 本发明利用单向链表和物理内存逐层细分模式，对计算机系统的物理内存进行管理。以应用程序所需的最小记录长度为分配单位，通过对维系内存网格关系的单向链表的