1.开源项目|高性能内存分配库mimalloc
2.UE4源码剖析:MallocBinned(上)
3.C++ の 内存管理(二)std::unique_ptr源码浅析
4.15+ 张图剖析内存分配之 malloc 详解
开源项目|高性能内存分配库mimalloc
mimalloc
开源内存分配库,内存内存微软研究院年发布,源码旨在提供高性能内存管理解决方案。代码
使用方法如下:
1. 克隆代码库至本地。内存内存
2. 编译代码。源码
3. 将头文件复制至系统目录,代码c转asm源码如:
4. 编译项目时链接mimalloc。内存内存
尝试直接使用mimalloc,源码无需编译:
配置环境变量。代码
mimalloc特点:
1. 简洁高效,内存内存核心代码量少于行。源码
2. 性能显著优于其他内存分配库,代码如:mi(mimalloc)、内存内存tc(tcmalloc)、源码je(jemalloc)等。代码jvm源码线程
3. 支持多线程。
架构:
mimalloc设计中,每个线程拥有专属堆,线程在分配内存时从各自堆进行。堆中包含多个分段,每个分段对应多个页面,内存分配在页面上进行。
free列表操作代码。
源码实现:
1. malloc函数实现
2. free函数实现
参考资料:
[1] cnblogs.com/linkwk7/p/1...
[2] github.com/microsoft/mi...
[3] cnblogs.com/linkwk7/p/1...
UE4源码剖析:MallocBinned(上)
近期着手UE4项目开发,对UnrealEngine已久仰慕,终于得此机会深入探索。鉴于项目内存性能问题,决定从内存分配器着手,深入研读UE4源码。valve核心源码虽个人水平有限,尚不能全面理解,但愿借此机会揭开源码神秘面纱,让新手朋友们不再感到陌生。
UE4内存分配器位于硬件抽象层HAL(Hardware Abstraction Layer)中。具体装箱内存分配器代码位于VS项目目录:UE4/Source/Runtime/Core/Private/HAL/MallocBinned。
分析从ApplePlatformMemory::BaseAllocator开始,可发现Mac平台的默认分配器为MallocBinned,iOS的默认分配器为MallocAnsi。以下将重点分析MallocBinned。
一、确定对齐方式
FScopeLock用于局部线程锁,确保线程同步。关于Alignment的linux mutex源码确定,通常使用默认值。默认值取决于内存对齐方式,此处默认对齐为8字节。
二、确定有足够空间来内存对齐
代码中,SpareBytesCount用于确认空间足够。若分配内存小于8字节,则按Alignment大小匹配箱体;若大于8字节,则按Size + Alignment - sizeof(FFreeMem)匹配箱体。
三、确定箱体大小
根据Size的大小,有三种不同的处理方式。k以下的内存分配采用装箱分配,PoolTable中包含个不同大小的pythonenum源码解析池子。
四、初始化内存池
分析内存池初始化过程,主要工作包括:确定内存大小,分配内存块,设置内存池基本信息。
五、内存装箱
AllocateBlockFromPool从内存池中分配一个Block,实现内存装箱过程。
C++ の 内存管理(二)std::unique_ptr源码浅析
本文主要阐述了C++标准库中的unique_ptr内存管理机制。unique_ptr通过RAII(Resource Acquisition Is Initialization)原理,提供了一种自动内存管理方式。其内部实现关键在于一个tuple,结合raw pointer和自定义deleter,确保栈上指针生命周期结束后,自动释放堆内存。unique_ptr的独特之处在于它不可复制,只支持移动,确保内存所有权的单一性。
unique_ptr的核心是__uniq_ptr_impl类,它实现了raw pointer的所有操作,包括获取raw pointer、接受用户自定义deleter。std::make_unique的源码直观展示了如何通过new操作内存分配,然后将新分配的内存传递给unique_ptr的构造函数,整个过程简洁明了。
通过实例,我们可以看到unique_ptr在内存分配和释放上的优势。当使用make_unique时,它会调用new一次并分配内存,然后传递给unique_ptr,这样就只需要构造和析构各一次,实现了高效和安全的内存管理。
总结来说,unique_ptr是C++后引入的智能指针,它利用RAII封装内存管理,提供了在栈上对堆内存的自动释放功能,避免了内存泄漏问题。通过unique_ptr,开发者可以更放心地进行内存操作,无需担心析构细节。
+ 张图剖析内存分配之 malloc 详解
内存分配之 malloc 详解
malloc函数的复杂性使得直接分析其源码较为困难,但我们可以关注其操作过程。首先,理解malloc分配的内存结构十分重要。当我们使用malloc时,分配的内存不仅包括用户请求的大小,还会附带首部和尾部,用于管理。 内存分配示例中,用户申请0x字节,实际分配的fill区域包含了系统预置的cookie和填补区。fill区域的上边和下边有gap,用于区分可使用和不可使用内存,并在归还时检测是否越界。debug header由上gap中的7个连续区域组成。 进入程序前,系统会创建一个管理内存的堆空间,通过__cdecl_heap_init函数,构建一个个HEADER节点的链表,每个节点管理1MB内存。每个节点包含pHeapData指针,代表虚拟地址,尚未分配,将1MB分为个KB段。 继续深入,pRegion指向的tagRegion结构中,每个内存段(group)有8个4KB内存页,链表中挂载着可用内存。分配时,会从挂载内存的链表中查找,若无则扩展到其他链表。归还时,通过比较地址范围判断归属group,并通过合并空闲内存块和更新分配次数来操作。 当一个group全回收后,并非立刻归还给系统,而是等待其他group回收后再合并释放。这样可以避免频繁地与操作系统交互,提高效率。