一种在内核中高速分配连续内存的方法

摘要

本发明提供了一种在内核中高速分配连续内存的方法，在32位系统上作地址划分，使一次申请的最小单元为4MB；每一个单元使用一个位图表示是否已经被申请；系统分配时计算所申请的内存需要的最小单元个数；查找内存模块位图，若出现满足个数的连续个最小单元位图为1，则分配；若不成功，返回继续申请。本发明利用最少的存储资源在内核态实现了对连续内存的申请管理，提高了效率，同时本发明实现结构简单清晰，有较好的可扩展性。

主权项

一种在内核中高速分配连续内存的方法，其特征在于：步骤如下：步骤1：在32位系统上作地址划分，使一次申请的最小单元为4MB，所述地址划分方法为选取32位地址的高5位用作32个整型块的寻址，用次高5位用作整型变量内部所对应位的寻址，用其他22位作为4M空间的首地址；步骤2：每一个单元使用一个位图表示是否已经被申请；步骤3：系统分配时计算所申请的内存需要的最小单元个数；步骤4：查找内存模块位图，若出现该个数的连续个最小单元位图为1，则分配；若不成功，返回继续申请。