[Linux]页框和伙伴算法+slab机制

最新推荐文章于 2023-03-13 16:35:38 发布
最新推荐文章于 2023-03-13 16:35:38 发布
阅读量594 收藏 2
点赞数 3
文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_45338067/article/details/109693137
版权
本文介绍了Linux内核中的页框管理和slab机制。页框通过伙伴算法组织成11个块链表，用于分配连续的物理页；slab机制针对小块内存的高效管理，通过划分高速缓存减少内存碎片，提升对象分配效率。
摘要由CSDN通过智能技术生成

目录

页框和伙伴算法

  • 页框定义
    内核使用struct page结构体描述每个物理页，也叫页框。

  • 场景：

    内核在很多情况下，需要申请连续的页框，而且数量不定，比如4个，5个，9个等。

  • 伙伴算法实现：

    Linux把所有的空闲页框分组成为11个块链表，每个链表上的页框块是固定的。在第i条链表中每个页框块都包含2的i次方个连续的物理页。该算法用于申请多个连续的物理块。最多可以申请的连续物理块的个数为 2 10 2^{10} 210，一个页面是4K大小，所以申请的连续内存大小为

最低0.47元/天 解锁文章
BadGalDesperado
关注
Linux 内存管理 | 物理内存、内存碎片、伙伴系统、SLAB分配器
Jormungand_V的博客
08-04 863
文章目录物理内存物理内存分配外部碎片内部碎片伙伴系统(buddy system)slab分配器 物理内存 在Linux中，内核将物理内存划分为三个区域。 在解释DMA内存区域之前解释一下什么是DMA： DMA（直接存储器访问） 使用物理地址访问内存，将数据从一个地址空间复制到另外一个地址空间，从而加快磁盘和内存之间数据的交换，不经过MMU（内存管理单元），这时CPU可以去干别的事，大大增加了效率。 DMA内存区域(ZONE_DMA)： 包含 0M~16M 之内的内存页框，该区域的物理页面专门供I/O设备
Linux 操作系统原理 — 内存管理 — 内存分配算法
烟云的计算
06-20 4019
目录 文章目录目录内存分配算法物理内存分配内存碎片伙伴（Buddy）分配算法申请和回收反碎片机制Slab 算法slab 分配器的结构slab 高速缓存分区页框分配器非连续内存区内存的分配虚拟内存的分配内核空间内存分配kmallocvmalloc用户空间内存分配（malloc）malloc 申请内存DMA 内存 内存分配算法 Linux 系统把物理内存划分 4K 大小的内存页（Page），也称作页框（Page Frame），物理内存的分配和回收都是基于内存页进行，把物理内存分页管理有很多好处。假如系统请求小块
页框回收算法（PFRA）——2
weixin_48101150的博客
03-09 496
页框回收中的反向映射 PFRA的目的之一就是能释放共享页框，为了达到这个目的Linux2.6内核能够快速定位指向同一页框的所有页表项，这个过程就叫做反向映射。 反向映射简单来说就是在页描述符中加入附加字段，这样就把某个页描述符它所确定的页框对应的全部页表项联接起来，但是这样的话一旦对该链表更新会有很大的开销。所有就有一种成熟的技术出现，Linux2.6就有叫做面向对象的反向映射的技术。实际上对于任何可以回收的用户态页面，内核保留系统中该页所在所有线性区（对象）的反向链接，每个线性区描述符存放一个指针指向一个
linux 内存 伙伴算法,Linux内存管理6---伙伴算法与slab
weixin_42300478的博客
05-04 209
1.前言本文所述关于内存管理的系列文章主要是对陈莉君老师所讲述的内存管理知识讲座的整理。本讲座主要分三个主题展开对内存管理进行讲解：内存管理的硬件基础、虚拟地址空间的管理、物理地址空间的管理.本文将主要以X86架构为例来介绍伙伴算法和slab分配2.伙伴算法概述块链表Linux的伙伴算法将所有的空闲页面分成MAX_ORDER+1(MAX_ORDER默认大小为11)个块链表每个链表中的一个节点指向一...
linux内核管理之——伙伴算法
小吕的博客
11-13 756
1、页、页面、页框这三个要先搞清楚 这个图里面的小框框 虚拟地址的叫页，页面 物理地址的叫做框 页框 块。 虚拟地址（页面） -------------------- 页表 ------------------- 物理地址（页框） 页和页面是一个东西（一般是4K） 一个4G的虚拟地址空间，每个页大小4K，1M个页，也就是10^6个页，10^3*10^3，1024*10...
伙伴算法，Linux写时复制，slab算法
qq_36553387的博客
06-12 287
Linux写时复制 转自https://segmentfault.com/a/1190000039869422 在Linux系统中，调用fork系统调用创建子进程时，并不会把父进程所有占用的内存页复制一份，而是与父进程共用相同的内存页，而当子进程或者父进程对内存页进行修改时才会进行复制——这就是写时复制机制。 虚拟内存与物理内存 进程的内存可以分成虚拟内存和物理内存。 物理内存：就是电脑安装的内存条，如果电脑安装了2GB的内存条，那么系统就用于0~2GB的物理内存空间。 虚拟内存：虚拟内存是使用软件虚拟的
Linux内存管理6---伙伴算法与slab
weixin_30955617的博客
07-19 174
1.前言 本文所述关于内存管理的系列文章主要是对陈莉君老师所讲述的内存管理知识讲座的整理。 本讲座主要分三个主题展开对内存管理进行讲解：内存管理的硬件基础、虚拟地址空间的管理、物理地址空间的管理. 本文将主要以X86架构为例来介绍伙伴算法和slab分配 2.伙伴算法概述 块链表 Linux的伙伴算法将所有的空闲页面分成MAX_ORDER+1（MAX_ORDER默认大小为11）个...
Linux内存管理伙伴算法
最新发布
m0_74282605的博客
03-13 241
若存在（8页面的）空闲块（现处于另外一个级别的链表上），则将该页面块分裂为两个4页面的块，一块分配给请求者，另外一块加入到4页面的块链表中。该页面块被分割成两个稍微小一些order（1）的页面块，[12，13]和[14，15]。6、新的空闲页面是从页面10开始的，于是我们在order（1）的伙伴位图中找到它的索引，看是否有空闲的伙伴，以进一步进行合并操作。同样在order（1）中，bit3是1的原因是一个伙伴完全空闲（页面8和9），和它对应的伙伴（页面10和11）却并非如此，故以后回收页面时，可以合并。
内存分配-----伙伴算法buddy和slab算法
27Up的博客
10-06 1758
内存管理问题: 内存碎片大小和管理内存碎片的效率问题(即空间和时间效率的问题): 内存碎片是指当回收一块内存时,一般将内存直接放入free链表中,由于内存越分配越小,内存块就会特别多而且特别小,当需要一块大的内存块的时候无法找到.原因就在于回收内存的时候,不能把相邻两块可用内存合并. 解决方法: 1.小块内存单独分配,大块内存有系统自动分配.(nginx和stl就是使用这种方法) 2.伙...
Linux内存管理 (5)slab分配器
weixin_34194359的博客
01-09 236
专题：Linux内存管理专题 关键词：slab/slub/slob、slab描述符、kmalloc、本地/共享对象缓冲池、slabs_partial/slabs_full/slabs_free、avail/limit/batchcount。   从Linux内存管理框架图可以知道：slab/slub/slob都是基于伙伴系统。 伙伴系统是以page为单位进行操作的。但是很多场景并不需要如此大的内存...
linux 内存分配算法,Linux中内存分配算法---slab
weixin_32123259的博客
04-30 468
瓶颈在内存的初始化，而不是回收和分配。以下内容为本人转自https://www.ibm.com/developerworks/cn/linux/l-linux-slab-allocator/内存管理的目标是提供一种方法，为实现各种目的而在各个用户之间实现内存共享。内存管理方法应该实现以下两个功能：最小化管理内存所需的时间最大化用于一般应用的可用内存(最小化管理开销)内存管理实际上是一种关于权衡的零...
Linux内存管理—Slab分配器
qq_43313035
05-30 869
Slab分配器的引入 内部碎片 内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间 内部碎片是处于区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块存储块时，系统无法利用它。直到进程释放它，或进程结束时，系统才有可能利用这个存储块。 举例：某进程向系统申请了3K内存空间，系统通过伙伴系统算法可能分配给进程4K（一个标准页面）内存空间，导...
Linux slab 分配器详解
IBM技术期刊
06-14 956
良好的操作系统性能部分依赖于操作系统有效管理资源的能力。在过去，堆内存管理器是实际的规范，但是其性能会受到内存碎片和内存回收需求的影响。现在，Linux® 内核使用了源自于 Solaris 的一种方法，但是这种方法在嵌入式系统中已经使用了很长时间了，它是将内存作为对象按照大小进行分配。本文将探索 slab 分配器背后所采用的思想，并介绍这种方法提供的接口和用法。 动态内存管理 内存管理的目标是提供
Slab 算法
Henzox的专栏
01-06 4705
Slab 作为一个历史悠久的算法，在 Linux 内核中是如何实现的呢，本文将简要说明它的原理。
内存分配-----伙伴算法和slab算法
热门推荐
simply the best
01-02 1万+
内存管理问题: 内存碎片大小和管理内存碎片的效率问题(即空间和时间效率的问题): 内存碎片是指当回收一块内存时,一般将内存直接放入free链表中,由于内存越分配越小,内存块就会特别多而且特别小,当需要一块大的内存块的时候无法找到.原因就在于回收内存的时候,不能把相邻两块可用内存合并. 解决方法: 1.小块内存单独分配,大块内存有系统自动分配.(nginx和stl就是使用这种方法) 2.伙
［Linux操作系统分析］内存分配算法－伙伴和slab
Tattoo的博客
03-10 2720
先行阅读：Linux 内存管理机制（内核空间层面分析) 内部碎片与外部碎片 在内存管理中 内部碎片是已经被分配出去（能明确指出属于哪个进程）的内存空间，却不能被利用的内存空间．（就是已经被分配出去的内存空间大于请求所需的内存空间，而导致有些内存自己不使用，别的也不能使用） 外部碎片是指还没有分配出去，但是由于大小太小而无法分配给申请空间的新进程的内存空间空闲块。 伙伴，别名Buddy（较好的解...
内存管理简介之Buddy算法和slab分配
soboer
07-07 312
1.Buddy算法linux对空闲内存空间管理采取buddy算法，Buddy算法：把内存中所有页面按照2^n划分，其中n=0~5，每个内存空间按1个页面、2个页面、4个页面、8个页面、16个页面、32个页面进行六次划分。划分后形成了大小不等的存储块，称为页面块，简称页块，包含一个页面的页块称为1页块，包含2个页面的称为2页块，依次类推。每种页块按前后顺序两两结合成一对Buddy“伙伴”。系统按照B...
Linux内核内存管理算法Buddy和Slab
holly的专栏
07-20 497
linux内核内存管理算法Buddy和Slab
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值