# mem_allocator_c

**Repository Path**: liudegui/mem_allocator_c

## Basic Information

- **Project Name**: mem_allocator_c
- **Description**: c语言基于mmap实现的内存池模块
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2024-05-23
- **Last Updated**: 2024-08-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 0. 概要
c语言基于mmap实现的内存池模块

## 1. mmap基础

`mmap`系统调用在进程的虚拟地址空间和某个文件对象或匿名存储之间建立映射关系。当使用`mmap`进行内存映射时，操作系统会创建一个映射，使得对这段内存的访问就像对文件的读写一样。

```cpp
void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset);
```

* `addr`：建议的映射起始地址（通常设为NULL，由系统决定）。
* `length`：映射区域的长度。
* `prot`：期望的内存保护标志（如PROT_READ, PROT_WRITE等）。
* `flags`：影响映射区域的各种特性（如MAP_SHARED, MAP_PRIVATE等）。
* `fd`：被映射对象的文件描述符，或者使用`-1`来表示匿名映射。
* `offset`：文件映射的起始位置。

## 2. 为什么使用内存池？

1. 提高效率：内存池可以减少向操作系统申请和释放内存的次数，从而提高内存分配的效率。
2. 减少碎片：内存池可以有效地减少内存碎片，提高内存利用率。
3. 便于管理：内存池可以将内存的申请、释放等操作集中管理，方便程序员进行内存调试和维护。

## 3. 使用示例

下面是一个基于C语言的内存池实现示例：

```cpp
#include "mem_allocator_c.h"
#include <stdlib.h>
#include <string.h>
#include <stdio.h>

int main() {
  printf("hello world");
  MemAllocDelegate delegate;
  init_mem_delegate(&delegate, 0, 0);
  int8_t* p_addr = mem_delegate_calloc(&delegate, 10, 10);
  const char* const str = "hello world";
  memcpy(p_addr, str, strlen(str) + 1);
  printf("%s\n", p_addr);
  mem_delegate_free(&delegate, p_addr);

  destroy_mem_delegate(&delegate);

  return 0;
}

```

在这个示例中，我们首先定义了一个`MemAllocDelegate`结构体，用于存储内存池的信息。然后，我们通过`init_mem_delegate`函数初始化内存池，指定其大小和对齐要求。接下来，我们使用`mem_delegate_calloc`函数从内存池中分配一块内存，并将字符串`"hello world"`复制到这块内存中。最后，我们使用`mem_delegate_free`函数释放这块内存，并通过`destroy_mem_delegate`函数销毁内存池。

## 4. 设计考虑

在设计基于`mmap`的内存池时，需要考虑以下关键因素：

1. **内存映射大小** ：确定内存映射的大小是至关重要的。太小可能导致频繁地创建新的映射，而太大则可能造成内存浪费。
2. **内存对齐** ：确保内存分配满足特定硬件或软件的对齐要求。
3. **内存保护** ：设置合理的内存保护标志以避免越界访问。
4. **内存清理** ：在程序结束时，确保所有映射都被正确地释放。
5. **错误处理** ：正确处理`mmap`调用可能出现的错误，例如内存不足。
6. **性能监控** ：跟踪内存分配和释放的性能，以优化内存池的行为。

## 5. 实现步骤

1. **初始化** ：
   * 定义内存池结构体，包含必要的字段如`mmap_params`、`MMapMemAllocator`等。
   * 初始化内存映射参数，包括页大小、映射大小等。
   * 调用`mmap`创建初始内存映射区域。
2. **内存分配** ：
   * 实现内存分配逻辑，根据请求的大小找到第一个合适的空闲区域。
   * 更新内存池的数据结构以反映分配情况。
   * 返回分配的内存区域的指针。
3. **内存释放** ：
   * 根据提供的指针找到对应的内存区域。
   * 更新内存池的数据结构以标记该区域为可用。
   * 如果有必要，合并相邻的空闲区域以减少碎片。
4. **销毁** ：
   * 遍历内存池的所有映射区域，调用`munmap`释放每个映射。
   * 清理内存池的数据结构。