malloc 是 C 语言中用于动态分配内存的函数，它基于内存池和首次适应算法实现，通过搜索可用内存块、分配大小、合并释放的块来管理内存。该函数可动态分配内存，但可能导致内存泄漏、不连续和碎片化。
内存分配函数 malloc 原理及实现
什么是 malloc？
malloc 是 C 语言中常用的内存分配函数，用于动态分配内存空间。它在堆内存中分配一特定大小的连续内存块，并返回一个指向该块起始地址的指针。
malloc 实现原理
malloc 内部实现基于以下数据结构和算法：
- 内存池：存储可用内存块的链表。
- 首次适应算法：从内存池中查找第一个空闲块，大小大于或等于请求的大小。
- 分裂：如果找到的空闲块大于请求的大小，将其拆分为两个块，一个分配给请求，另一个放回内存池。
- 合并：释放的内存块与相邻空闲块合并，形成一个更大的空闲块放回内存池。
malloc 具体实现流程：
- 搜索内存池，寻找第一个空闲块大小大于或等于请求大小。
- 如果找到空闲块，则将请求的大小分配给该块，并更新内存池。
- 如果未找到空闲块，则向系统请求分配更多内存，将其添加到内存池，然后重复步骤 1。
- 分配成功后，返回指向分配内存块起始地址的指针。
释放内存：
使用 free() 函数释放由 malloc 分配的内存。释放后，内存块将添加到内存池，以供后续分配使用。
优势和缺点：
优势：
- 动态分配内存，灵活性高。
- 易于使用，只需提供所需内存大小。
缺点：
- 可能导致内存泄漏，如果未正确释放分配的内存。
- 分配的内存可能不连续，影响性能。
- 内存碎片化，分配和释放频繁时会导致内存池中出现大量小块空闲内存。
