【源码安装 删除】【ubo源码分析】【定制手机源码】linux 内存管理源码_linux内存管理源码
1.linux ?内内存ڴ????Դ??
2.值得一看的LINUX内核内存管理kmalloc,vmalloc
3.Linux内核:内存管理——NUMA架构
4.Linux内核:内存管理——bootmem分配器
5.linux内核源码:内存管理——内存分配和释放关键函数分析&ZGC垃圾回收
6.Linux内核:内存管理——DMA
linux ?ڴ????Դ??
malloc / free 是Linux内存管理中的关键函数。malloc用于分配指定大小的存管内存空间,返回一个指向该空间的理源指针。free用于释放之前由malloc分配的管理内存空间。使用示例包括动态内存分配的源码系统调用:brk / sbrk。brk用于返回堆的内内存源码安装 删除顶部地址,sbrk用于扩展堆。存管我们通常通过sbrk来扩展堆,理源将空闲内存空间作为缓冲池,管理然后通过malloc / free管理缓冲池中的源码内存。malloc和free的内内存实现方式有多种,包括显式空闲链表、存管分离的理源空闲链表和伙伴系统等。其中,管理伙伴系统是源码分离适配的一种特例,其每个大小类的空闲链表包含大小相等的块,并且大小都是2的幂。tcmalloc是Google开发的内存分配器,主要利用了池化思想来管理内存分配。malloc使用链表管理内存块,不同实现方式在不同场景下可能使用不同的匹配算法。在分配的空间中包含一个首部来记录控制信息。函数应该是字对齐的,以简化对齐实现和降低管理成本。free只需要传递一个指针就可以释放内存,空间大小可以从首部读取。
值得一看的LINUX内核内存管理kmalloc,vmalloc
在设备驱动程序或内核模块中进行动态内存分配时,通常使用 kmalloc 和 vmalloc 函数而非 malloc。kmalloc 和 vmalloc 分配的内存类型和使用方式存在显著差异。
kmalloc 用于从物理上连续的低端内存区域分配小块(一般不超过 k)内存,分配的内存地址为物理连续的线性地址,适合于需要连续内存以进行直接内存访问(DMA)操作的设备。释放 kmalloc 分配的内存时使用 kfree 函数。
相比之下,vmalloc 用于从虚拟上连续但物理上可能不连续的高端内存区域分配较大块(一般为大块内存)内存,适合在内存资源紧张时使用。vmalloc 分配的内存仅在逻辑上连续,物理地址无需连续,因此不能直接用于 DMA 操作。释放 vmalloc 分配的内存时使用 vfree 函数。
总结两者区别:
1. kmalloc 分配的是低端内存,而 vmalloc 分配的是高端内存,当内存资源紧张时才会使用低端内存。ubo源码分析
2. kmalloc 分配的物理地址是连续的,而 vmalloc 分配的物理地址可能不连续。
3. kmalloc 分配的内存适用于小块内存需求,而 vmalloc 分配的内存适用于大块内存需求。
在 DMA 工作中,为了减轻 CPU 负载,数据传输由 DMA 控制器在快速设备与主存储器之间直接控制完成。在 DMA 模式下,CPU 只需下达指令给 DMA 控制器,由其处理数据的传输,并在传输完成后反馈信息给 CPU,从而显著提高数据传输效率。
在测试代码中,通过将数据放置在 地址,并在 d 物理地址读取数据,可以观察到 kmalloc 分配的物理地址位于低端内存区域,而 vmalloc 分配的物理地址位于高端内存区域。通过 DMA 传输的数据通常位于低端内存区域。
kmalloc 函数的原型为 static __always_inline void *kmalloc(size_t size, gfp_t flags),其中 flags 参数主要决定内存的分配类型,如 GFP_KERNEL、GFP_USER 和 GFP_ATOMIC 等,分别用于内核、用户空间和不允许睡眠的原子分配。
内核编程时,应遵守中断上下文不可睡眠的原则,使用 is_in_interrupt_context() 函数检查是否处于中断处理程序中,以避免睡眠。
Linux内核:内存管理——NUMA架构
在早期单CPU时代,CPU与内存的交互依赖于北桥芯片和前端总线。随着技术发展,CPU频率提升并扩展至多核,共享北桥的UMA架构逐渐暴露了性能瓶颈。为了优化,内存控制器被移至CPU内,形成NUMA架构,每个CPU有自己的本地内存,通过QPI总线访问远程内存,这导致了访问速度的差异,即非均匀内存访问模型。
UMA架构的局限在于资源共享,扩展性受限。定制手机源码而NUMA通过多个内存控制器提升带宽,通过numactl命令可以查看和调整CPU和内存策略。然而,不正确的策略可能导致内存分配不均,比如数据库应用中可能因内存回收策略不当引发频繁的内存交换,影响服务性能。
解决这些问题,可以调整内存分配策略,如使用interleave=all,确保内存均匀分布。对于内存回收,数据库通常选择vm.zone_reclaim_mode=0,限制内存区域内部回收,减少页面频繁交换。对于深入了解,可以参考相关文档和教程,如腾讯云、GitHub和知乎的文章。
Linux内核:内存管理——bootmem分配器
为什么要使用bootmem分配器,内存管理不是有buddy系统和slab分配器吗?由于在系统初始化的时候需要执行一些内存管理,内存分配的任务,这个时候buddy系统,slab分配器等并没有被初始化好,此时就引入了一种内存管理器bootmem分配器在系统初始化的时候进行内存管理与分配,当buddy系统和slab分配器初始化好后,在mem_init()中对bootmem分配器进行释放,内存管理与分配由buddy系统,slab分配器等进行接管。
bootmem分配器使用一个bitmap来标记物理页是否被占用,分配的时候按照第一适应的原则,从bitmap中进行查找,如果这位为1,表示已经被占用,否则表示未被占用。为什么系统运行的时候不使用bootmem分配器呢?bootmem分配器每次在bitmap中进行线性搜索,效率非常低,而且在内存的起始端留下许多小的空闲碎片,在需要非常大的内存块的时候,检查位图这一过程就显得代价很高。bootmem分配器是用于在启动阶段分配内存的,对该分配器的需求集中于简单性方面,而不是结绳源码下载性能和通用性。
一、bootmem分配器核心数据结构
bootmem核心数据结构bootmem_data:
系统内存的中每一个结点(如果是内存是UMA,就只有一个这样的结构)都有一个bootmem_data_t结构,它含有bootmem分配器给结点分配内存时所需的信息。1、node_boot_start是这个结点内存的起始地址(如果内存是UMA的话,为0);2、node_low_pfn是低端内存最后一个page的页帧号;3、node_bootmem_map指向内存中bitmap所在的位置;4、last_offset是分配的最后一个页内的偏移,如果该页完全使用,则offset为0;5、last_pos是分配最后一个页帧号;6、last_success是最后一次成功分配的位置。
二、bootmem分配器初始化
是在init_bootmem_core函数对bootmem分配器进行初始化的。linux系统初始化过程中通过init_bootmem_core(NODE_DATA(0), min_low_pfn, 0, max_low_pfn)来调用这个函数初始化bootmem分配器。其中min_low_pfn是临时页表后的第一个可用页框,max_low_pfn是低端内存结束的页框。
三、bootmem分配器可使用内存注册
在bootmem分配器初始化中把所有的页都标记为保留,即不可分配的,所以必须要给bootmem分配器注册可使用的内存。Linux在初始化中通过调用函数register_bootmem_low_pages(max_low_pfn)来向bootmem分配器注册低端内存中可使用的内存,该函数根据e检测到的内存信息(e.map[]),将类型为E_RAM的page页框对应的位图中的位置为0,表示对应的page页框为空闲状态。然后调用reserve_bootmem(*, (PFN_PHYS(start_pfn) + bootmap_size + PAGE_SIZE-1) – *)来保留bootmem分配器中内存从1MB到bitmap所用的内存页框,这些保留就包括了kernel内核,临时页表,bitmap。
四、bootmem分配器的使用
在bootmem分配器中,通过find_next_zero_bit函数来查找空的页框进行分配。这个函数从第i个页框开始搜索空的页框,并返回空的页框i,如果后面有连续areasize个空的页,则找到了并记下起始位置start,如果没有连续的areasize个页框,就从新查找连续areasize个空的页。找到连续areasize个空的页后,重新设置last_success。预估系统源码如果align小于PAGE_SIZE并且上一次分配的页框就是这次分配页框的上一个页框并且上一次分配的页框还没用完,则合并前面分配的未用的页框。
五、bootmem分配器释放内存
释放bootmem分配器分配的内存,很简单,直接把对应的bitmap位清0,并更新last_success。
六、bootmem分配器的销毁
在buddy系统和slab分配器初始化之后,就可以把bootmem分配器销毁,把内存的管理交给buddy系统和slab分配器。bootmem分配器销毁是在mem_init函数中调用free_all_bootmem_core函数实现。如果起始物理地址页框号是对齐的,设置gofast为1。如果gofast等于1,并且从page开始的个页都未使用,则将page开始的个页框回收到buddy系统中,这个通过调用函数__free_pages(page, order),一次回收个页框。如果从page开始的个页框中存在未使用的,查找这个页框中空的页框,并回收到buddy系统中,一次回收一个页框。如果个页框都使用了,则什么都不做。然后查找下一组个页框回收,直到查找完bootmem分配器管理的所有页框。
既然bootmem分配器要释放了,那么bootmem分配器所使用的bitmap所在的页框也应该回收到buddy系统中去。((bdata->node_low_pfn-(bdata->node_boot_start >> PAGE_SHIFT))/8 + PAGE_SIZE-1)/PAGE_SIZE计算bitmap所占的页框数,然后从bitmap所在的起始页框开始回收bitmap占用的所有页框到buddy系统中,一次回收一个页框。
linux内核源码:内存管理——内存分配和释放关键函数分析&ZGC垃圾回收
本文深入剖析了Linux内核源码中的内存管理机制,重点关注内存分配与释放的关键函数,通过分析4.9版本的源码,详细介绍了slab算法及其核心代码实现。在内存管理中,slab算法通过kmem_cache结构体进行管理,利用数组的形式统一处理所有的kmem_cache实例,通过size_index数组实现对象大小与kmem_cache结构体之间的映射,从而实现高效内存分配。其中,关键的计算方法是通过查找输入参数的最高有效位序号,这与常规的0起始序号不同,从1开始计数。
在找到合适的kmem_cache实例后,下一步是通过数组缓存(array_cache)获取或填充slab对象。若缓存中有可用对象,则直接从缓存分配;若缓存已空,会调用cache_alloc_refill函数从三个slabs(free/partial/full)中查找并填充可用对象至缓存。在对象分配过程中,array_cache结构体发挥了关键作用,它不仅简化了内存管理,还优化了内存使用效率。
对象释放流程与分配流程类似,涉及数组缓存的管理和slab对象的回收。在cache_alloc_refill函数中,关键操作是检查slab_partial和slab_free队列,寻找空闲的对象以供释放。整个过程确保了内存资源的高效利用,避免了资源浪费。
总结内存操作函数概览,栈与堆的区别是显而易见的。栈主要存储函数调用参数、局部变量等,而堆用于存放new出来的对象实例、全局变量、静态变量等。由于堆的动态分配特性,它无法像栈一样精准预测内存使用情况,导致内存碎片问题。为了应对这一挑战,Linux内核引入了buddy和slab等内存管理算法,以提高内存分配效率和减少碎片。
然而,即便使用了高效的内存管理算法,内存碎片问题仍难以彻底解决。在C/C++中,没有像Java那样的自动垃圾回收机制,导致程序员需要手动管理内存分配与释放。如果忘记释放内存,将导致资源泄漏,影响系统性能。为此,业界开发了如ZGC和Shenandoah等垃圾回收算法,以提高内存管理效率和减少内存碎片。
ZGC算法通过分页策略对内存进行管理,并利用“初始标记”阶段识别GC根节点(如线程栈变量、静态变量等),并查找这些节点引用的直接对象。此阶段采用“stop the world”(STW)策略暂停所有线程,确保标记过程的准确性。接着,通过“并发标记”阶段识别间接引用的对象,并利用多个GC线程与业务线程协作提高效率。在这一过程中,ZGC采用“三色标记”法和“remember set”机制来避免误回收正常引用的对象,确保内存管理的精准性。
接下来,ZGC通过“复制算法”实现内存回收,将正常引用的对象复制到新页面,将旧页面的数据擦除,从而实现内存的高效管理。此外,通过“初始转移”和“并发转移”阶段进一步优化内存管理过程。最后,在“对象重定位”阶段,完成引用关系的更新,确保内存管理过程的完整性和一致性。
通过实测,ZGC算法在各个阶段展现出高效的内存管理能力,尤其是标记阶段的效率,使得系统能够在保证性能的同时,有效地管理内存资源。总之,内存管理是系统性能的关键因素,Linux内核通过先进的算法和策略,实现了高效、灵活的内存管理,为现代操作系统提供稳定、可靠的服务。
Linux内核:内存管理——DMA
Linux内核中的内存管理,特别是DMA(Direct Memory Access)技术,对于高效的数据传输至关重要。DMA允许硬件直接与内存进行通信,无需CPU干预,提高了性能。主要分为两种映射类型:
1. 一致性DMA映射(Consistent DMA mappings)适用于需要长时间使用的内存区域,它能避免CPU和DMA控制器因缓存问题产生干扰。尽管称为"consistent",但仍然需要内存屏障来确保内存顺序。
2. 流式DMA映射(Streaming DMA mapping)则适用于一次性传输,传输完成后即释放资源,适合于对内存空间要求不高的场景。
在使用DMA时,开发者需要指定DMA设备的寻址范围,这在include/linux/dma-mapping.h文件中定义。DMA映射接口提供了两个选项:
3.1 一致性DMA接口支持分配大块和小块DMA缓冲区,其中小块可通过dma poll机制申请。
3.2 流式DMA接口涉及page映射、错误处理、scatterlist映射以及sync操作等。
想深入了解Linux内核内存管理的DMA技术,可以参考反光博主的文章,原文链接:[博客园](blogs.com/fan-guang/p/linux_DMA_interface.html)。群组内有丰富的学习资源,包括技术交流、书籍、视频教程和代码资料,感兴趣的读者可以通过私信群管理获取内核资料包。
此外,还有内核技术学习的综合资源直达:Linux内核源码技术、内存调优、文件系统、进程管理、设备驱动和网络协议栈等内容。通过这些资源,您可以更深入地探索Linux内核的DMA管理机制。
linux内存管理子系统架构图
内存管理体系
内存管理是Linux内核中复杂且关键的部分,它涉及三个主要层次:用户空间、内核空间和硬件空间。
用户空间层,主要由Linux内核为用户提供的一系列系统调用接口组成,如brk、mmap等,这些接口被封装在libc库中,从而在C语言中以标准函数的形式呈现,例如mmap()和malloc。
内核空间层包含多种模块,主要负责处理用户空间请求并管理内存资源,如系统调用处理、VMA管理、缺页中断管理、匿名页面、page cache、页面回收、反映映射、slab分配器、页表管理等。
硬件层由处理器的MMU、TLB和cache部件,以及物理内存DDR组成,是内存管理的基础。
以下为Linux内存管理框图、内存管理体系简图和内存管理全局图,图中以task_struct的mm作为起点进行展示。
参考资料:
Linux内核分析(三)----初识linux内存管理子系统 - wrjvszq - 博客园
Linux内核MMU机制实现讲解_mmu工作机制图示-CSDN博客
Linux 内存管理机制解析 - DBKernel - 博客园
五万字 | 深入理解Linux内存管理-腾讯云开发者社区-腾讯云
极致Linux内核:纯干货,linux内存管理——内存管理架构(建议收藏)
一文搞懂Linux内核内存管理中的KASAN实现原理
深入探索Linux内核的KASAN内存保护机制:越界检测与实现原理
Kernel Address Sanitizer (KASAN),作为内存错误检测的守护者,专为x_和arm架构的Linux 4.4及更高版本设计。它通过GCC 4.9.2及以上版本的强大支持,利用shadow memory这一内存监控机制,确保了对内存越界访问的精准捕捉。启动时,只需在编译选项中设置CONFIG_SLUB_DEBUG=y和CONFIG_KASAN=y,SLUB_DEBUG将提供额外的调试信息,可能会增加boot.img的大小。
KASAN的核心策略是利用系统1/8的内存空间作为shadow memory,通过编译时插入的load/store检查,实时监控每个内存操作。当内存访问尝试超出定义范围时,__asan_load#size()和__asan_store#size()这些内置函数会触发异常,发出警告。比如,8字节内存访问要求shadow memory值为0,任何偏离这一规则的操作都会触发错误检查。
在ARM架构下,KASAN区域位于kernel空间的VMALLOC区域,支持KASLR。编译器会在每个内存访问前后自动插入检查,通过__asan_load#size()和__asan_store#size()来验证内存地址的有效性。例如,全局变量的构造函数由编译器生成,如char a[4]变为struct { char original[4]; char redzone[]; },redzone的填充规则由实际占用内存与字节的余数决定。
关于shadow memory的物理映射,它与kernel地址之间的关系是:shadow_addr = (kaddr 3) + KASAN_SHADOW_OFFSE。KASAN区域作为虚拟地址,必须通过映射将其转换为物理地址才能操作。初始化过程在kasan_early_init()和kasan_init()函数中进行,确保内存映射的正确性。当分配内存时,如kmalloc(),KASAN会标记多余的内存为不可访问,以防止意外的越界使用。
更具体地,KASAN通过struct kasan_global结构体来管理全局变量,如smc_num1、smc_num2和smc_num3。反编译System.map和vmlinux.txt,我们发现每个全局变量都有对应的构造函数,如smc_num1的构造函数地址为ffffdf0,初始化过程由__asan_register_globals()执行。
总结来说,KASAN通过编译器的智能处理,确保了对内存访问的严格监控。它在栈分配变量和全局变量上都有相应的边界检查和shadow memory初始化。错误日志提供了详尽的bug信息,如地址、任务、kmalloc_oob_right错误描述等,帮助开发者快速定位问题。
在实践中,KASAN在Linux内核4.版本中表现出色,通过检测slab-out-of-bounds错误,为内存管理提供了强大的安全保障。深入理解KASAN的工作原理,对保证系统稳定性和代码质量至关重要。