一 页

    内核把物理页作为内存管理的基本单位；内存管理单元（MMU）把虚拟地址转换为物理

地址，通常以页为单位进行处理。MMU以页大小为单位来管理系统中的也表。

       32位系统：页大小4KB

       64位系统：页大小8KB

内核用相应的数据结构表示系统中的每个物理页：

　　<linux/mm_types.h>

　　struct page {}

    内核通过这样的数据结构管理系统中所有的页，因此内核判断一个页是否空闲，谁有拥有这个页，拥有者可能是：用户空间进程、动态分配的内核数据、静态内核代码、页高速缓存……

系统中每一个物理页都要分配这样一个结构体，进行内存管理。

二 区

       Linux内存寻址存在问题：

一些硬件只能用某些特定的内存来执行DMA（直接内存访问）

一些体系结构其内存的物理寻址范围必须你寻址范围大得多。这样导致一些内存不能永久映射到内核空间上。

     通常32位Linux内核地址空间划分0~3G为用户空间，3~4G为内核空间。当内核模块代码或线程访问内存时，代码中的内存地址都为逻辑地址，而对应到真正的物理内存地址，需要地址一对一的映射。因此内核空间地址为3~4G，最多只能映射到1G空间的内存，超出1G大小的内存将如何去问呢！

       由于存在上述条件的限制。Linux将内核空间地址划分为三个区：

ZONE_DMA、ZONE_NORMAL和ZONE_HIGHMEM。

       ZONE_HIGHMEM即为高端内存，这就是内存高端内存概念的由来。

在x86结构中，三种类型的区域如下：

　　ZONE_DMA        内存开始的16MB

　　ZONE_NORMAL       16MB~896MB

　　ZONE_HIGHMEM       896MB ~ 结束

同样每个区包含众多页，形成不同内存池，按照用途进行内存分配。用相应的数据结构来表示区：

　　<linux/mmzone.h>

　　struct zone {}

三 获取页/内存

static inline struct page *alloc_pages(gfp_t gfp_mask, unsigned int order)——分配2的order次方个连续的物理页，返回指向第一个页的page结构体指针。

void *page_address(const struct page *page)——返回指向给定物理页当前所在的逻辑地址

unsigned long get_free_page(unsigned int gfp_mask)——分配一页的内存空间，返回虚拟地址

extern unsigned long __get_free_pages(gfp_t gfp_mask, unsigned int order)——分配2的order次方个页，并返回虚拟首地址

extern unsigned long get_zeroed_page(gfp_t gfp_mask)——分配一页物理内存并将该物理页全部清零，最后返回一个虚拟（线形）地址。

释放内存：

void kfree(const void *objp)

void free_page(unsigned long addr);

void free_pages(unsigned long addr, unsigned long order)——注意order和你分配的页相等

内存的释放要准确！

分配内存物理上连续。

gfp_t标志：表明分配内存的方式。如：

GFP_ATOMIC：分配内存优先级高，不会睡眠

GFP_KERNEL：常用的方式，可能会阻塞。

 

2 vmalloc    

 

void *vmalloc(unsigned long size)

void vfree(const void *addr)

vmalloc()与kmalloc方式类似，vmalloc分配的内存虚拟地址是连续的，而物理地址则无需连续，与用户空间分配函数一致。

vmalloc通过分配非连续的物理内存块，在修正页表，把内存映射到逻辑地址空间的连续区域中，虚拟地址是连续的。是否必须要连续的物理地址和具体使用场景有关。在不理解虚拟地址的硬件设备中，内存区都必须是连续的。通过建立页表转换成虚拟地址空间上连续，肯定存在一些消耗，带来性能上影响。所以通常内核使用kmalloc来申请内存，在需要大块内存时使用vmalloc来分配。

 

四 slab层

    内核中经常进行内存的分配和释放。为了便于数据的频繁分配和回收，通常建立一个空

闲链表——内存池。当不使用的已分配的内存时，将其放入内存池中，而不是直接释放掉。

     Linux内核提供了slab层来管理内存的分配和释放。频繁分配和回收必然导致内存碎片，缓存他们。

slab层的设计实现

    slab层把不同的对象划分为所谓的高速缓存组，每个高速缓存组存放不同类型的对象。高速缓存划分为slab，slab由一个或多个物理上连续的页组成。每个slab处于三种状态之一：满，部分满，空。高速缓存，slab，对象之间的关系：

　　　　 https://www.ibm.com/developerworks/cn/linux/l-linux-slab-allocator/figure1.gif

 

 

    与传统的内存管理模式相比， slab 缓存分配器提供了很多优点。首先，内核通常依赖于对小对象的分配，它们会在系统生命周期内进行无数次分配。slab 缓存分配器通过对类似大小的对象进行缓存而提供这种功能，从而避免了常见的碎片问题。slab 分配器还支持通用对象的初始化，从而避免了为同一目而对一个对象重复进行初始化。最后，slab 分配器还可以支持硬件缓存对齐和着色，这允许不同缓存中的对象占用相同的缓存行，从而提高缓存的利用率并获得更好的性能。

slab数据结构和接口：

每个高速缓存用kmem_cache结构来表示：

       struct kmem_cache {

              struct kmem_list3 **nodelists;

              ……

       }

缓存区包含三种slab：满，未满，空闲

struct kmem_list3 {

       struct list_head slabs_partial;

       struct list_head slabs_full;

       struct list_head slabs_free;

       ……

};

每一个slab包含多个对象：

struct slab {

              struct list_head list;

              unsigned long colouroff;

              void *s_mem;           

              unsigned int inuse;    

              kmem_bufctl_t free;

              unsigned short nodeid;

};

 

相关接口：mm/slab.c

    内核函数 kmem_cache_create 用来创建一个新缓存。这通常是在内核初始化时执行的，或者在首次加载内核模块时执行。

struct kmem_cache *kmem_cache_create (

　　const char *name,

　　size_t size,

　　size_t align,

　　unsigned long flags,

　　void (*ctor)(void *))

      

name 参数定义了缓存名称，proc 文件系统（在 /proc/slabinfo 中）使用它标识这个缓存。

size 参数指定了为这个缓存创建的对象的大小，

align 参数定义了每个对象必需的对齐。

flags 参数指定了为缓存启用的选项：

　　kmem_cache_create 的部分选项（在 flags 参数中指定）

　　SLAB_RED_ZONE    在对象头、尾插入标志，用来支持对缓冲区溢出的检查。

　　SLAB_POISON  使用一种己知模式填充 slab，允许对缓存中的对象进行监视（对象属对象所有，不过可以在外部进行修改）。

　　SLAB_HWCACHE_ALIGN      指定缓存对象必须与硬件缓存行对齐。

ctor 和 dtor 参数定义了一个可选的对象构造器和析构器。构造器和析构器是用户提供的回调函数。当从缓存中分配新对象时，可以通过构造器进行初始化。

　　要从一个命名的缓存中分配一个对象，可以使用 kmem_cache_alloc 函数。

 

void kmem_cache_alloc( struct kmem_cache *cachep, gfp_t flags );

这个函数从缓存中返回一个对象。注意如果缓存目前为空，那么这个函数就会调用 cache_alloc_refill 向缓存中增加内存。

kmem_cache_alloc 的 flags 选项与 kmalloc 的

cachep：所建立的缓存区

flags参数：

　　GFP_USER 为用户分配内存（这个调用可能会睡眠）。

　　GFP_KERNEL    从内核 RAM 中分配内存（这个调用可能会睡眠）。

　　GFP_ATOMIC   使该调用强制处于非睡眠状态（对中断处理程序非常有用）。

　　GFP_HIGHUSER      从高端内存中分配内存。

 

五 高端内存的映射

永久映射：可能会阻塞

　　映射一个给定的page结构到内核地址空间：

　　void *kmap(struct page *page)

　　解除映射：

　　void kunmap(struct page *page)

 

临时映射：不会阻塞     

void *kmap_atomic(struct page *page)

 

六 分配函数的选择

　　l  连续的物理页：kmalloc或者低级页分配器

　　l  高端内存分配：alloc_pages 指向page结构指针，不是逻辑地址指针。再通过kmap()把高端地址内存映射到内核的逻辑地址空间。

　　l  无需连续物理地址：vmalloc 虚拟地址连续物理地址可能不连续，相对存在性能损失

　　l  频繁创建和销毁很多较大数据结构：建立slab缓存区，提高对象分配和回收性能。

 

Linux高端内存：
　　http://ilinuxkernel.com/?p=1013
Linux slab 分配器剖析:
　　https://www.ibm.com/developerworks/cn/linux/l-linux-slab-allocator/