Linux内存管理（23）：buddy 分配器之__alloc_pages_nodemask

已于 2025-04-11 15:26:04 修改
阅读量818 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： Linux 内存管理 文章标签： buddy alloc_pages get_page_from
于 2022-08-06 17:34:31 首次发布
本文为博主原创文章，未经博主允许不得转载！
本文链接：https://blog.csdn.net/shift_wwx/article/details/126198318
本文详细剖析了Linux内核中的buddy分配器，重点在于核心函数__alloc_pages_nodemask()。文章首先介绍了分配的快速路径与慢速路径，然后详细分析了prepare_alloc_pages()、alloc_flags_nofragment()以及get_page_from_freelist()等关键步骤，涉及内存分配的标志、上下文、碎片优化和内存区域选择等概念。通过对ac->high_zoneidx、ac->zonelist、ac->migratetype等参数的解析，揭示了内存分配的策略和逻辑。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

接上一篇博文： buddy 系统分配器前篇 

源码基于：Linux5.4

约定：

  • 芯片架构：ARM64
  • 内存架构：UMA
  • CONFIG_ARM64_VA_BITS：39
  • CONFIG_ARM64_PAGE_SHIFT：12
  • CONFIG_PGTABLE_LEVELS ：3

0. 前言

在 buddy 系统分配器前篇 一文中，对buddy 分配器的基础知识做了简单的介绍，包括分配掩码、分配标志、alloc_context、分配入口函数、释放入口函数，也简单地分析了 __alloc_page

了解本专栏 订阅专栏 解锁全文
Linux内存管理（27）：buddy 分配器之慢速分配
私房菜
09-25 1001
在buddy 系统简介一文中，详细的对 buddy 系统的分配原理进行简单地说明，并详细的剖析了 mem_init() 开始 buddy 系统的初始化过程。在buddy 分配器前篇一文中，详细的说明了分配掩码的含义、分配物理内存的入口函数，并最终得知核心的处理函数是。本函数中，会根据分配掩码和分配order 进行快速分配，若快速分配过程并不能分配到内存时，会进入慢速分配内存的过程。快速分配(1)、快速分配(2)、快速分配(3)，而本文将继续分配分配器的另外一个过程——慢速分配。
Linux内存管理（33）：slub 分配器之__kmem_cache_create
私房菜
11-16 1305
是数据结构 kmem_cache 创建的核心函数，无论是在slab 初始化期间，还是在用户层调用 kmem_cache_create() 创建slab 描述符时，都离不开这个核心函数。为了减少slab 初始化和 kmem_cache_create() 博文的繁琐，我们将该函数单独提出来剖析。本文重点分析slub 分配器中 __kmem_cache_create() 的实现过程。
__alloc_pages_nodemask
星空探索
02-12 2267
/*  * This is the'heart' of the zoned buddy allocator.  */ struct page * __alloc_pages_nodemask(gfp_t gfp_mask, unsigned intorder,                      structzonelist *zonelist, nodemask_t *nodem
从Linux内核角度了解buddy伙伴分配器的构建
最新发布
yxlsj_200106的博客
05-14 1282
网上关于buddy伙伴分配器（buddy system）的文章较多，但大都集中于理论分析或者接口函数分析。理论方面呢，讲的很笼统；接口函数这边呢，开篇就直接讲核心功能怎么怎么样，没有搭建一个系统的架构，很多地方看不懂。本文将从实际的内核角度出发，大致构建从NUMA架构到buddy分配器的一个过程。
【Linux 内核 内存管理】物理分配页 ④ ( __alloc_pages_nodemask 函数源码分析 | 快速路径 | 慢速路径 | get_page_from_freelist 源码 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
04-25 1930
一、__alloc_pages_nodemask 函数源码分析 ( 快速路径 | 慢速路径 )、 二、get_page_from_freelist 快速路径 调用函数 完整源码
linux buddy内存分配管理器,Linux内存管理: Buddy Allocator System
weixin_29209825的博客
05-01 341
网上说的对buddy system的简单说明。Divides memory into partitions to try to satisfy a memory request as suitably as possible- Splits memory into halves to try to give a best-fit- Invented in 1963, Harry Markowitz...
【Linux 内核 内存管理】物理分配页 ② ( __alloc_pages_nodemask 函数参数分析 | __alloc_pages_nodemask 函数分配物理页流程 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
04-25 1928
一、__alloc_pages_nodemask 函数参数分析、 二、 __alloc_pages_nodemask 函数分配物理页流程
linux buddy内存分配管理器,linux伙伴buddy算法的一个疑问？
weixin_36240211的博客
05-01 143
假如内存中只按照了1页面和2页面划分，按照2页面划分时，是按照页面的顺序，0-1和2-3是一个Buddy、4-5和6-7是一个Buddy，还是是有可能是打乱的，比如说(1和2)与(5和7)组成了一个Buddy如果是按照页面的顺序来组成Buddy，过了一段时间后0-1，6-7都分配了。2-3和4-5都只分配了2和53和4没分配。那如果系统现在请求分配两个页面大小的空间。但是现在没有两个页面是按照...
Linux内存管理（24）：buddy 分配器之get_page_from_freelist
私房菜
08-16 790
在上一文中主要分析了buddy 分配器分配的入口处理函数的处理流程，其中在函数主要用以出初始化分配上下文 alloc_context，包括high_zoneidx、zonelist、migratetype、和以及alloc_mask 和 alloc_flags。alloc_flags_nofragment() 函数用以进一步的对 alloc_flags 进行确定，包括 ALLOC_KSWAPD 和 ALLOC_NOFRAGMENT 标记。从上一文中得知，快速分配是相对于。
Linux内存管理（22）：buddy 分配器前篇
私房菜
08-06 1023
在上一文buddy 系统中，简单介绍了 buddy 系统的初始化过程以及其原理。我们知道 buddy 系统是操作系统中常用的一种动态存储管理方法，在用户提出申请时，分配一个大小合适的内存块给用户，并在用户释放内存块时回收。在buddy 系统中，内存块（page block）的大小是2 的 order 次幂个pages。Linux 内核中 order 的最大值用 MAX_ORDER 来表示，通常是11，也就是最大的物理内存块可以达到pages（4MB）。zone 中的 free_area 数组分别管理。
Linux内存管理（38）：slub 分配器之kmalloc详解
私房菜
12-01 1013
在之前的 slub 系列博文中，详细地分析了slub 分配的初始化、创建、对象分配、对象释放的原理， linux 系统为内核一些连续内存申请提供了 kmalloc 接口，为此专门创建了不同大小的kmalloc caches，详细可以查看《slub 分配器初始化》第5节。本文在此基础上详细分析 kmalloc 相关接口。
【Linux 内核 内存管理】物理分配页 ① ( 分区伙伴分配器物理分配页核心函数 __alloc_pages_nodemask | __alloc_pages_nodemask 函数完整源码 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
04-25 1318
一、分区伙伴分配器物理分配页核心函数 __alloc_pages_nodemask、 二、__alloc_pages_nodemask 函数完整源码
内存管理之buddy system
Krystal0501的博客
01-16 2265
buddy system是一种内存管理方法，它使得分配正确大小的内存块以及相邻内存合并都可以更快速地进行。（用普通的算法对free的内存按大小排序并分配是很快的，但是内存合并非常的复杂。）buddy system主要使用的是基于2的幂运算，而这也正是计算机所擅长的。
【Linux 内核源码分析】内存管理——伙伴分配器
C/C++Linux、音视频、DPDK
02-23 1440
在Linux操作系统中，内存分配通常由内核中的内存管理模块完成。：这是内核中最基本的分配器，用于分配物理内存。伙伴系统将内存块组织成不同大小的伙伴，以便有效地分配和回收内存。它适用于分配较大的内存块。：slab分配器是一个对象缓存，用于高效地分配和回收小块内存。它将内存组织成缓存，每个缓存包含相同大小的对象。slab分配器特别适合为内核对象分配内存，如进程描述符、文件描述符等。：vmalloc是一个用于虚拟内存分配的分配器。它主要用于分配大块内存，并且不要求物理连续性，而是提供虚拟连续的内存区域。
【alloc_pages_nodemask】源码解析
hhcs
05-17 324
内存分配核心代码
linux mm系列：buddy分配器
qq_33854057的博客
03-26 495
buddy分配器的真实接口是 rm_queue，该接口实际调用 rmqueue_buddy. 这个函数不断地尝试从zone中寻找符合order要求的page，申请的核心是__rmqueue_smallest和__rmqueue.这是一个锦上添花的操作，大概的作用就是把空闲的块按照能否移动的性质分成几类，再以后出现大量外碎片的时候，可以做些移动操作来减小。expand函数中的low是申请的内存的order数，high是当前分配的block的order数。剩余的那一个3阶的内存块就是要返回的内存块了。
Buddy 内存分配器
m0_59388634的博客
01-06 782
提供了系统内存分配器的详细信息，通过分析该文件可以了解内存碎片化和内存使用情况。Buddy 内存分配器是 Linux 内核用于管理物理内存的一种机制，它通过将内存划分为不同大小的块（称为“阶”或“order”）来优化内存分配和释放的效率。Buddy 系统将物理内存划分为不同大小的块，每个块的大小是 2 的幂次方（如 4 KB、8 KB、16 KB 等）。文件的每一行表示一个内存节点（NUMA 节点）和区域（Zone）的 Buddy 系统状态。如果某个区域的内存块较少，可能需要优化该区域的内存使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

私房菜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值