Linux内存管理（二十一）：buddy 系统简介和初始化

已于 2024-01-18 20:51:23 修改
阅读量1.1k 收藏 2
点赞数 2
分类专栏： Linux 内存管理 文章标签： linux 内存管理 buddy zone free_area
于 2022-07-22 21:13:05 首次发布
本文为博主原创文章，未经博主允许不得转载！
本文链接：https://blog.csdn.net/shift_wwx/article/details/125939970
版权
Linux 内存管理 专栏收录该内容
63 篇文章 63 订阅 ¥159.90 ¥99.00
订阅专栏

源码基于：Linux5.4

约定：

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

0. 前言

在 zone初始化一文中简单剖析了 zone 的初始化流程，也是继 memblock初始化 和 SPARSEMEM初始化 之后有一个内存管理层，而zone 这一层

了解本专栏 订阅专栏 解锁全文
私房菜
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
订阅专栏
Linux内存管理-Buddy算法探究.pdf
09-06
Linux内存管理-Buddy算法探究.pdf
linux内核中的内存管理——buddy system伙伴系统
最新发布
tombaby_come的博客
10-23 540
伙伴系统(buddy system)是操作系统内核中用于管理物理内存的一种算法。所谓伙伴指的是物理内存中地址连续的页块之间互为伙伴。若两个页面块之间可以互为伙伴，则两个页面块可以合并为更大的一个页面块。
Buddy 内存管理机制（下）
gjioui123的博客
12-21 197
内存释放内存分配gfp_masknode 候选策略zone 候选策略zone fallback 策略lowmem reserve 机制order fallback 策略migrate type 候选策略migrate fallback 策略reclaim 方式。
深入剖析Buddy 内存管理机制（上）
youzhangjing_的博客
11-14 523
内存是计算机系统中最重要的核心资源之一，Buddy 系统是 Linux 最底层的内存管理机制，它使用 Page 粒度来管理内存。通常情况下一个 Page 的大小为 4K，在 Buddy 系统中分配、释放、回收的最小单位都是 Page。上图是 Buddy 系统的内部组织结构，本篇文章只关心未分配区域Free区域的管理，下篇文章再来分析可回收区域的管理。一个系统的内存总大小动辄几G几十G，不同的内存区域也有不同的特性。1、Node。
buddy系统
Likes的博客
06-25 1141
https://blog.csdn.net/XD_hebuters/article/details/79519406 一、linux物理内存划分管理   为了有效的管理物理内存（分配、回收），Linux将整个物理内存划分为若干页，对每一个页，都有相关的数据结构来记录该页的状态和使用信息。在Linux中，每个页的大小是4KB。对于一个512MB的物理内存一共有（512 * 1024）/ 4 = ...
linux mm系列：buddy分配器
qq_33854057的博客
03-26 309
buddy分配器的真实接口是 rm_queue，该接口实际调用 rmqueue_buddy. 这个函数不断地尝试从zone中寻找符合order要求的page，申请的核心是__rmqueue_smallest和__rmqueue.这是一个锦上添花的操作，大概的作用就是把空闲的块按照能否移动的性质分成几类，再以后出现大量外碎片的时候，可以做些移动操作来减小。expand函数中的low是申请的内存的order数，high是当前分配的block的order数。剩余的那一个3阶的内存块就是要返回的内存块了。
操作系统实训-Buddy heap内存管理.docx
01-12
Buddy heap内存管理是操作系统中用到的一种动态存储管理方法。它和边界标识法类似，在用户提出申请时，分配一块大小“恰当”的内存区给用户；反之，在用户释放内存区时即回收。所不同的是：在伙伴系统中，无论是占用...
模拟linux内存管理中的Buddy（伙伴）算法的回收过程
09-11
2.模拟linux内存管理中的Buddy（伙伴）算法，实现页面的回收。 1）假设内存中有16个页面，部分页面是正在使用的，部分页面是空闲的，页面号依次是0，1，。。。15； 2）算法根据buddy算法的原理管理着空闲页面；（注...
buddy_allocator:伙伴系统内存分配器
07-09
buddy system memory allocator from Linux kernel System Storage 两个大小相等且邻接的内存块被称作伙伴。 如果两个伙伴都是空闲的，会将其合并成一个更大的内存块，作为下一层次上某个内存块的伙伴。 page分为两...
linux内存管理
03-23
详细的介绍了linux下从bootmem到slab到buddy的方方面面实现细节，经典。
Linux Buddy算法&系统分析
tugouxp的专栏
05-16 217
例如，LINUX内核设置的MAX_ORDER为11，最大有效取值为10.所以 pfn的低10位为0，也就是PFN必须按1
Linux内存管理（二十二）：buddy 分配器前篇
私房菜
08-06 617
在上一文buddy 系统中，简单介绍了 buddy 系统的初始化过程以及其原理。我们知道 buddy 系统是操作系统中常用的一种动态存储管理方法，在用户提出申请时，分配一个大小合适的内存块给用户，并在用户释放内存块时回收。在buddy 系统中，内存块（page block）的大小是2 的 order 次幂个pages。Linux 内核中 order 的最大值用MAX_ORDER来表示，通常是11，也就是最大的物理内存块可以达到zone 中的 free_area 数组分别管理至。...............
浅析linux内核内存管理之buddy system
热门推荐
白水煮鸡蛋
04-20 1万+
浅析linux内核内存管理之buddy system        Linux采用著名的伙伴系统(buddy system)算法来解决外碎片问题。把所有的空闲页框分组为11个块链表，每个块链表分别包含大小为1，2，4，8，16，32，64，128，256，512和1024个连续的页框。对1024个页框的最大请求对应着4MB大小的连续RAM块。每个块的第一个页框的物
linux内核那些事之buddy
weixin_42730667的博客
07-25 1802
buddy算法是内核中比较古老的一个模块，很好的解决了相邻物理内存碎片的问题即"内碎片问题”，同时有兼顾内存申请和释放效率问题，内核从引入该算法之后一直都能够在各种设备上完好运行，证明了其良好性能及很好兼容行。 buddy核心思想 buddy算法思想核心如下（注意下面这段解释来自于《计算机程序设计艺术》卷1：基本算法 第三全 动态存储分配 一章中）： 该方法的设计思想是，为每个尺寸(0km）分布维护可用列表，整个被分配的内存空间池由个字组成，可假定这些字的地址为0到-1。最初个字的整个块是可用的，然
【Linux内核】内存管理——Buddy、Slab分配器
Ethan-Code's blog
10-06 1425
但是当需要申请连续物理内存页框的时候，随着进程的对内存的申请和释放，系统的内存会不断的区域碎片化，分页机制就不一定能保证有足够的连续物理内存页了。当回收一个内存块，会将该内存块插入到对应的链表中，然后查询其buddy内存块是否也在链表上，如果是则合并两个内存块，然后插入到大一级的内存块链表中。如果大一级的内存块链表中没有空闲内存块，则会向更大的内存块链表中查找，然后一层层二分下来，分到合适大小后分配给用户，其他的都插入对应的内存块链表中。一部分插入对应的小一级的内存块链表，另一部分分配给用户使用。
Linux内存管理 - 页框分配器2 watermark/compaction/reclaim
生活需要深度
04-13 3149
在内核初始化完成后，内存管理的责任由伙伴系统承担。前面一章主要学习了伙伴系统的软件算法实现原理伙伴系统原理，本章正式开始Linux下伙伴系统的学习，本章主要是原理性的梳理一些流程，其主要包括 linux对于伙伴系统的设计思路 内存碎片的问题和分配器如何处理碎片 伙伴系统的分配器API 1. 设计思路 前面章节中学习了伙伴系统原理，我们重新梳理伙伴系统的核心思路：内核将系统的空闲页面分成11个块链表，每个块链表分别管理着1,2,4,8,16,32,64,128,256,512和1024个物理页帧号，每个页面
linuxn内存管理之buddy
shaohui973的专栏
07-26 381
本文基于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
内存管理 -- 伙伴系统（buddy system）
badbayyj的博客
06-26 5913
是内核用来管理物理内存的一种算法（需要注意的是它是用来管理物理内存的，而不是映射后的虚拟内存），在物理内存中会除了内核和一些特殊用途的内存外，其余的空闲内存就会交给内核内存管理系统统一管理和分配。如果没有就会出现内存断断续续的情况，如：假设这是一段连续的页框，阴影部分表示已经被使用的页框，现在需要申请一个连续的5个页框。这个时候，在这段内存上不能找到连续的5个空闲的页框，就会去另一段内存上去寻找5个连续的页框，这样子，久而久之就形成了页框的浪费。 就是为了（注意：是缓解！！！），它把管理起来的内存分为了不同
linux中/proc/buddyinfo的作用
课前的博客
03-29 4685
在应用程序设计过程中，内存是很重要的资源，而计算机主机的内存资源时有限的。一般而言我们可以申请到的内存是有限的，并不是想申请多大就有多大就可以申请多大的。/proc/buddyinfo文件里，就记录着系统的内存资源。 linux内核中使用了buddy算法来管理内存以减少内存碎片的产生，buddy算法管理最小的单一为PAGE_SIZE,一般情况下大小为4K。以2的N次幂一次增加。如下图表示，在no...
简要解释 Linux下的分区管理系统：伙伴系统（buddy system），和其他的分区管理方式人固定：动态）的异同，优缺点
04-24
Linux下的分区管理系统包括伙伴系统（buddy system）和其他的分区管理方式（如动态分区管理系统）。 伙伴系统是一种静态分区管理方式，它将整个内存空间划分为一些固定大小的分区，每个分区都是2的幂次方大小（如2...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

私房菜

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

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

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

打赏作者

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

抵扣说明：

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

余额充值