buddy与slab

对比first-fit/best-fit/worst-fit/slab以及buddy这几种算法的特点 以下均为自己对这些算法的理解: fitst-fit算法 First-fit算法:连续物理内存分配算法的一种,将空闲内存块按照地址从小到大的方式连起来,具体实现时使用了双向链表的方式。当分配内存时,从链表头开始向后找,这意味着从低地址向高地址查找,一旦找到可以满足要求的内存块,即将该内存块分配出去即可。在此处为了避免内部碎片问题,具体实现时我们将该可用内存块分为两部分:前一部分大小与所需内存相同,这... 阅读详情

buddy 与 slab 对比

算法特点使用者举例
buddy基于页alloc_page()
slab基于具体的数据对象,缓存池kmalloc()

buddy

slab

感觉slab就是缓存池的思想,类似Threadx的字节池和块池。假如想要在Threadx中实现一个slab,就可以利用块池。可以利用sipc的smem来实验验证一下

缓存分配器背后的想法

  1. 将内存划分为对象池,每个对象池包含同样大小的对象,并且不同的池包含不同的大小。因此,当有人请求一个给定大小的内存块,找到第一个能够足够大的块的内存池,分配给他完事。这就是所有要做的事情。
  2. 需要考虑一些事情:每个池多大为好?如果我们用完一个池的对象,我们如何创建更多的池?我们如何追踪池子的对象是free的或者在使用中?我们应该有多少池?池大小之间的gap多大为好?

kmalloc()是如何工作的

内存被分为包含对象的池。每个池被认为是一个缓存,内核中有许多这样的缓存池。这些池的关键数据结构是:kmem_cache_t。它用来处理池用到的所有信息,比如每个对象的大小以及每个池中对象数目。驱动能够通过kmem_cache_create函数创建它选定大小的内存池。这个函数创建调用者给定大小的内存,然后将它插入已创建的全局内存池cache_cache。cache_cache是一个静态kem_cache_t对象,用来管理所有系统级缓存。你可以通过/proc/slabinfo看到所有缓存大小。除了全局缓存池,我们也有通用缓存池。通用缓存池是一个缓存数组,每个元素后一个是前一个的2指数幂倍。在IA-32中以32开始,一直到131072*2.对于每个大小,有两个cache,一个为普通内存,一个为DMA。在IA-32,DMA内存必须是16位可寻址的。这就是kmalloc如何工作的。当kmalloc被调用,他搜索通用缓存知道找到一个合适的缓存块。然后调用__kem_cache_alloc来从缓存获取对象并返回给调用者。同样的,kfree只是通过调用__kem_cache_free来返回对象到他的缓存池。

用 Coze 打造纯自动化 AI 情报助手 本文将引导您逐步构建一个简易的AI情报助手,从提示词到工作流,再到卡片消息,详细讲解了如何利用Coze平台开发自动化工具。过程简单易懂,何不亲自动手一试?如果您对此类内容感兴趣,敬请关注本作者。未来,我将带来更多精彩的AI工具教程,助您迅速掌握各类AI应用。在这个AI时代,让您领先一步。t=O83A2AGI.NET AI 教程 震撼!用 Coze 打造纯自动化 AI 情报助手震撼! 阅读详情

相关推荐

Gerrit 使用操作手册

Gerrit是一种免费、开源的代码审查工具,使用网页交互页面。这个软件的名称来自于荷兰设计师师赫里特·里特费尔德(GerritRietveld),作者为Google公司的ShawnPearce。它使用Git作为底层版本控制系统,相比于其他的代码管理工具,Gerrit明显的特色是代码审核。利用网页浏览器,同一个团队的软件程序员,可以相互审核(Review)彼此修改后的程序代码,然后决定是继续提交还是取消提交。...

九离的博客 1万+

【Linux内核】内存管理——Buddy、Slab分配器

但是当需要申请连续物理内存页框的时候,随着进程的对内存的申请和释放,系统的内存会不断的区域碎片化,分页机制就不一定能保证有足够的连续物理内存页了。当回收一个内存块,会将该内存块插入到对应的链表中,然后查询其buddy内存块是否也在链表上,如果是则合并两个内存块,然后插入到大一级的内存块链表中。如果大一级的内存块链表中没有空闲内存块,则会向更大的内存块链表中查找,然后一层层二分下来,分到合适大小后分配给用户,其他的都插入对应的内存块链表中。一部分插入对应的小一级的内存块链表,另一部分分配给用户使用。

Ethan-Code's blog 1897

STM32异常与中断过程详解

1. 异常与中断概念引入 异常主要是指来自CPU内部的意外事件,比如执行了未定义指令、算术溢出、除零运算等发生在CPU内部的意外事件,这些异常的发生,会引起CPU运行相应的异常处理程序;中断一般来自硬件(如片上外设、外部I/O输入等)发生的事件,当这些硬件产生中断信号时,CPU会暂停当前运行的程序,转而去处理相关硬件的中断服务程序。但无论是异常还是中断,都会引起程序执行偏离正常的流程,转而去执行异常/中断的处理函数。 下面对异常和中断的介绍,如果中断信号的产生原因来自CPU内部,则称之为异常;如果中断信号来

luobeihai的博客 1万+

Linux内存管理之slab 1:slab原理(+buddy伙伴系统)

Linux内存管理之slab 1:slab原理1. 为什么有了Buddy(伙伴系统)还需要slab?1.1 什么是伙伴系统?1.1.1 伙伴系统思想1.2 伙伴系统例子说明1.3 伙伴系统能解决的问题2 为什么需要引入slab算法?2.1 伙伴系统的缺点2.2 伙伴系统的缺点例子说明3. slab 能解决什么问题?3.3 slab 分配例子4. slab系统核心思想是什么?4.1 slab核心思想:对象管理内存4.2 slab的对象/内存池思想4.3 slab中对象是什么?4.4 cache是内存中的区域,

哈尼的博客 1万+

Vivado固化程序与Flash型号添加实战指南

本文详细介绍了Vivado程序固化到Flash芯片的完整流程,包括基础操作、Flash型号添加方法及疑难问题排查。针对Vivado官方支持列表缺失的Flash型号,提供了手动添加配置的详细步骤和参数说明,并分享了高级技巧与安全操作建议,帮助开发者高效完成FPGA程序固化。

weixin_29291573的博客 568

头歌 JAVA 桥接模式实验

这样,通过客户端代码配置不同的 FileConvertor 子类和 DataHandler 子类(如 OracleHandler 或 SQLServerHandle),即可实现从不同数据库读取数据并转换成不同格式的功能,而无需修改已有代码。

m0_74091276的博客 3199

加载器、伙伴系统(buddy)、slab、页表、MMU 之间有何关系

加载器申请虚拟地址空间,伙伴系统分配物理地址,加载器将代码段和数据段加载到地址空间,页表记录虚拟地址和物理地址对应关系,MMU 查找虚拟地址对应的物理地址。

lyndon 1699

buddy和slab那些事

说起buddy(伙伴系统)和slab的由来,我们得首先知道另外两个概念,什么叫内存的“内部碎片”什么叫内存的“外部碎片” buddy和slab的由来: 内部碎片: 内部碎片就是已经被分配出去(能明确指出属于哪个进程)却不能被利用的内存空间;内部碎片是处于(操作系统分配的用于装载某一进程的内存)区域内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块

肥匪斐's blogs 4994

《SAP FICO系统配置从入门到精通共40篇》030、集成配置:FI与生产计划(PP)的自动科目确定

FI和PP的自动科目确定,本质上是把生产业务翻译成会计语言。翻译规则就藏在那些配置表里。配的时候多想一步:这个业务动作,在财务眼里是什么?是材料消耗?是产出入库?还是工费分摊?想清楚这个,再看配置界面,那些代码就不是天书了。最好的测试方式,是月底关账前,让生产部门跑一遍所有类型的生产订单。配置对不对,业务最知道。

985大学毕业,前某大厂员工,啥都会点的程序员! 576

【ArcGIS遇上Python】批量提取多波段影像至单个波段

本案例基于ArcGIS python,将landsat影像的7个波段影像数据,批量提取至单个波段。

智慧空间实验室 2078

【操作系统】内存管理: Buddy算法与Slab算法详解

是两种经典的内存管理策略,分别适用于不同场景。内存管理是操作系统核心功能之一,直接影响系统性能和稳定性。理解这两种算法,有助于优化。

司六米希的博客 1365

基于物联网技术设计的微型消防小车控制系统(STM32+ESP8266局域网)(181)

基于物联网技术的小微型消防车控制系统。通过远程控制功能,用户能够灵活操作消防车的行驶,方便快速抵达火灾现场。环境感知功能实时采集烟雾浓度、温湿度信息,为灭火决策提供科学依据。火源定位功能采用自动和手动两种模式,准确迅速地定位火源,并通过报警提示用户。灭火功能则根据火源定位结果,自动或手动启动干粉灭火器进行高效灭火。这些功能的结合实现了对小型火灾的全面应对,提升了消防效率与安全性,减少了火灾带来的损失。通过本项目的设计与实现,为消防领域提供了一种创新且实用的解决方案。

3084

Linux内核内存管理算法Buddy和Slab

有了前两节的学习相信读者已经知道CPU所有的操作都是建立在虚拟地址上处理(这里的虚拟地址分为内核态虚拟地址和用户态虚拟地址),CPU看到的内存管理都是对page的管理,接下来我们看一下用...

Peter的专栏 1024

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

深入理解 Slab / Buddy 分配器与 MMU 映射机制

本文深入解析Linux内核内存管理机制,重点剖析了Slab/Buddy分配器和MMU四级页表的协同工作原理。Buddy分配器以2^n页为单位管理物理内存,Slab分配器负责小对象级别的内存分配。MMU通过四级页表(PGD/PUD/PMD/PTE)将虚拟地址映射到物理内存,每级页表9位索引加12位偏移,实现高效地址转换。文章通过具体地址转换示例,展示了从虚拟地址到物理地址的完整映射流程,并阐述了Buddy/Slab分配器与MMU映射之间的紧密配合关系。

Interview_TC的博客 1061

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

Linux 内核中的内存分配器:从 buddy 系统到 slab 分配器

Linux 内核中的内存分配器是一个核心组件,它负责分配和管理系统的内存资源。内存分配器的设计思路与企业管理中的资源管理有着密切的联系,它通过资源分类、资源复用、效率优化和成本控制等机制,为系统的高效运行提供了保障。工作也要流程化,内存分配器就像是系统中的资源管理工具,它确保了内存资源的合理分配和使用。在实际应用中,我们需要根据内存大小和用途,选择合适的内存分配器,并合理设置分配标志,及时释放内存,以实现系统的最佳性能和可靠性。

jiang_style的博客 4912

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

kmalloc/slab/vmalloc/buddy关系理解

kmalloc/slab/vmalloc/buddy关系理解

a2591748032的博客 605

Buddy算法和slab分配器

伙伴Buddy算法解决了外部碎片问题.内核在每个zone区管理着可用的页面,按2的幂级(order)大小排成链表队列,存放在free_area数组。具体buddy管理基于位图,其分配回收页面的算法描述如下,buddy算法举例描述:假设我们的系统内存只有16个页面RAM。因为RAM只有16个页面,我们只需用四个级别(orders)的伙伴位图(因为最大连续内存大小为16个页面),如下图所示。  ord...

runner668的博客 1721

内存管理简介之Buddy算法和slab分配

1.Buddy算法 linux对空闲内存空间管理采取buddy算法,  Buddy算法: 把内存中所有页面按照2^n划分,其中n=0~5,每个内存空间按1个页面、2个页面、4个页面、8个页面、16个页面、32个页面进行六次划分。划分后形成了大小不等的存储块,称为页面块,简称页块,包含一个页面的页块称为1页块,包含2个页面的称为2页块,依次类推。 每种页块按前后顺序两两结合成一对Buddy“

ctthuangcheng 6524

Slab,不连续页,buddy分配器与内存映射

内核内存管理层次结构│ 高层接口(API) │↓│ 中间层(对象管理) ││ ││ │ Slab分配器 │ │ vmalloc管理 │ ││ │ - 对象缓存 │ │ - 虚拟区域 │ ││ │ - Per-CPU │ │ - 页表映射 │ │↓│ 底层(页框管理) ││ Buddy分配器 ││ - 伙伴系统算法 ││ - 以页为单位 ││ - 2的幂次方分配 │↓│ 物理内存(RAM) │。

huayidw的博客 683

【Linux 内存管理】Linux内存管理三剑客:Buddy+Slab+malloc实现解析

本文解析Linux内存管理的三层架构:Buddy System负责物理页帧分配,解决外部碎片;Slab Allocator构建其上,优化小对象缓存管理;glibc的malloc提供用户空间接口,根据大小选择brk或mmap策略。文章详细介绍了各组件的工作原理、交互关系和性能优化方法,包括伙伴系统的分割合并机制、Slab的着色和Per-CPU缓存技术,以及malloc的阈值策略和多线程优化。通过剖析从物理内存到应用层的完整分配流程,展示了Linux如何高效管理内存资源。

love131452098的博客 978
上一篇: 物理内存管理
下一篇: 虚拟内存管理(一)
Rebecca_Chou
博客等级 码龄10年 1粉丝 14原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值