Linux内存管理--物理内存分配【转】

左手的ㄟ右手 2022-04-10 10:37 333阅读 0赞

## 转自：[http://blog.csdn.net/myarrow/article/details/8682819][http_blog.csdn.net_myarrow_article_details_8682819] ##

## 1. First Fit分配器 ##

First Fit分配器是最基本的内存分配器，它使用bitmap而不是空闲块列表来表示内存。在bitmap中，如果page对应位为1，则表示此page已经被分配，为0则表示此page没有被分配。为了分配小于一个page的内存块，First Fit分配器记录了最后被分配的PFN (Page Frame Number)和分配的结束地址在页内的偏移量。随后小的内存分配被Merge到一起并存储到同一页中。

First Fit分配器不会造成严重的内存碎片，但其效率较低，由于内存经常通过线性地址进行search，而First Fit中的小块内存经常在物理内存的开始处，为了分配大块内存而不得不扫描前面大量的内存。

## 2. Boot Memory分配器 ##

物理内存分配器如何分配内存来初始化其自己呢？

答案是：通过Boot Memory分配器来实现，而Boot Memory分配器则通过最基本的First Fit分配器来实现。

### 2.1 Boot Map定义 ###

Boot Map通过数据结构bootmem\_data来定义，详见<linux/bootmem.h>，其定义如下所示：

**\[cpp\]** [view plain][http_blog.csdn.net_myarrow_article_details_8682819] [copy][http_blog.csdn.net_myarrow_article_details_8682819]

1.  typedef struct bootmem\_data \{ 
2.  unsigned long node\_boot\_start; // 描述的物理内存的起始地址 
3.  unsigned long node\_low\_pfn; // 结束物理地址，即ZONE\_NORMAL的结束 
4.  void \*node\_bootmem\_map; // 描述“使用或空闲的位图”的地址 
5.  unsigned long last\_offset; // 最后被分配的页内偏移量，即在llast\_pos描述的物理页中， 
6.  // 从last\_offset开始，没有被分配 
7.  unsigned long last\_pos; // 最后被分配的页的PFN 
8.  \} bootmem\_data\_t;

所有bootmem\_data被放于全局变量bdata\_list中。

### 2.2 Boot Memory分配器初始化 ###

每一个CPU架构被要求提供setup\_arch函数，它负责获取初始化boot memory分配器的必要参数。不同的CPU架构通过不同的函数来实现，如ARM通过bootmem\_init来实现。它负责获取以下参数：

• min\_low\_pfn： 系统中可获得的最小的PFN，装载kernel image结束之后的第一页，在mm/bootmem.c中定义

• max\_low\_pfn：低端内存(ZONE\_NORMAL)中可获得的最大PFN

• highstart\_pfn：高端内存(ZONE\_HIGHMEM)的起始PFN

• highend\_pfn：高端内存(ZONE\_HIGHMEM)的结束PFN

• max\_pfn：系统中可获得的最大的PFN， 在mm/bootmem.c中定义

PFN是在物理内存map的偏移量，以page为单位。Kernel可直接访问ZONE\_NORMAL，其偏移量为：PAGE\_OFFSET。

通过以上5个参数明确了可用物理内存之后，调用init\_bootmem->init\_bootmem\_core来初始化contig\_page\_data。它主要完成以下两件事：

1) 将把与此node对应pgdat\_data\_t插入到pgdat\_list中

2) 初始化bootmem\_data\_t的中参数，并分配表示页分配状态的bitmap，其大小为: (end\_pfn-start\_pfn+7)/8

bitmap的物理地址为：bootmem\_data\_t->node\_boot\_start

bitmap的虚拟地直为：bootmem\_data\_t->node\_bootmem\_map

### 2.3 分配内存 ###

• reserve\_bootmem：用于预留物理页面。但用于通用的内存分配是低率的，它主要用于各种驱动(如：Video Codec)预留内存。

常用的内存分配函数如下(in UMA架构，我们常的ARM架构为UMA架构)：

• alloc\_bootmem

• alloc\_bootmem\_low

• alloc\_bootmem\_pages

• alloc\_bootmem\_low\_pages

其调用关系如下图所示：

![1363490294_4804.png][]

####  2.3.1 \_\_alloc\_bootmem ####

\_\_alloc\_bootmem() 需要以下参数：

**• pgdat**

用于分配内存块的节点，在UMA架构中，它被忽略，因为它总是为：contig\_page\_data

**• size**

指定请求分配的内存大小，以字节为单位

**• align**

请求以多少字节对齐，地于小块内存分配，一般以SMP\_CACHE\_BYTES对齐，如在X86上，与L1硬件cache对齐

**• goal**

偏好的分配内存的起始地址,

#### 2.3.2 \_\_alloc\_bootmem\_core ####

它从goal指定的地址开始，线性地扫描内存，以寻找可以满足内存分配要求的内存块。它的另外一项功能是决定是否需要把新分配的内存块与以前已经分配的内存块merge到一起。

分配内存常用函数定义如下：

**\[cpp\]** [view plain][http_blog.csdn.net_myarrow_article_details_8682819] [copy][http_blog.csdn.net_myarrow_article_details_8682819]

1.  \#ifdef CONFIG\_NO\_BOOTMEM 
2.  /\* We are using top down, so it is safe to use 0 here \*/ 
3.  \#define BOOTMEM\_LOW\_LIMIT 0 
4.  \#else 
5.  \#define BOOTMEM\_LOW\_LIMIT \_\_pa(MAX\_DMA\_ADDRESS) 
6.  \#endif 
7.  
8.  \#define alloc\_bootmem(x) \\ 
9.  \_\_alloc\_bootmem(x, SMP\_CACHE\_BYTES, BOOTMEM\_LOW\_LIMIT)
10. \#define alloc\_bootmem\_align(x, align) \\ 
11. \_\_alloc\_bootmem(x, align, BOOTMEM\_LOW\_LIMIT)
12. \#define alloc\_bootmem\_nopanic(x) \\ 
13. \_\_alloc\_bootmem\_nopanic(x, SMP\_CACHE\_BYTES, BOOTMEM\_LOW\_LIMIT)
14. \#define alloc\_bootmem\_pages(x) \\ 
15. \_\_alloc\_bootmem(x, PAGE\_SIZE, BOOTMEM\_LOW\_LIMIT)
16. \#define alloc\_bootmem\_pages\_nopanic(x) \\ 
17. \_\_alloc\_bootmem\_nopanic(x, PAGE\_SIZE, BOOTMEM\_LOW\_LIMIT)
18. \#define alloc\_bootmem\_node(pgdat, x) \\ 
19. \_\_alloc\_bootmem\_node(pgdat, x, SMP\_CACHE\_BYTES, BOOTMEM\_LOW\_LIMIT)
20. \#define alloc\_bootmem\_node\_nopanic(pgdat, x) \\ 
21. \_\_alloc\_bootmem\_node\_nopanic(pgdat, x, SMP\_CACHE\_BYTES, BOOTMEM\_LOW\_LIMIT)
22. \#define alloc\_bootmem\_pages\_node(pgdat, x) \\ 
23. \_\_alloc\_bootmem\_node(pgdat, x, PAGE\_SIZE, BOOTMEM\_LOW\_LIMIT)
24. \#define alloc\_bootmem\_pages\_node\_nopanic(pgdat, x) \\ 
25. \_\_alloc\_bootmem\_node\_nopanic(pgdat, x, PAGE\_SIZE, BOOTMEM\_LOW\_LIMIT)
26. 
27. \#define alloc\_bootmem\_low(x) \\ 
28. \_\_alloc\_bootmem\_low(x, SMP\_CACHE\_BYTES, 0)
29. \#define alloc\_bootmem\_low\_pages(x) \\ 
30. \_\_alloc\_bootmem\_low(x, PAGE\_SIZE, 0)
31. \#define alloc\_bootmem\_low\_pages\_node(pgdat, x) \\ 
32. \_\_alloc\_bootmem\_low\_node(pgdat, x, PAGE\_SIZE, 0)

### 2.4 释放内存 ###

调用free\_bootmem来释放内存。

**\[cpp\]** [view plain][http_blog.csdn.net_myarrow_article_details_8682819] [copy][http_blog.csdn.net_myarrow_article_details_8682819]

1.  1.  void \_\_init free\_bootmem(unsigned long addr, unsigned long size) 
    2.  \{
    3.  unsigned long start, end; 
    4.  
    5.  kmemleak\_free\_part(\_\_va(addr), size);
    6.  
    7.  start = PFN\_UP(addr);
    8.  end = PFN\_DOWN(addr + size);
    9.  
    10. mark\_bootmem(start, end, 0, 0);
    11. \}

[http_blog.csdn.net_myarrow_article_details_8682819]: http://blog.csdn.net/myarrow/article/details/8682819
[1363490294_4804.png]: https://img-my.csdn.net/uploads/201303/17/1363490294_4804.png