[发明专利]基于网格划分的内存管理方法

摘要

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

主权项

1、基于网格划分的内存管理方法，其特征是是将系统物理内存按照主存网格划分规则逐层网格化，直至最终可使用单元是应用所需的最小数据单位，并通过一系列对链表的插入、删除操作，进行分级网格单元的管理；对物理内存逐层网格化采用主存网格划分规则，步骤如下：将物理内存按照一维网格逐层划分为若干不同层次的次级存储网格，每层次级存储网格分为网格描述信息和数据体两部分，最小可分配网格除外；其中：a)每层存储网格的网格描述信息描述了本内存块的相关属性，同时维护该网格内次级存储网格的使用情况；b)每层存储网格的数据体作为次级存储网格的父网格单元，限定次级存储网格集合体大小；c)最小可分配网格为应用可见的最小分配单位，无需再进行网格化，不再需要网格描述信息，其空间直接用于应用数据存储；d)最小可分配网格大小，由应用系统不同数据集单条记录长度定义，对终端用户不可见；不同最小网格的父网格单元可绑定不同的最小网格大小，以存储不同的数据集，父网格一旦分配给某一数据集使用，则不可再分配给其它数据集。