Linux内存管理

最新推荐文章于 2023-09-19 19:34:24 发布

NEU0712

最新推荐文章于 2023-09-19 19:34:24 发布

阅读量134

点赞数 1

分类专栏： linux kernel

本文链接：https://blog.csdn.net/yebincedu/article/details/116292015

版权

linux kernel 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

十五、内存映射 vm_area_struct

一、两种管理物理内存方法

UMA计算机（一致内存访问），SMP系统中的每个处理器访问各个内存区都是同样快。

NUMA计算机（非一致内存访问），系统的各个CPU都有本地内存，可支持特别快速的访问。各个处理器之间通过总线连接起来，以支持对其它CPU的本地内存的访问。

二、结点 pglist_data

node_zonelists指定了备用结点及其内存域的列表，以便在当前结点没有可用空间时，在备用结点分配内存。在build_all_zonelists中初始化。

为结点2的ZONE_HIGHMEM分配备用结点的情况，如下图：

三、内存域 zone

lowmen_reserve数组分别为各种内存域指定了若干页，用于一些无论如何都不能失败的关键性内存分配。

冷热页帧，在分配内存页时，首先从热页帧列表中分配（除非指定从冷页帧列表中分配），如果没有，则从伙伴系统中分配若干页到该列表中。页面回收时，进入热页帧列表。回收的页帧大概率存在于CPU缓存中，每次先从热页帧列表分配，有助于CPU缓存命中。

四、页帧 page

五、页表

内核内存管理总是嘉定使用四级页表，IA-32体系结构只是用两级。

PGD、PUD、PMD、PTE、Offset

六、内核在内存中的布局

前4KiB是第一个页帧，一般会忽略，通常保留给BIOS使用。

接下来的640KiB原则上是可用的，但也不用于内核加载。其原因是，该区域之后紧邻的区域由系统保留，用于映射各种ROM。内核总是会装载到一个连续的内存区中，如果要从4KiB处作为起始位置来装载内核映像，则要求内核必须小于640KiB。

七、内核地址空间划分

八、bootmem分配器

用于伙伴系统启用之前，通过bit位记录各个页帧使用情况（低端内存域页帧，DMA和NORMAL）

九、伙伴系统

struct zone --> struct free_area free_area[MAX_ORDER] --> struct list_head free_list[MIGRATE_TYPES]

首先区分分配阶，再区分迁移类型（用于防止产生碎片）。

涉及页帧包含直接映射的所有物理页帧。

十、VMALLOC

使用 struct vm_struct 链表记录所分配的虚拟地址空间信息。该结构所用内存通过kmalloc分配。

主要用于分配高端内存域的页帧。

十一、持久内核映射

pkmap_count其中每个元素都对应于一个持久映射页，用于标记对应虚拟内存页是否已经映射。

struct page_address_map用于建立页帧和虚拟内存的映射关系。该结构存储于page_address_htable数组中，散列表。struct page_address_map中的链表元素用于建立溢出链表，以处理散列碰撞。散列函数是page_slot。

page_address函数可以根据指定的page获得对应的虚拟地址。对于高端内存域，使用上述散列表计算。对于直接映射的内存域，则通过偏移量直接计算。

十二、临时内核映射

对应于固定映射区。

相对于持久内核映射，该映射执行是原子的，在固定映射区域中，每个处理器都有一个对应的窗口，每个窗口中，每种映射类型都对应于一项。

十三、slab分配器

嵌入式系统可以使用slob，大型计算机使用slub

着色是为了给slab添加偏移量，否则，对于不同slab中，具有相同偏移的objects大概率会落到同一个cache line上，造成cache line的争用。

struct kmem_cache中的struct array_cache *array[NR_CPUS]用处类似于伙伴系统中使用的冷热页。在申请内存时，首先在array_cache中申请；申请不到时，再从slab中取若干objects放入该结构中；如果slab中也没有足够objects，再从伙伴系统中分配slab。