[发明专利]Linux系统平台上指定地址范围分配物理内存的方法

权利要求书

1、一种Linux系统平台上指定地址范围分配物理内存的方法，应用于Linux操作系统下的物理内存的测试进程中，其特征在于，该方法包含以下步骤：

获得所要分配内存的指定地址范围及大小；

针对系统中每一个节点，查看其包含的内存的地址范围是否与该指定地址范围有交集；

如果有交集，则对所述各节点中的每一个页区，查看其包含的内存的地址范围是否与该指定地址范围有交集；

如果仍有交集，则在所述各页区的每中央处理器页框高速缓存和伙伴系统中的内存块链表中，查找符合所述大小及指定地址范围要求的内存块；

将查找到的内存块从该内存块链表中经拆分后取出；以及

在所述各页区中重复查找符合所述大小及指定地址范围要求的内存块并将其拆分后取出，直至分配满足了所要求的大小、或者所述各页区中已没有符合该指定地址范围的内存块、或者所述各页区的空闲内存已减少至系统内核安全的下限后，传送所有分配出来的内存块的信息，以用于对内存进行映像、检测和释放。

2、根据权利要求1所述的Linux系统平台上指定地址范围分配物理内存的方法，其特征在于，符合指定地址范围要求的内存块包含：

内存块中的全部内存页都在该指定地址范围内的内存块；以及

内存块中的部分内存页在该指定地址范围内的内存块。

3、根据权利要求1所述的Linux系统平台上指定地址范围分配物理内存的方法，其特征在于，查找符合所要分配内存的大小要求的内存块系包含如下步骤：

先在与所要求的大小相同的内存块链表中查找；以及

当无法找到时，再在相比于所要求的大小更为大的内存块链表中查找。

4、根据权利要求3所述的Linux系统平台上指定地址范围分配物理内存的方法，其特征在于，该查找方法包含：遍历内存块链表以及利用系统内核的数据结构进行查找。

5、根据权利要求1所述的Linux系统平台上指定地址范围分配物理内存的方法，其特征在于，拆分所述内存块包含如下步骤：

对于全部内存页在该指定地址范围内的内存块，如果所要分配的大小比内存块要小，则通过拆分，取得第一个所要分配大小的小内存块；以及

对于部分内存页在该指定地址范围内的内存块，如果要在该指定地址范围内分配一个设定大小的小内存块，则根据在该指定地址范围内的该部分内存页位于该内存块的前半部分、后半部分或中间部分三种情况进行拆分。

6、根据权利要求5所述的Linux系统平台上指定地址范围分配物理内存的方法，其特征在于，根据在该指定地址范围内的该部分内存页位于该内存块的前半部分、后半部分或中间部分三种情况进行拆分，分别对应于以下三种拆分处理方式：

(1)如果该内存块中，设定大小的第一个小内存块在该指定地址范围内，则通过拆分，取出该设定大小的第一个小内存块；

(2)如果该内存块中，设定大小的最后一个小内存块在该指定地址范围内，则通过拆分，取出该设定大小的最后一个小内存块；以及

(3)如果该内存块中，该指定地址范围的起、止地址都落在该内存块中，则将该内存块不停地拆分，直至找到符合所述(1)、(2)两种情况的内存块，然后再通过拆分，得到要分配的该设定大小的小内存块。

7、根据权利要求1所述的Linux系统平台上指定地址范围分配物理内存的方法，其特征在于，于该内存块取出之后，进一步包含储存该分配出来的内存块的信息，并更新分配状态的步骤。

8、根据权利要求1所述的Linux系统平台上指定地址范围分配物理内存的方法，其特征在于，通过接口，以阵列方式传送所有分配出来的内存块的信息。