一、内存管理的基本概念

1．存储空间

在32位嵌入式系统中，存储空间的地址范围从0x00000000到0xFFFFFFFF。这4GB存储范围内可以包括以下几种存储空间：

设备空间(MT_DEVICE)、内部高速SRAM空间(MT_CACHECLEAN)、内部mini cache空间(MT_MINICLEAN)、低端中断向量空间(MT_LOW_VECTORS)、高端中断向量空间(MT_HIGH_VECTORS)、RAM内存空间(MT_MEMORY)、ROM(flash)空间(MT_ROM)

2．内存空间

系统的内存空间特指上面的RAM内存空间。

3．内存页(page)

Linux是以页(page)为单位来管理物理内存的，一页大小一般等于4096(字节)。页容量越大，系统中可能存在的内存碎片就越多。对应内存页的重要数据结构有struct page。

4．内存区段(bank)

一个内存bank表示一块连续内存区域，一个bank一般对应处理器的一个RAM片选管脚上连接的RAM芯片内存空间。对应内存bank的数据结构有struct meminfo。

5．内存节点(node)

内存节点是指有一个或者多个内存bank组成的内存集合，如果一个内存节点由多个内存bank组成，这些内存bank之间可以地址连续，也可以不连续，即内存节点内可以存在内存孔洞。对应内存节点的重要数据结构有struct pglist_data(pg_data_t)。

6．内存页区(zone)

内存页区是定义在内存节点(node)内的概念，每个内存节点可分为3个内存页区，即DMA页区(ZONE_DMA=0)、Normal页区(ZONE_NORMAL=1)和HighMem页区(ZONE_HIGHMEM=2)，三个页区的含义如下：

1)DMA页区：可以进行DMA操作的RAM内存区域。

2)Normal页区：不能进行DMA操作的RAM内存区域。

3)HighMem页区：属于高端内存的区域，高端内存是指系统中的物理内存容量太大，其中高于一定域值的RAM内存页区就是高端内存页区。

对应的内存页区的重要数据结构有struct zone。

7．空闲内存区域(free area)

对应内存空闲区域的重要数据结构有struct free_area。

8．NUMA(Non-Uniform Memory Access)非一致内存访问

二、内存管理相关数据结构

1．Struct page内存页描述符结构

struct page {

page_flags_t flags;页标志字

atomic_t _count;页引用计数器

atomic_t _mapcount;页映射计数器

unsigned long private;私有数据指针

struct address_space *mapping;该页所在地址空间描述结构指针，用于内容为文件的页帧

pgoff_t index;该页描述结构在地址空间radix树page_tree中的对象索引号即页号

struct list_head lru;最近最久未使用struct slab结构指针链表头变量

#if defined(WneANT_PAGE_VIRTUAL)

void *virtual;

#endif /* WANT_PAGE_VIRTUAL */

};

2.struct per_cpu_pageset每CPU高速缓存内存组结构

struct per_cpu_pageset {

struct per_cpu_pages pcp[2]; /* 0: hot.  1: cold */

#ifdef CONFIG_NUMA

unsigned long numa_hit;  /* allocated in intended node */

unsigned long numa_miss; /* allocated in non intended node */

unsigned long numa_foreign; /* was intended here, hit elsewhere */

unsigned long interleave_hit;  /* interleaver prefered this zone */

unsigned long local_node; /* allocation from local node */

unsigned long other_node; /* allocation from other node */

#endif

} ____cacheline_aligned_in_smp;

3.struct per_cpu_pages CPU高速缓存描述结构

struct per_cpu_pages {

int count;  /* number of pages in the list */

int low;  /* low watermark, refill needed */

int high;  /* high watermark, emptying needed */

int batch;  /* chunk size for buddy add/remove */

struct list_head list; /* the list of pages */

};

4.struct pagevec 页向量描述结构

struct pagevec {

unsigned long nr; 该页向量中的内存页数

unsigned long cold;冷热标志 0 热区 非0 冷区

struct page *pages[PAGEVEC_SIZE]; 该页向量中的页描述结构指针数组

};

5.struct page_address_map页地址映射描述结构

struct page_address_map {

struct page *page; 页的描述结构

void *virtual; 页的虚拟地址

struct list_head list; 通过list字段连接到页表池全局链表page_address_pool中

};

6.static struct page_address_slot页地址槽描述结构

static struct page_address_slot {

struct list_head lh;   /* List of page_address_maps */

spinlock_t lock;   /* Protect this bucket's list */

} ____cacheline_aligned_in_smp page_address_htable[1<