操作系统 / 系统课时

区分页分配器与对象分配器

区分页分配器与对象分配器

内核既要分配连续的物理页,也要频繁创建几十到几百字节的小对象。把两类需求交给同一套算法会造成明显浪费。本篇建立两层分配模型:伙伴系统负责“页”,对象分配器负责“页里的对象”,并据此判断常见分配接口究竟在向哪一层要内存。

学习目标

  • 说明伙伴系统为何以页和阶为单位管理物理内存
  • 解释 SLAB/SLUB 如何在页之上复用小对象
  • 根据分配粒度判断页分配失败与对象分配失败的差异

两层分配解决不同粒度的问题

物理内存最终以页框被内核管理。页分配器处理的是“给我若干连续页”,典型目标包括页表、页缓存、DMA 缓冲区或对象分配器自己需要的新页。它关心可用页、内存域、连续性和碎片,而不会理解“进程描述符”或“目录项”这类对象语义。

对象分配器面对的是更细粒度的请求。内核对象往往远小于一页,而且创建和销毁非常频繁。如果每个 128 字节对象都独占一个页,内部碎片会极大。SLAB/SLUB 因此先从页分配器取得一组页,再把这些页切成等大小槽位供同类对象反复复用。

页分配器与对象分配器的两层关系

伙伴系统按阶管理连续页

伙伴系统把连续页块按 2n2^n 个页分组,其中 nn 通常称为 order。order 0 是 1 页,order 1 是 2 个连续页,order 2 是 4 个连续页。较大的空闲块可以逐级拆分;相邻且满足伙伴关系的同阶空闲块可以合并。

这种设计的重点不是“总空闲内存够不够”,而是“目标阶数的连续块能不能拿到”。因此系统仍有大量零散空闲页时,高阶分配依然可能失败。对高阶请求,内核还可能尝试回收和内存规整,但外部碎片严重时仍无法得到足够大的连续区域。

SLUB 把页变成可复用对象

现代 Linux 常用 SLUB 作为默认对象分配器实现。一个对象缓存通常服务于固定大小的一类对象;缓存从页分配器获得页,再维护其中哪些槽位空闲。频繁分配时,优先从当前 CPU 的本地空闲对象中取,减少全局锁竞争和跨 CPU 访问。

对象释放后,槽位通常回到所属缓存,后续同类请求可以直接复用。只有当现有 slab 没有合适空位时,对象分配器才需要继续向页分配器申请新页。因此,小对象分配失败的根因可能位于对象缓存,也可能继续下沉到页层的回收、碎片或水位压力。

维度 页分配器 对象分配器
典型单位 页、连续页块、order 固定大小对象槽位
主要目标 管理物理页与连续性 降低小对象分配开销与内部浪费
常见关注点 水位、内存域、外部碎片、高阶失败 缓存命中、每 CPU 空闲对象、slab 利用率
上下层关系 提供底层页 消费页并切分为对象

从接口判断请求落在哪一层

看到 alloc_pages() 一类接口时,应先想到页分配器:调用者明确要求页,并可能对连续性与 order 有要求。看到 kmem_cache_alloc() 时,应想到专用对象缓存:调用者从某个已经定义好对象大小和构造语义的缓存中取对象。

kmalloc() 位于使用者视角的“小块内存”接口,它通常由 SLUB 的通用大小缓存满足,但请求过大时实现路径会变化。因此排障时不要只按函数名判断“是不是 slab 问题”,还要结合请求大小、分配标志以及失败日志确认实际落到哪一层。

理解这两层后,判断内存故障会更直接:高阶页失败优先检查连续性、规整与页回收;大量小对象占用则优先检查具体 slab 缓存的对象数量和增长来源。两者最终共享同一批物理页,但解决的是完全不同的分配问题。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

区分页分配器与对象分配器

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通