Linux内存管理（28）：buddy 分配器之页面释放

已于 2025-04-11 15:28:07 修改
阅读量697 收藏
点赞数 1
分类专栏： Linux 内存管理 文章标签： linux 内存管理 buddy系统 释放页面 free_one_page
于 2022-09-09 16:58:27 首次发布
本文为博主原创文章，未经博主允许不得转载！
本文链接：https://blog.csdn.net/shift_wwx/article/details/126784785
版权
本文详细分析了Linux内存管理中buddy分配器的页面释放过程，包括释放页面的入口、free_unref_page()函数、__free_pages_ok()函数以及__free_one_page()函数的作用。在释放过程中，涉及到pcplist的管理和页面的合并，最终通过__free_one_page()将页面归还给buddy系统。

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

源码基于：Linux5.4

约定：

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

0. 前言

在之前的四篇博文中详细的分析了 buddy 系统和 buddy 系统的快速分配、慢速分配过程，详细可以查看：

buddy 系统简介和初始化 

buddy 系统分配器前篇 

了解本专栏 订阅专栏 解锁全文
Linux内存管理（21）：buddy 系统简介和初始化
私房菜
07-22 1540
在zone初始化一文中简单剖析了 zone 的初始化流程，也是继memblock初始化和SPARSEMEM初始化之后有一个内存管理层，而zone 这一层管理层中，所有的物理内存都会被添加到zone 中的成员变量free_area 数组管理，而它就是buddy 系统管理的核心数据结构。buddy 系统是操作系统中常用的一种动态存储管理方法，在用户提出申请时，分配一个大小合适的内存块给用户，并在用户释放内存块时回收。在buddy 系统中，内存块（page block）
Linux内存管理（22）：buddy 分配器前篇
私房菜
08-06 961
在上一文buddy 系统中，简单介绍了 buddy 系统的初始化过程以及其原理。我们知道 buddy 系统是操作系统中常用的一种动态存储管理方法，在用户提出申请时，分配一个大小合适的内存块给用户，并在用户释放内存块时回收。在buddy 系统中，内存块（page block）的大小是2 的 order 次幂个pages。Linux 内核中 order 的最大值用 MAX_ORDER 来表示，通常是11，也就是最大的物理内存块可以达到pages（4MB）。zone 中的 free_area 数组分别管理。
Linux伙伴系统(四)--释放页
系统运维
06-01 160
水平有限，描述不当之处还请之处，转载请注明出处http://blog.csdn.net/vanbreaker/article/details/7624628 Linux内存释放函数之间的调用关系如下图所示 可以看到，落脚点是__free_pages()这个函数，它执行的工作的流程图如下图所示 下面是该函数的具体代码 void __free_pages(s...
linux内核中的内存管理——buddy system伙伴系统
最新发布
tombaby_come的博客
10-23 1844
伙伴系统(buddy system)是操作系统内核中用于管理物理内存的一种算法。所谓伙伴指的是物理内存中地址连续的页块之间互为伙伴。若两个页面块之间可以互为伙伴，则两个页面块可以合并为更大的一个页面块。
linuxn内存管理之buddy
shaohui973的专栏
07-26 483
本文基于linux-3.11.1代码, arm cpu, flat memory model(平坦连续的内存，用于嵌入式)为背景来说明。 start_kernel() -> setup_arch() arch/arm/kernel/setup.c 883行，调用setup_machine_fdt() -> early_init_dt_scan() -> early_init_dt_scan_memory() -> early_init_dt_add_memory
Linux内存管理(七): 伙伴系统buddy system
Hober
04-09 8579
伙伴系统
Linux内存管理（27）：buddy 分配器之慢速分配
私房菜
09-25 947
在buddy 系统简介一文中，详细的对 buddy 系统的分配原理进行简单地说明，并详细的剖析了 mem_init() 开始 buddy 系统的初始化过程。在buddy 分配器前篇一文中，详细的说明了分配掩码的含义、分配物理内存的入口函数，并最终得知核心的处理函数是。本函数中，会根据分配掩码和分配order 进行快速分配，若快速分配过程并不能分配到内存时，会进入慢速分配内存的过程。快速分配(1)、快速分配(2)、快速分配(3)，而本文将继续分配分配器的另外一个过程——慢速分配。
Linux内存管理(4)：Buddy分配器
zhang_shuaifeng的博客
10-21 225
伙伴系统、页帧/物理页面
Linux内存管理、伙伴系统(buddy system)等知识点
weixin_42136255的博客
01-07 1738
Linux物理内存:伙伴系统(buddy system)
linux内存模型之buddy(伙伴)系统二分配与释放
gdt-A20的专栏
03-08 3722
=================================== 本文系本站原创,欢迎转载! 转载请注明出处:http://blog.csdn.net/gdt_A20 =================================== 一、摘要       最重要的还是分配与释放，下面看一下相关的几个函数； 分配函数：     1.alloc_pages(gfp
Buddy伙伴堆内存管理算法
weixin_30888707的博客
01-14 1031
参考了三篇博客的内容，一篇的界面，一篇的算法和一篇的原理解释，都对代码进行了一定的改变，界面增加了很多部分，内部的话可变性提高，动态适应数据变化。 可以与这三篇博客内容对比着看，便于理解算法。 理解的话看https://blog.csdn.net/orange_os/article/details/7392986界面参考了https://blog.csdn.net/u01407180...
linux内核那些事之buddy
weixin_42730667的博客
07-25 1999
buddy算法是内核中比较古老的一个模块，很好的解决了相邻物理内存碎片的问题即"内碎片问题”，同时有兼顾内存申请和释放效率问题，内核从引入该算法之后一直都能够在各种设备上完好运行，证明了其良好性能及很好兼容行。 buddy核心思想 buddy算法思想核心如下（注意下面这段解释来自于《计算机程序设计艺术》卷1：基本算法 第三全 动态存储分配 一章中）： 该方法的设计思想是，为每个尺寸(0km）分布维护可用列表，整个被分配的内存空间池由个字组成，可假定这些字的地址为0到-1。最初个字的整个块是可用的，然
Linux内存管理(2) - buddy系统
落尘纷扰的专栏
03-02 6160
本文目的在于分析Linux内存管理机制中的伙伴系统。内核版本为2.6.31。1. 伙伴系统的概念在系统运行过程中，经常需要分配一组连续的页，而频繁的申请和释放内存页会导致内存中散布着许多不连续的页，这样，当某一时刻要申请一块较大的连续内存时，虽然系统内存余量足够，即很多页是空闲的，但找不到一大块连续的内存供使用。Linux内核中使用伙伴系统（buddy system）算法来管理内存页。它把所有的空...
Linux Buddy算法&系统分析
tugouxp的专栏
05-16 527
例如，LINUX内核设置的MAX_ORDER为11，最大有效取值为10.所以 pfn的低10位为0，也就是PFN必须按1<<10=1024对齐，LINUX页大小为4K，也就是说，硬件设计的时候，只要保证物理地址被映射到4M对齐的地址即可满足BUDDY算法管理的要求。找到一个Buddy头，然后被查询的PAGE在这个buddy 头cover的orer个PAGE中，则这个PAGE是FREE的，如果找不到这样的buddy头，则是已经分配出去，没有在buddy中的PAGE。
linux内核管理算法---buddy系统算法概念初探
夏天Alex
02-18 825
Buddy System linux伙伴算法解决的问题是频繁地请求和释放不同大小的一组连续页框，必然导致在已分配的页框块内分散了很多小块的空闲页面，导致程序运行到后面，无法分配出满足要求的大块连续页框。 为了避免这种情况，linux引入了伙伴系统算法，它把所有的空闲页框分为11个块链表，每个块链表分别包含大小为2^0、2^1、2^2……2^10，即1、2、4、……、1024个连续页框的页框块，每块能申请最大的1024个页框对应4M大小的连续内存。另外伙伴算法每次只能分配2的幂次页的空间，...
Linux内核中常见内存分配函数zz
10-08 346
1.      原理说明 Linux内核中采用了一种同时适用于32位和64位系统的内存分页模型，对于32位系统来说，两级页表足够用了，而在x86_64系统中，用到了四级页表，如图2-1所示。四级页表分别为： l         页全局目录(Page Global Directory) l         页上级目录(Page Upper Directory) l         页中间
linux mm系列：buddy分配器
qq_33854057的博客
03-26 461
buddy分配器的真实接口是 rm_queue，该接口实际调用 rmqueue_buddy. 这个函数不断地尝试从zone中寻找符合order要求的page，申请的核心是__rmqueue_smallest和__rmqueue.这是一个锦上添花的操作，大概的作用就是把空闲的块按照能否移动的性质分成几类，再以后出现大量外碎片的时候，可以做些移动操作来减小。expand函数中的low是申请的内存的order数，high是当前分配的block的order数。剩余的那一个3阶的内存块就是要返回的内存块了。
Linux内存管理（24）：buddy 分配器之get_page_from_freelist
私房菜
08-16 748
在上一文中主要分析了buddy 分配器分配的入口处理函数的处理流程，其中在函数主要用以出初始化分配上下文 alloc_context，包括high_zoneidx、zonelist、migratetype、和以及alloc_mask 和 alloc_flags。alloc_flags_nofragment() 函数用以进一步的对 alloc_flags 进行确定，包括 ALLOC_KSWAPD 和 ALLOC_NOFRAGMENT 标记。从上一文中得知，快速分配是相对于。
Linux内存管理（23）：buddy 分配器之__alloc_pages_nodemask
私房菜
08-06 761
在buddy 系统分配器前篇一文中，对buddy 分配器的基础知识做了简单的介绍，包括分配掩码、分配标志、alloc_context、分配入口函数、释放入口函数，也简单地分析了函数的执行过程，得知分配的工作分：快速分配和慢速分配。所谓的快速分配，是指在现有的 buddy 系统的 free list 中申请内存，或者是通过简单地迁移达成申请内存的目的；所谓的慢速分配，是指中间经历了内存碎片整理、内存回收、OOM 等耗时操作，而这些操作只是为了让buddy 系统获得足够的空闲内存；注意：提出快速分配。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

私房菜

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

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

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

打赏作者

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

抵扣说明：

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

余额充值