首页
学习
活动
专区
工具
TVP
发布

【Linux 内核 内存管理】引导内存分配器 bootmem ③ ( bootmem 引导内存分配算法 | 低端内存映射 | 内存记录位图 | 最先适配算法 | 内存分配记录 | 内存操作函数 )

文章目录 一、bootmem 引导内存分配算法 1、低端内存映射 2、内存记录位图 3、最先适配算法 4、内存分配记录 二、bootmem 引导内存分配内存操作 函数 ( alloc_bootmem...| free_bootmem ) 一、bootmem 引导内存分配算法 ---- bootmem 引导内存分配算法 ; 1、低端内存映射 低端内存映射 : 内核启动过程中 , 将 " 低端内存 "...的分配情况 , 如果物理页 分配 , 在 位图中物理页对应的为 置 1 ; 如果物理页 回收 , 在 位图中物理页对应的为 置 0 ; 3、最先适配算法 最先适配算法 : 分配内存时 , 扫描..." 位图 " , 找到 满足 内存需求大小 的 第一块 空闲的内存块 ; 4、内存分配记录 内存分配记录 : 为了有效利用内存 , " 引导内存分配器 " 支持小于 1 页的内存分配 , bootmem_data...表示 上一次分配 内存块 的结束位置 后面的 物理页位置 索引 , 下次分配优先分配该索引 物理页 ; 在下一次分配内存时 , 如果 上次内存分配的物理页 的剩余空间 小于等于 要分配内存 , 那么

3.1K10

动态分区分配--最先适应分配算法

可变分区调度算法有: 最先适应分配算法,最优适应分配算法,最坏适应算法。...用户提出内存空间的申请;系统根据申请者的要求,按照一定的分配策略分析内存空间的使用情况,找出能满足请求的空闲区,分给申请者;当程序执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间...每当一个进程被创建时,内存分配程序首先要查找空闲内存分区表(链),从中寻找一个合适的空闲块进行划分,并修改空闲内存分区表(链)。...---- 首先我们的构建一个分区表,及其相关操作,代码如下: package 动态分区分配; import java.util.Iterator; import java.util.Scanner;...System.out.print(cnt+" "); p.Print(); cnt++; } in.close(); } } 之后开始设计最先适应分配算法

1.7K10
您找到你想要的搜索结果了吗?
是的
没有找到

内存分配算法 伙伴系统

伙伴系统是常用的内存分配算法,linux内核的底层页分配算法就是伙伴系统,伙伴系统的优点就是分配和回收速度快,减少外部碎片。...,云风版的通过标记内存节点状态进行分配,第二个版本是保存当前内存最大的连续可用数,在某些情况下避免了无效的遍历,第二个版本也可以修改为保存最大连续内存数目的阶,内存消耗就会变小。...这两个算法分配和回收复杂度都是logn,并且空闲内存必须是2^n个基本分配单位。      ...然后又看了一下linux4.8的buddy system实现,linux的buddy system主要进行page分配也是linux最底层的分配,其他的分配算法都是以这个分配为基础,在x86架构下一个page...linux对内存进行了分区包括低端内存区,高端内存区,dma区,而且还对numa架构做了很多处理,对页面也进行了分类,这些不是讨论的重点,现在主要是提取linux的buddy算法,只提取核心部分,可以在控制台下运行

1.5K10

JVM内存分配策略,及垃圾回收算法

而事实上执行这段代码,objA和objB是可以被回收的,下面一节将介绍JVM实际使用的存活判定算法。...值得注意的是,如果代码中有两段一模一样的代码段,执行结果却是一次逃脱成功,一次失败。...元空间的内存管理由元空间虚拟机来完成。先前,对于类的元数据我们需要不同的垃圾回收器进行处理,现在只需要执行元空间虚拟机的C++代码即可完成。...这样做使得每次都是对整个半区进行内存回收,内存分配时也就不用考虑内存碎片等复杂情况,只要移动堆顶指针,按顺序分配内存即可,实现简单,运行高效。...内存分配策略 Java的自动内存管理最终可以归结为自动化地解决了两个问题: 给对象分配内存 回收分配给对象的内存 对象的内存分配通常是在堆上分配(除此以外还有可能经过JIT编译后被拆散为标量类型并间接地栈上分配

94620

超全代码!详解Go中内存分配源码实现

一、介绍 Go 语言的内存分配器借鉴了 TCMalloc 的设计实现高速的内存分配,它的核心理念是使用多级缓存将对象根据大小分类,并按照类别实施不同的分配策略。...分配器的组件 内存分配是由内存分配器完成,分配器由3种组件构成:runtime.mspan、runtime.mcache、runtime.mcentral、runtime.mheap。...,通过 mheap 分配} else {...} ... return x} 通过 mallocgc 的代码可以知道,mallocgc 在分配内存的时候,会按照对象的大小分为3档来进行分配: 1)小于16bytes...从页堆分配内存; 如果页堆上内存不足,那么就mheap的grow方法从系统上申请内存,然后再调用pageAlloc的alloc分配内存; 下面来看看 grow 的向操作系统申请内存:...在分配微对象的时候,会先判断一下tiny指向的内存块够不够用,如果tiny剩余的空间超过了size大小,那么就直接在tiny上分配内存返回; 这里我再次使用我上面的图来加以解释。

1.1K20

【Linux 内核 内存管理】内存管理架构 ⑤ ( sbrk 内存分配系统调用代码示例 | 在 procpidmaps 中查看进程堆内存详情 )

文章目录 一、sbrk 内存分配系统调用代码示例 二、在 /proc/pid/maps 中查看进程堆内存详情 本篇博客调用 sbrk 系统调用函数 , 申请并修改 堆内存 , 并在 /proc/pid/...maps 中查看该进程的 堆内存 ; 一、sbrk 内存分配系统调用代码示例 ---- sbrk 系统调用函数 , 作用是 修改程序 BSS 段大小 ; 函数原型如下 : #include <unistd.h..., 保证进程一直存活 ; // 此处死循环阻塞, 方便查看 /proc/pid/maps 中的信息 // 进程退出后 , 进程相关内存信息也会同时销毁 while (1); 完整代码示例...int *p = sbrk(0); // 记录该堆内存地址 int *p_old = p; // 继续为 申请的堆内存, 申请 1024 字节内存 p = sbrk(1024..., 指针始终没有改变 , 一直都是 0x203e000 地址 ; 如果使用新的指针 p_new 接收 sbrk 系统调用返回的堆内存指针 , 则分配的是新的地址 ; 二、在 /proc/pid/maps

3.8K20

垃圾收集策略静态内存分配和回收动态内存分配和回收1 Java堆内存的回收2 回收无效对象的过程3 方法区的内存回收4 垃圾收集算法5 Java中引用的种类

静态内存分配和回收 静态内存分配是指在程序开始运行时由编译器分配内存,在被编译时就已经能够确定需要的空间,当程序被加载时系统把内存一次性分配给它,这些内存不会在程序执行时发生变化,直到程序执行结束时才回收内存...每个栈帧中的本地变量表都是在类被加载的时候就确定的,每一个栈帧中分配多少内存基本上是在类结构确定时就已知了,因此这几块区域内存分配和回收都具备确定性,就不需要过多考虑回收问题了....动态内存分配和回收 在程序执行时才知道要分配的存储空间大小,对象何时被回收也是不确定的,只有等到该对象不再使用才会被回收....接下来就使用Survior2+Eden进行内存分配 通过这种方式,只需要浪费10%的内存空间即可实现带有压缩功能的垃圾收集方法,避免了内存碎片的问题. 4.2.3 分配担保 准备为一个对象分配内存时,发现此时...可使用老年代内存进行"分配担保" 而如果在老年代使用该算法,那么在老年代中如果出现 Eden+Survior 装不下某个对象时,没有其他区域给他作分配担保 因此,老年代中一般使用"标记-整理"算法 4.4

1K101

实时系统动态内存算法分析dsa(二)——TLSF代码分析

上一篇我们看了dsa的分类和简单的内存管理算法实现,这篇文档我们来看TLSF的实现,一种更加高级的内存管理算法; 一、实现原理 基本的Segregated Fit算法是使用一组链表,每个链表只包含特定长度范围来的空闲块的方式来管理空闲块的...分配成功后,返回内存块的指针ret;分配失败返回NULL。...,我们得到了一大块可用内存,并且通过bitmap(两级索引)来管理内存块; 2、malloc: /* 函数功能:ex内存分配函数,实际内存分配函数 形参: size 所需内存的大小; men_pool...分配成功后,返回内存块的指针ret;分配失败返回NULL。...b) /* 如果b空闲链表表头为NULL,表示分配内存失败!

73810

启动期间的内存管理之引导分配器bootmem--Linux内存管理(十)

显然, 对该内存分配器的需求集中于简单性方面, 而不是性能和通用性, 它仅用于初始化阶段. 因此内核开发者决定实现一个最先适配(first-first)分配器用于在启动阶段管理内存....引导内存分配器(boot memory allocator–bootmem分配器)基于最先适配(first-first)分配器的原理(这儿是很多系统的内存分配所使用的原理), 使用一个位图来管理页, 以位图代替原来的空闲链表结构来表示存储空间...在需要分配内存时, 分配器逐位的扫描位图, 直至找到一个能提供足够连续页的位置, 即所谓的最先最佳(first-best)或最先适配位置....引导内存分配器数据结构 内核用bootmem_data表示引导内存区域 即使是初始化用的最先适配分配器也必须使用一些数据结构存, 内核为系统中每一个结点都提供了一个struct bootmem_data...500 alloc_bootmem_core - mm/bootmem.c, line 607 __alloc_memory_core函数的功能相对而言很广泛(在启动期间不需要太高的效率), 该函数基于最先适配算法

1.2K10

LiteOS内核教程06 | 内存管理

BEST LITTLE 算法(重点) LiteOS 的动态内存分配支持最佳适配算法,即 BEST LITTLE,每次分配时选择内存池中最小最适合的内存块进行分配。...LiteOS 动态内存管理在最佳适配算法的基础上加入了 SLAB 机制,用于分配固定大小的内存块,进而减小产生内存碎片的可能性。...这 4 个 SLAB CLASS 是从内存池中按照最佳适配算法分配出来的。...初始化内存管理时,首先初始化内存池,然后在初始化后的内存池中按照最佳适配算法申请 4 个 SLAB CLASS,再逐个按照 SLAB 内存管理机制初始化 4 个 SLAB CLASS。...如果满足条件的 SLAB CLASS 中已无可以分配内存块,则继续向内存池按照最佳适配算法申请。

1.1K20

sm2国密算法的纯c语言版本,使用于单片机平台(静态内存分配

终于搞定了sm2算法在smt32单片机上的移植。 之前的动态内存分配,在上面总是莫名其妙的崩。不知道堆和栈空间该改多大合适。且总共64K的内存,太受限了。...看miracl库官方说明文档,是使用了内存吃紧的设备的。可以使用静态内存分配。但是文档上介绍的太简单了,一笔带过。 还得自己调试这摸索。...通常big变量的空间从堆中分配,但通过在配置头文件中指定MR_STATIC,可以生成一个总是尝试从静态内存或栈,而不是堆中分配内存的版本。...(mem, 2); 从单个内存块中为多个big变量分配所有空间是有意义的,那样可以更快的初始化,而且可以对变量对齐进行完整的控制——编译器有时会出错。...总结几点注意事项吧, #define MR_STATIC 20, 这个值,不能低于20,太大也不行 然后,注意把sm2中,使用动态内存分配的地方都替换掉。 原来的释放内存的,也不需要了。

2.6K41

【Linux 内核 内存管理】物理分配页 ⑨ ( __alloc_pages_slowpath 慢速路径调用函数源码分析 | retry 标号代码分析 )

文章目录 一、retry 标号代码分析 二、retry 标号完整代码 在 【Linux 内核 内存管理】物理分配页 ② ( __alloc_pages_nodemask 函数参数分析 | __alloc_pages_nodemask...函数分配物理页流程 ) 博客中 , 分析了 __alloc_pages_nodemask 函数分配物理页流程如下 : 首先 , 根据 gfp_t gfp_mask 分配标志位 参数 , 得到 " 内存节点...慢速路径调用函数源码分析 | 获取首选内存区域 | 异步回收内存页 | 最低水线也分配 | 直接分配 ) 分析 __alloc_pages_slowpath 慢速路径 内存分配 调用函数 的后续部分源码...; 一、retry 标号代码分析 ---- 下面开始分析 __alloc_pages_slowpath 慢速路径 内存分配 调用函数 中的 retry 标号下的代码 , 调用 wake_all_kswapds...进行 内存分配 , 如果 内存分配成功 , 则跳转到 got_pg 标号执行 ; /* Attempt with potentially adjusted zonelist and alloc_flags

64410

内存都没了,还能运行程序?

栈(stack): 可读可写 存储的是函数或代码中的局部变量(非 static 变量) 栈的生存期随代码块持续性,代码块运行就给你分配空间,代码块结束,就自动回收空间 堆(heap): 可读可写 存储的是程序运行期间动态分配的...当按照地址顺序在链表中存放进程和空闲区时,有几种算法可以为创建的进程(或者从磁盘中换入的进程)分配内存。我们先假设内存管理器知道应该分配多少内存,最简单的算法是使用 首次适配(first fit)。...比如现在我们需要一个大小为 2 的块,那么首次匹配算法会把这个块分配在位置 5 的空闲区,而最佳适配算法会把该块分配在位置为 18 的空闲区,如下 ? 那么最佳适配算法的性能如何呢?...即总是分配最大的内存区域(所以你现在明白为什么最佳适配算法会分裂出很多小缓冲区了吧),使新分配的空闲区比较大从而可以继续使用。仿真程序表明最差适配算法也不是一个好主意。...空闲区链表按大小排序时,首次适配算法与最佳适配算法一样快,而下次适配算法在这里毫无意义。 另一种分配算法是 快速适配(quick fit) 算法,它为那些常用大小的空闲区维护单独的链表。

1K10

内存:一个能让程序跑起来的东西

栈(stack): 可读可写 存储的是函数或代码中的局部变量(非 static 变量) 栈的生存期随代码块持续性,代码块运行就给你分配空间,代码块结束,就自动回收空间 堆(heap): 可读可写 存储的是程序运行期间动态分配的...我们先假设内存管理器知道应该分配多少内存,最简单的算法是使用 首次适配(first fit)。内存管理器会沿着段列表进行扫描,直到找个一个足够大的空闲区为止。...比如现在我们需要一个大小为 2 的块,那么首次匹配算法会把这个块分配在位置 5 的空闲区,而最佳适配算法会把该块分配在位置为 18 的空闲区,如下 13.jpg 那么最佳适配算法的性能如何呢?...即总是分配最大的内存区域(所以你现在明白为什么最佳适配算法会分裂出很多小缓冲区了吧),使新分配的空闲区比较大从而可以继续使用。仿真程序表明最差适配算法也不是一个好主意。...空闲区链表按大小排序时,首次适配算法与最佳适配算法一样快,而下次适配算法在这里毫无意义。 另一种分配算法是 快速适配(quick fit) 算法,它为那些常用大小的空闲区维护单独的链表。

93240

操作系统内存管理——分区、页式、段式管理

下面列出了几种常用的分区分配算法最先适配法(nrst-fit):按分区在内存的先后次序从头查找,找到符合要求的第一个分区进行分配。...下次适配法(循环首次适应算法 next fit):按分区在内存的先后次序,从上次分配的分区起查找(到最后{区时再从头开始},找到符合要求的第一个分区进行分配。...该算法分配和释放的时间性能较好,使空闲分区分布得更均匀,但较大空闲分区不易保留。 最佳适配法(best-fit):按分区在内存的先后次序从头查找,找到其大小与要求相差最小的空闲分区进行分配。...覆盖技术的原理:一个程序的几个代码段或数据段,按照时间先后来占用公共的内存空间。将程序必要部分(常用功能)的代码和数据常驻内存;可选部分(不常用功能)平时存放在外存(覆盖文件)中,在需要时才装入内存。...程序加载时,操作系统为所有段分配其所需内存,这些段不必连续,物理内存的管理采用动态分区的管理方法。 在为某个段分配物理内存时,可以采用首先适配法、下次适配法、最佳适配法等方法。

2.1K10

GPT-CV:基于Yolov5的半监督目标检测

在今天分享中,提出了一个高效的教师框架,用于可扩展和有效的基于单阶段锚的SSOD训练,该框架由密集检测器、伪标签分配器和Epoch适配器组成。...伪标签分配器防止了在师生相互学习机制期间由大量低质量伪标签引起的可能干扰密集检测器的偏差的发生,并且Epoch适配器利用域和分布自适应来允许密集检测器学习全局分布的一致特征,使得训练与标记数据的比例无关...我们的实验表明,高效教师框架在VOC、COCO标准和COCO附加方面取得了最先进的结果,使用的FLOP比以前的方法更少。据我们所知,这是将SSOD应用于YOLOv5的第一次尝试。...全新设计的超实时Anchor-free目标检测算法(附源代码下载) 用于吸烟行为检测的可解释特征学习框架(附论文下载) 图像自适应YOLO:恶劣天气下的目标检测(附源代码) 新冠状病毒自动口罩检测...:方法的比较分析(附源代码) NÜWA:女娲算法,多模态预训练模型,大杀四方!

26110

GPT理解的CV:基于Yolov5的半监督目标检测

在今天分享中,提出了一个高效的教师框架,用于可扩展和有效的基于单阶段锚的SSOD训练,该框架由密集检测器、伪标签分配器和Epoch适配器组成。...伪标签分配器防止了在师生相互学习机制期间由大量低质量伪标签引起的可能干扰密集检测器的偏差的发生,并且Epoch适配器利用域和分布自适应来允许密集检测器学习全局分布的一致特征,使得训练与标记数据的比例无关...我们的实验表明,高效教师框架在VOC、COCO标准和COCO附加方面取得了最先进的结果,使用的FLOP比以前的方法更少。据我们所知,这是将SSOD应用于YOLOv5的第一次尝试。...全新设计的超实时Anchor-free目标检测算法(附源代码下载) 用于吸烟行为检测的可解释特征学习框架(附论文下载) 图像自适应YOLO:恶劣天气下的目标检测(附源代码) 新冠状病毒自动口罩检测...:方法的比较分析(附源代码) NÜWA:女娲算法,多模态预训练模型,大杀四方!

28531

浅谈计算机中的存储模型(一)物理内存

内存分配算法 上面说了我们如何通过数据结构来组织未分配内存,我们以空闲区链表结构为例,下面来说说物理内存分配算法,有如下四种。...1 首次适配算法 首次适配算法是在空闲区链表中从头开始查找符合申请内存大小的块,直到找到满足条件的为止,该算法不断的从头开始试验申请,所以大部分使用的都是低地址空间的内容,从而流出了高地址空间来满足大的申请需求...2 下次适配算法 下次适配算法是首次适配算法的一个改进,它每次从上一次适配的地方开始向下查找,不需要每次都从头开始,此算法使得内存使用均匀,但是不会有大的内存块来满足内存分配。...3 最佳适配算法算法先按照内存块的空闲区大小从小到大进行排序,排序后,每次从头开始匹配,这样匹配出来的结果肯定是最优的,但实际因为比较符合申请内存的大小,会出现很多较小的内存碎片无法使用,并且每次分配后都要重新排序...4 最差适配算法算法按照内存块的空闲区从大到小进程排序,排序后,有进程申请内存时,将表头最大的内存分配给它,这样如果不能分配则所有不能分配,且将大内存分配给它,若只占用一小部分还可以进行二次分配

68350

软件设计(一)

也就是说当主内存的一块需要调用cache时,可以根据cache的块占用分配情况,选择给主内存存储,可以选任意cache块。 2)直相联映射:主内存的某一块j只能映射到满足特定关系的cache中。...(所以串行总线 适合长距离的数据传输) 单总线适配性强,应对不同设备,与之则导致了性能低,无法高性能。 专用总线,顾明适应,最佳适配设备。...9、将高级语言先转成一种中间代码是现代编译器常见的处理方式。 他们的共同特征是与机器无关,其中有 四元式,后缀式,树,三地址码。...10、当用户用鼠标或者键盘进入某应用系统,最先获取键盘或者鼠标信息的是 中断处理 程序。 I/O设备管理软件分为四层: 硬件实行I/O操作。(鼠标键盘) 1)中断处理程序:i/o结束唤醒驱动程序。...3)设备无关软件:命名、保护、阻塞、缓冲、分配。 4)用户进程:进行i/o调用,格式化i/o,spooling。

38730
领券