C/C++分配器存在的问题
1、分配速度慢,通常用于为大型对象(数百个或数千个bytes)分配内存
2、存在一个管理内存的记忆池,常会耗用一部分内存资源,对于new分得得每一块内存,都会对其进行登记,而登记所需内存达4~32个bytes,对于分配小型对象,用于登记所需内存占比大,不适合用于分配小型对象的内存。
内存分配器的工作方式
内存分配器管理一个由raw bytes所组成的内存池,能够从池中分配任意大小的内存区块。
管理内存需要的簿记结构,内存控制块:
struct MemControlBlock
{
size_t size;
bool available;
};
内存控制块结构
程序开始执行时,内存池起始处只有一个MCB,并将所有内存视为一大块来管理。即root控制块,永不离开最初位置。
-
内存分配策略
1、算法,线性查找
2、策略
最先匹配法则、最佳匹配法则、最差匹配法则,随机匹配法则 -
归还策略
每次归还区块,进行一次线性搜索,找出待还区块的前一区块并调整其大小。
一种缩小内存控制块的实现方式
struct MemControlBlock
{
size_t size : 31;
bool available : 1;
};
- 实现常数级归还
struct MemControlBlock{
bool available_;
MemControlB1ock* prev_;
MemControlBlock* next_;
};
常数级归还示意图