STL-空间配置器

空间配置器

1.STL的空间配置器干什么用，解决了什么样的问题

用来解决（回忆一下os的页内碎片）和外碎片的问题。（防止小型区块所可能造成的内存破碎问题）

a. 内碎片：申请了4B/8B内存，但只用了3B（内存字节对齐【访问效率考虑】）。即申请的没用完

b. 外碎片：申请的时候无规律，大内存与大内存之前出现很多小的不连续的内存块，因无法利用而浪费掉

2.空间配置器的实现策略

空间配置器将new（delete）操作分了开来，operator new分配内存空间+在已经得到的内存上构建对象。这里主要讲述空间配置器的内存管理

a. 用户申请空间大于128B？如果是调用一级空间配置器，如果不是调用二级空间配置器。

a) 一级空间配置器：用于分配大块内存，直接调用包装了一下malloc和free。这样的话大块内存用完可以立马释放掉。

b) 二级空间配置器：用于分配小块内存，防止小块内存的申请造成内存破碎的问题。内存池（和线程池啊，对象池啊一个作用。每次申请一大块内存，作为内存池，在这个内存池上建16个自由链表。用户申请内存管自由链表要，自由链表没内存了管内存池要，内存池没内存了管malloc要）+16个自由链表（就是8B,16B···128B大小的16个链表，链表下挂着n多个xB大小的内存块们，用的时候，直接摘下来用，用完之后归还）。

i. 【流程】小于等于128B进二级空间配置器

1. 链表中有空闲节点：直接取走返回

2. 链表中无空闲节点：向内存池申请节点

a) 内存池中有空间：取内存到链表，返回给用户

b) 内存池中无空间：malloc，补充内存池空间，逐级调用取内存

ii. 【二级空间配置器中的内存释放问题猜测】

1. 是不是要等stl这个配置类对象销毁的时候才会释放掉二级空间配置器所申请的内存？

b. 这里没有总结用类型萃取获取对象类型，然后在分配得到的内存上构造对象的内容

 

-----------------------------------------------------------以下是以前的记录------------------------------------------------

1.空间配置器的标准接口

simple_jjallocator.h

#ifndef SIMPLE_JJALLOC_H
#define SIMPLE_JJALLOC_H
#include<new> 		//for placement new 
#include<cstddef>	//for ptrdiff_t,size_t
#includ