Kernel Exploring
  • 前言
  • 支持
  • 老司机带你探索内核编译系统
    • 编译出你的第一个内核
    • 内核编译中的小目标
    • 可能是kbuild中最直接的小目标 – help
    • 使用了一个kbuild函数的目标 – cscope
    • 内核中单个.o文件的编译过程
    • 根目录vmlinux的编译过程
    • 启动镜像bzImage的前世今生
    • setup.bin的诞生记
    • 真假vmlinux–由vmlinux.bin揭开的秘密
    • bzImage的全貌
    • kbuild系统浅析
  • 启动时的小秘密
    • INIT_CALLS的秘密
    • 内核参数
  • 内核加载全流程
    • bootloader如何加载bzImage
    • 内核压缩与解压
    • 内核加载的几个阶段
    • 保护模式内核代码赏析
  • 内存管理
    • 内核页表成长记
      • 未解压时的内核页表
      • 内核早期的页表
      • cleanup_highmap之后的页表
      • 映射完整物理地址
      • 启用init_level4_pgt
    • 自底而上话内存
      • e820从硬件获取内存分布
      • 原始内存分配器--memblock
      • 页分配器
        • 寻找页结构体的位置
        • 眼花的页结构体
        • Node-Zone-Page
        • 传说的伙伴系统
        • Compound Page
        • GFP的功效
        • 页分配器的用户们
      • slub分配器
        • slub的理念
        • 图解slub
      • 内存管理的不同粒度
      • 挑战和进化
        • 扩展性的设计和实现
        • 减少竞争 per_cpu_pageset
        • 海量内存
        • 延迟初始化
        • 内存热插拔
        • 连续内存分配器
    • 虚拟内存空间
      • 页表和缺页中断
      • 虚拟地址空间的管家--vma
      • 匿名反向映射的前世今生
      • 图解匿名反向映射
      • THP和mapcount之间的恩恩怨怨
      • 透明大页的玄机
      • NUMA策略
      • numa balance
      • 老版vma
    • 内存的回收再利用
      • 水线
      • Big Picture
      • 手动触发回收
      • Page Fram Reclaim Algorithm
      • swapfile原理使用和演进
    • 内存隔离
      • memcg初始化
      • 限制memcg大小
      • 对memcg记账
    • 通用
      • 常用全局变量
      • 常用转换
    • 测试
      • 功能测试
      • 性能测试
  • 中断和异常
    • 从IDT开始
    • 中断?异常?有什么区别
    • 系统调用的实现
    • 异常向量表的设置
    • 中断向量和中断函数
    • APIC
    • 时钟中断
    • 软中断
    • 中断、软中断、抢占和多处理器
  • 设备模型
    • 总线
    • 驱动
    • 设备
    • 绑定
  • nvdimm初探
    • 使用手册
    • 上帝视角
    • nvdimm_bus
    • nvdimm
    • nd_region
    • nd_namespace_X
    • nd_dax
      • dev_dax
  • KVM
    • 内存虚拟化
      • Qemu内存模型
      • KVM内存管理
  • cgroup
    • 使用cgroup控制进程cpu和内存
    • cgroup文件系统
    • cgroup层次结构
    • cgroup和进程的关联
    • cgroup数据统计
  • 同步机制
    • 内存屏障
    • RCU
  • Trace/Profie/Debug
    • ftrace的使用
    • 探秘ftrace
    • 内核热补丁的黑科技
    • eBPF初探
    • TraceEvent
    • Drgn
  • 内核中的数据结构
    • 双链表
    • 优先级队列
    • 哈希表
    • xarray
    • B树
    • Maple Tree
    • Interval Tree
  • Tools
  • Good To Read
    • 内核自带文档
    • 内存相关
    • 下载社区邮件
Powered by GitBook
On this page

Was this helpful?

  1. 内存管理
  2. 自底而上话内存

页分配器

Previous原始内存分配器--memblockNext寻找页结构体的位置

Last updated 11 months ago

Was this helpful?

页分配器是一个相对牵着概念较多的层次,也可以说正是这个层次把物理上的内存差异屏蔽,从而向用户呈现了一致的使用接口。

第一个让我好奇的是页结构体究竟是存放在哪里的?

最原始的版本中页结构体是作为一个大的静态数组存放在内存中的,而随着内存变大,空洞变多,静态数组显然不符合设计理念。之后则提出 SPARSEMEM的概念,按实际情况分配页结构体。

知道页结构体在那里,顺便来瞥一眼结构体的样子。为啥说是瞥一眼呢?因为这个结构体实在是太大(乱)了。为了满足各种需求,这个结构 中进行了多重复用。先放在这里,作为一个参考文档把。

所谓的内存物理差异无非就两点:

  • 硬件是否能访问

  • 访问速度的差异

而这两点对应到软件上的概念是:

  • ZONE

  • NUMA NODE

那内核中是如何把这两个信息保存起来,并用来指导内存非配的呢?

这就需要大名鼎鼎的pg_data_t结构体出场了。所有的页分配工作都是基于这个数据结构的信息所作出的。

有了这样的概况之后,我们就可以来看看页是如何初始化和被分配的了。

将内存划分为node/zone之后,分配内存时是不是有办法去控制从哪个node哪个zone上去分配呢?答案是有的。

为了更好管理内存,内核中会给分配出去的内存做一些标记,这样方便在回收,出错等时候判断内存的用途。

为了更好的理解内存管理中的代码流程,我们需要了解

寻找页结构体的位置
眼花的页结构体
Node-Zone-Page
传说的伙伴系统
GFP的功效
页分配器的用户们