[发明专利]内存管理方法

权利要求书

1.一种内存管理方法，所述内存被划分为若干个内存分区，每个内存分区被划分为若干个单元内存块，每个内存分区内的单元内存块的容量相同，而不同内存分区中的单元内存块的容量不同，其特征在于，所述方法包括：

步骤A、接收包括有内存需求容量的内存分配请求；

步骤B、找到其内的单元内存块的容量等于所述内存需求容量或大于所述内存需求容量且最小的内存分区；

步骤C、在所述找到的内存分区内找到使用状态为未使用的单元内存块，并将所述找到的未使用的单元内存块分配给所述内存分配请求，将被分配出的单元内存块的使用状态修改为已使用；

步骤D、接收用于释放指定单元内存块的内存释放请求；

步骤E、找到所述需要释放指定单元内存块所在的内存分区；

步骤F、在所述找到的内存分区内找到所述需要释放指定单元内存块，释放所述指定单元内存块，将被释放的单元内存块的使用状态修改为未使用。

2.根据权利要求1所述内存管理方法，其特征为：所述各内存分区都有各自的内存管理参数，所述内存管理参数包括可用内存块数量索引、未使用内存块索引、释放内存块索引以及释放内存块存储栈；其中可用内存块数量索引用于表明本内存分区内使用状态为未使用的可用于分配的单元内存块数量；未使用内存块索引则是用于存储本内存分区内从未使用的单元内存块编号；释放内存块索引以及释放内存块存储栈则都是用于存储本内存分区内释放的单元内存块编号，其中释放内存块存储栈则是在释放内存块索引存储了一个释放单元内存块之后，再进行其它的释放单元内存块编号的存储。

3.根据权利要求2所述内存管理方法，其特征为：在步骤B后，根据所述找到的内存分区的可用内存块数量索引判断所述找到的内存分区内是否还有可用单元内存块，如果有，则进入步骤C；如果否，则找到相邻的下一个内存分区，并再次根据找到的内存分区的可用内存块数量索引判断该内存分区内是否有可用单元内存块，如果有，则进入步骤C；否则继续重复上述步骤直到找到具有可用单元内存块的内存分区并进入步骤C；

所述步骤C包括：查看所述找到的内存分区的释放内存块索引是否为空，如果不为空，则将其内存储的释放单元内存块编号对应的单元内存块分配给所述内存分配请求，将分配出的单元内存块的状态修改为已使用，查看释放内存块存储栈内是否存储有释放单元内存块编号，如果有，则将释放内存块存储栈中存储的一个释放单元内存块的编号赋值给释放内存块索引，如果没有，则将释放内存块索引的值修改为空值，并将分区内可用内存块数量索引的数值减1；如果释放内存块索引为空值，则将未使用内存块索引内存储的从未使用的单元内存块的编号所对应的单元内存块分配给所述内存分配请求，然后将分区内下一个从未使用的单元内存块编号赋值给未使用内存块索引，将分配出的单元内存块的使用状态修改为已使用，并将可用内存块数量索引的数值减1；

所述步骤F包括：在所述找到的内存分区内找到所述需要释放的指定单元内存块，释放所述指定单元内存块，将被释放的单元内存块的使用状态修改为未使用，在释放内存块索引为空值时，将被释放的单元内存块的编号赋值给释放内存块索引；在释放内存块索引不为空值时，将被释放的单元内存块的编号存入释放内存块存储栈中，将所述内存分区内可用内存块数量索引数值加1。

4.根据权利要求1所述内存管理方法，其特征为：所述被划分为若干内存分区的内存的大小是根据预定运行的若干系统程序所需内存的总需求大小计算得出，其为根据所述各程序的内存需求的值，将其分在至少两个数值范围内，以各数值范围的最大值为单元值以及落于其内的数值的数量两者的乘积，计算出系统程序的内存总需求的最大值，然后根据这个最大值提供相应数值的内存区域。

5.根据权利要求1所述内存管理方法，其特征为：所述各内存分区的排列方式为按各内存分区的单元内存块的大小进行顺序排列。