Linux内存管理（17）：percpu 分配器——基本原理

上一篇博文我们剖析了 percpu 分配器的整个框架，包括percpu 中每个 cpu unit 的管理、内存区间的分配、静态percpu 变量的访问、reserved chunk和first chunk 的创建等流程。

per-cpu案例分析

静态per-CPU变量，动态per-CPU变量

首先，看了一下出库单主表的数据结构，出库单主表中既没有主键也没有索引，经过分析原因如下： 对于Sql Server 执行计划没有带索引的表,select返回记录的顺序和堆表扫描返回的顺序相同。通过扫描 IAM 页可以对堆集进行表扫描或串行读，以找到容纳这个堆集的页的扩展盘区。因为 IAM 按扩展盘区在数据文件内存在的顺序表示它们，意味着堆集中的行一般不按照插入的顺序返回。堆表（heap tabl...

简介 per-CPU变量是内核的一个重要机制，正如名称所示，per-CPU变量为每个cpu单独提供内存空间，每个cpu只访问修改各自的空间 一个per-CPU变量所需要的内存大小为：变量类型大小乘以cpu数量，即sizeof(type) x (number of cpus) 在NUMA系统中，计算所占内存大小的公式与上面类似，但是实际上cpu数量的计算更复杂 事实上，不管哪一种同步API都会...

Linux per-cpu使用与原理

per-cpu 变量是 2.6 内核的一个有趣特性。当建立一个 per-cpu 变量时，系统中的每个处理器都会拥有该变量的特有副本。这看起来很奇怪，但它有其优点。对 per-cpu 变量的访问（几乎）不需要锁定，因为每个处理器在其自己的副本上工作。per-cpu 变量还可以保存在对应处理器的高速缓存中，这样，就可以在频繁更新时获得更好的性能。

声明一个变量：DEFINE_PEC_CPU(int ,my_percpu);声明一个数组 DEFINE_PER_CPU(int[3], my_percpu_array);读取其他处理器的副本可以使用 per_cpu(var, cpu).PER-CPU变量为系统的每个处理器分配一个变量的副本。（版权归原文作者所有，侵权留言联系删除）动态分配与使用per_cpu。

为何要引入 Per-CPU 变量 （1）spin_lock 空转 CPU 在内核开发中，为了实现临界资源的互斥，我们常常直接使用 spin_lock，来实现临界区的保护，但是 spin_lock 实际上是一种忙等待锁。当锁不可用时，CPU会空转来等待资源可用。 （2）当锁的数量达到上千个时，并发容易死锁 当内核要维护的锁的数量急剧增加，由于锁争用的存在，并发情况下，spin_lock 进入死锁的概率会变高。 Per-CPU 变量的原理 Per-CPU变量，顾名思义，就是将某个变量，将其分 n 份存储在对应的

上一篇博文我们剖析了 percpu 分配器基本概念，包括percpup 的静态变量的声明、定义、访问，也包括 percpu 动态变量的声明、定义、访问，并详细地总结了 percpu 分配器中的几个重要数据结构以及含义、原理。另外，我们得知内核初始化在 setup_arch()初始化完成后，会返回 start_kernel() 进行进一步的初始化，percpu 分配器初始化刻不容缓的通过调用函数完成。因为percpu 分配器初始化的流程内容太多，本文将其中核心函数单独抽出来剖析。

内核管理页面使用了2个算法：伙伴算法和slub算法，伙伴算法以页为单位管理内存，但在大多数情况下，程序需要的并不是一整页，而是几个、几十个字节的小内存。于是需要另外一套系统来完成对小内存的管理，这就是slub系统。slub系统运行在伙伴系统之上，为内核提供小内存管理的功能。 ​ slub把内存分组管理，每个组分别包含 8、64、512、…2048个字节，在4K页大小的默认情况下，另外还有两个特殊的组，分别是96B和192B，共11组。之所以这样分配是因为如果申请2^12B大小的内存，就可以使用伙伴系统提供

注：本文讲述的SLAB相关代码是基于Linux内核v4.7，代码网址。 1、SLAB分配器的由来 在讲SLAB分配器之前先说两个概念： 内部碎片和外部碎片。 外部碎片指的是还没有被分配出去（不属于任何进程）但由于太小而无法分配给申请内存空间的新进程的内存空闲区域。外部碎片是除了任何已分配区域或页面外部的空闲存储块。这些存储块的总和可以满足当前申请的长度要求，但是由于它们的地址不连续或其他原因...

struct page : 描述的是一个物理页, 内存管理的最小单元, 只描述的是物理页面本身, 程序和系统运行,存在数据的换入换出, 因此page中的数据和page无本质的联系. 数据结构定义在 : include/linux/mm_types.h 主要内容: (1) 页面状态(page-flags.h); (2) 页的类型: a. page cache/anonymous page; b. page_pool used by ne..

一、概述 每cpu变量是最简单也是最重要的同步技术。每cpu变量主要是数据结构数组，系统的每个cpu对应数组的一个元素。一个cpu不应该访问与其它cpu对应的数组元素，另外，它可以随意读或修改它自己的元素而不用担心出现竞争条件，因为它是唯一有资格这么做的cpu。这也意味着每cpu变量基本上只能在特殊情况下使用，也就是当它确定在系统的cpu上的数据在逻辑上是独立的时候。 每个处理器访问自

如《slub 分配器初始化》一文第3.1节 bootstrap()函数中调用 kmem_cache_zalloc() 从kmem_cache中获取object。又如《slub 分配器初始化》一文第 5 节create_kmalloc_caches() 函数中通过 kmem_cache_zalloc() 创建kmalloc cache 的object。又如一文中第6节通过 kmem_cache_alloc_node() 创建 kmem_cache_node 的object，最终调用到的都是。

所属专栏： 深入浅出内存管理 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/rikeyone/article/details/85490149 存在的意义 页分配器只能按页为单位进行内存分配，但对于不足一页的申请，如果依然按一页来分配，就会造成内存的浪费，slab分配器就是为了完成小内存的分配和管理的。slab分配器建立在页分配器之上，它最终也是...

本文深入探讨了Linux内核中percpu内存管理的设计哲学，重点分析了`pcpu_create_chunk`和`pcpu_destroy_chunk`的工作原理及其在多核环境下的性能优化策略。通过惰性回收、弹性水位线和异步回收机制，percpu内存管理实现了高效的内存分配与回收，特别适合高频访问的短期对象。文章还提供了实战中的优化技巧和调试工具，帮助开发者更好地理解和利用这一机制。

前言 1.以下这篇文章是2015年我所在的via-telecom小组学习内存知识时整理的笔记。最近复习内存管理又拿出来看了一遍，庆幸当时阅读时留了这份笔记，不然重头看又要花费很多时间。当时画了很多visio图片且加上了via-telecom的copyright。虽然目前via-telecom被intel收购了，为了纪念在via-telecom的岁月暂且保留这些copyright。如果涉及了版权问...