操作系统555

3.9 内核内存分配
当用户态进程需要额外内存时，可以从内核所维护的空闲帧链表中获取页。该链表通常由页替换算法（例如上面页面置换介绍的算法）来更新，且如前所述，这些页帧通常分散在物理内存中。另外，如果用户进程只需要一个字节的内存，那么会产生内部碎片，这是因为进程会得到整个页帧。
但是，内核内存的分配通常是从空闲内存池中获取的，而并不是从满足普通用户模式进程的内存链表中获取的。这主要有两个原因：
（1）内核需要为不同大小的数据结构分配内存，其中有的不到一页。因此，内核必须谨慎使用内存，并试图减低碎片浪费。
（2）用户进程所分配的页不必要在连续的物理内存中。然而，有的硬件要直接与物理内存打交道，而不需要经过虚拟内存接口，因此要内存常驻在连续的物理页中。
对内核进程进行内存管理的两个方法：
1）Buddy系统
2）slab分配
3.9.1 node、zone、page
Linux 把物理内存划分为 3 个层次来管理: 存储节点(Node), 管理区(Zone)和页面(Page)，并用 3 个相应的数据结构来描述, 在NUMA架构中一个Node就代表一个CPU直接访问的本地内存区域，而在非NUMA架构即UMA架构中，Node的个数为1.

3.9.2 Zone的类型
物理内存被区分为以下几种常见的类型:
ZONE_DMA: DMA的内存区域， 主要是各种设备驱动使用的内存区域. 包含0MB~16MB之间的内存页框，可以由老式基于ISA的设备通过DMA使用，直接映射到内核的地址空间。
ZONE_DMA32: 在x86_64架构下，需要ZONE_DMA32，因为需要32位地址寻址的DMA.
ZONE_NORMAL: 包含16MB~896MB之间的内存页框，可以直接映射的普通内存区域.
ZONE_HIGHMEM: 在32 bit的架构中，ZONE_HIGHMEM是需要的，因为32 bit的计算机最多只能映射2^32 即4GB的物理内存，假如计算机使用了更大的物理内存条，需要借助ZONE_HIGHMEM 来访问更大的内存区域. 包含896MB以上的内存页框，不进行直接映射，可以通过永久映射和临时映射进行这部分内存页框的访问。

x86_64物理内存布局：
目前x86_64支持的最大的寻址长度是48，即2^48 256TB的物理内存长度，所以暂时不需要ZONE_HIGHMEM:

3.9.3 内核内存

直接映射区
直接映射区 Direct Memory Region：从内核空间起始地址开始，最大896M的内核空间地址区间，为直接内存映射区。
直接映射区的896MB的「线性地址」直接与「物理地址」的前896MB进行映射，也就是说线性地址和分配的物理地址都是连续的。内核地址空间的线性地址0xC0000001所对应的物理地址为0x00000001，它们之间相差一个偏移量PAGE_OFFSET = 0xC0000000
该区域的线性地址和物理地址存在线性转换关系「线性地址 = PAGE_OFFSET + 物理地址」也可以用 virt_to_phys()函数将内核虚拟空间中的线性地址转化为物理地址。
高端内存线性地址空间
内核空间线性地址从 896M 到 1G 的区间，容量 128MB 的地址区间是高端内存线性地址空间，为什么叫高端内存线性地址空间？下面给你解释一下：
前面已经说过，内核空间的总大小 1GB，从内核空间起始地址开始的 896MB 的线性地址可以直接映射到物理地址大小为 896MB 的地址区间。
退一万步，即使内核空间的1GB线性地址都映射到物理地址，那也最多只能寻址 1GB 大小的物理内存地址范围。
请问你现在你家的内存条多大？快醒醒都 0202 年了，一般 PC 的内存都大于 1GB 了吧！
所以，内核空间拿出了最后的 128M 地址区间，划分成下面三个高端内存映射区，以达到对整个物理地址范围的寻址。而在 64 位的系统上就不存在这样的问题了，因为可用的线性地址空间远大于可安装的内存。
（1）动态内存映射区
vmalloc Region 该区域由内核函数vmalloc来分配，特点是：线性空间连续，但是对应的物理地址空间不一定连续。vmalloc 分配的线性地址所对应的物理页可能处于低端内存，也可能处于高端内存。
（2）永久内存映射区
Persistent Kernel Mapping Region 该区域可访问高端内存。访问方法是使用 alloc_page (_GFP_HIGHMEM) 分配高端内存页或者使用kmap函数将分配到的高端内存映射到该区域。
（3）固定映射区
Fixing kernel Mapping Region 该区域和 4G 的顶端只有 4k 的隔离带，其每个地址项都服务于特定的用途，如 ACPI_BASE 等。
回顾一下
上面讲的有点多，先别着急进入下一节，在这之前我们再来回顾一下上面所讲的内容。如果认真看完上面的章节，我这里再画了一张图，现在你的脑海中应该有这样一个内存管理的全局图。

3.9.4 Buddy分配和slab
伙伴系统和slab不是二选一的关系，slab 内存分配器是对伙伴分配算法的补充。
3.9.5 高端内存
高端内存页框的内核映射：
内核可以采用三种不同的机制将页框映射到高端内存：
永久内核映射
临时内核映射
非连续内核映射
3.9.6 内核内存分配函数
（1）__get_free_pages()或alloc_pages()从分区页框分配器中获取页框；
（2）kmem_cashe_alloc()或kmalloc()使用slab分配器为专用或通用对象分配块；
（3）vmalloc()或vmalloc_32()获取一块非连续的内存区；