皮皮网

1.开源项目|高性能内存分配库mimalloc
2.UE4源码剖析：MallocBinned（上）
3.C++ の 内存管理（二）std::unique_ptr源码浅析
4.15+ 张图剖析内存分配之 malloc 详解

开源项目|高性能内存分配库mimalloc

       mimalloc

       开源内存分配库，内存内存微软研究院年发布，源码旨在提供高性能内存管理解决方案。代码

       使用方法如下：

       1. 克隆代码库至本地。内存内存

       2. 编译代码。源码

       3. 将头文件复制至系统目录，代码源码资本A轮塔斯汀如：

       4. 编译项目时链接mimalloc。内存内存

       尝试直接使用mimalloc，源码无需编译：

       配置环境变量。代码

       mimalloc特点：

       1. 简洁高效，内存内存核心代码量少于行。源码

       2. 性能显著优于其他内存分配库，代码如：mi（mimalloc）、内存内存tc（tcmalloc）、源码je（jemalloc）等。代码语义分割源码

       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源码。部门网站源码虽个人水平有限，尚不能全面理解，但愿借此机会揭开源码神秘面纱，让新手朋友们不再感到陌生。

       UE4内存分配器位于硬件抽象层HAL（Hardware Abstraction Layer）中。具体装箱内存分配器代码位于VS项目目录：UE4/Source/Runtime/Core/Private/HAL/MallocBinned。

       分析从ApplePlatformMemory::BaseAllocator开始，可发现Mac平台的默认分配器为MallocBinned，iOS的默认分配器为MallocAnsi。以下将重点分析MallocBinned。

       一、确定对齐方式

       FScopeLock用于局部线程锁，确保线程同步。关于Alignment的时时源码模板确定，通常使用默认值。默认值取决于内存对齐方式，此处默认对齐为8字节。

       二、确定有足够空间来内存对齐

       代码中，SpareBytesCount用于确认空间足够。若分配内存小于8字节，则按Alignment大小匹配箱体；若大于8字节，则按Size + Alignment - sizeof(FFreeMem)匹配箱体。

       三、确定箱体大小

       根据Size的大小，有三种不同的处理方式。k以下的内存分配采用装箱分配，PoolTable中包含个不同大小的vlc 封装源码池子。

       四、初始化内存池

       分析内存池初始化过程，主要工作包括：确定内存大小，分配内存块，设置内存池基本信息。

       五、内存装箱

       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回收后再合并释放。这样可以避免频繁地与操作系统交互，提高效率。