STL源码--Allocator学习
内存的分配需要解决的几个问题:
1. 向系统的heap空间请求空间;
2. 考虑多线程的状态问题;
3. 考虑内存空间不足时的应对策略;
4. 考虑过多“小内存块”的碎片问题。
SGI的STL底层使用malloc()和free()完成,分为两层内存分配配置器:
第一级主要处理相对内存大小较大的分配请求size>128B,第二级主要处理内存请求相对较小的分配请求。
第一级直接使用malloc和free函数分配内存,并配有类似C++的set_new_handler()来处理内存分配不足的特殊处理。
例如:
static void* allocate(size_t n)
{
void * result = malloc(n);
if (0 == result)
result = oom_malloc(n); // 内存不足时的处理函数
return result;
}
// 内存不足时的处理函数片段
{
for(;;)
{
my_malloc_handler = __malloc_alloc_oom_handler;
if (0 == my_malloc_handler) {__THROW_BAD_ALLOC;}
(*my_molloc_handler)(); // 尝试释放内存操作
result = malloc(n); // 再次尝试分配内存
if (result) return result;
}
}
SGI是用malloc而不是::operator new分配内存,主要可能是由于历史因素,另外,new没有realloc的功能;SGI不能使用C++的set_new_handler(),也是因为他没有使用::operator new,因此需要定义一个类似的功能,如上。
第二级维护16个内存自由链表(free_list),size从8B,16B,24B,...,128B的16个链表free_list,当用户请求内存时,从合适的链表给出内存,以解决小内存块产生的碎片,以防浪费。
free_list节点结构:
union obj
{
union obj * free_list_link;
char data[1]; // 实际内存
}; // 使用union定义节点,不至于像struct那样浪费一个指针的空间
内存池:
每个free_list维护一个链表,当链表空间不足时需要向内存池申请,如果内存池有内存,则尽可能的给出内存量给free_list[i],如果内存池已经空了,只能从系统的heap空间申请内存,此时申请的内存量一般为需求量的2倍+随配置次数增大的附加量。
如:free_list[5]没有内存了,需要从内存池中申请,此时内存池如果有标准量(如20),则给出20块;如果不够,则都给出,并返回给出的块数;然后1块交出,其余放入free_list[5]中链表维护.
如:free_list[9]没有内存了,从内存池申请时,内存池也没有了,则内存池向系统申请内存,大小为配置的两倍+x,成功则按上述方法分配;如果失败,则转由第一级配置器处理(可以处理内存不足时策略,如释放内存等)。
SGI的uninitialized_copy和uninitialized_fill:
在容器的构造中,分成两步:1. 分配足够大的内存空间; 2. 在每个位置上进行构造函数.
uninitialized_copy和uninitialized_fill就是第二个步骤做的事情,将对应位置的内存进行构造,copy构造或用某个x构造。并且他们具有“commit or rollback”语义,即要么全初始化成功,要么就全初始化失败。
STL源码--Allocator学习的更多相关文章
- c++ stl源码剖析学习笔记(一)uninitialized_copy()函数
template <class InputIterator, class ForwardIterator>inline ForwardIterator uninitialized_copy ...
- STL源码剖析 学习笔记 MiniSTL
https://github.com/joeyleeeeeee97 目录: 第二章 空间适配器 第三章 迭代器 第四章 序列式容器(vector,list,deque,stack,heap,prior ...
- c++ stl源码剖析学习笔记(二)iterator
ITERATOR 迭代器 template<class InputIterator,class T> InputIterator find(InputIterator first,Inpu ...
- c++ stl源码剖析学习笔记(三)容器 vector
stl中容器有很多种 最简单的应该算是vector 一个空间连续的数组 他的构造函数有多个 以其中 template<typename T> vector(size_type n,cons ...
- STL源码剖析-学习笔记
1.模板是一个公式或是蓝图,本身不是类或是函数,需进行实例化的过程.这个过程是在编译期完成的,编译器根据传递的实参,推断出形参的类型,从而实例化相应的函数 2. 后续补充-.
- 侯捷STL课程及源码剖析学习2: allocator
以STL 的运用角度而言,空间配置器是最不需要介绍的东西,它总是隐藏在一切组件(更具体地说是指容器,container)的背后,默默工作默默付出. 一.分配器测试 测试代码 #include < ...
- 侯捷STL课程及源码剖析学习1
1.C++标准库和STL C++标准库以header files形式呈现: C++标准库的header files不带后缀名(.h),例如#include <vector> 新式C hea ...
- stl源码学习(版本2.91)--list
stl源码学习(版本2.91)--list 一,阅读list()构造函数的收获 1,默认构造函数的作用和被调用的时机 struct no{ no(int i){} //no(){ // std::co ...
- STL源码分析读书笔记--第二章--空间配置器(allocator)
声明:侯捷先生的STL源码剖析第二章个人感觉讲得蛮乱的,而且跟第三章有关,建议看完第三章再看第二章,网上有人上传了一篇读书笔记,觉得这个读书笔记的内容和编排还不错,我的这篇总结基本就延续了该读书笔记的 ...
随机推荐
- Spark SQL External Data Sources JDBC官方实现读测试
在最新的master分支上官方提供了Spark JDBC外部数据源的实现,先尝为快. 通过spark-shell测试: import org.apache.spark.sql.SQLContext v ...
- eclipes(小白)快捷键
Ctrl+shift+l :自动列出全部快捷键 alt+/ :内容助理 Ctrl+1. :快速修复 Ctrl+shift+o ...
- Linux网络常用指令
5.1 网络参数设定使用的指令 ifconfig 查询 设定网络卡与 IP 网域等相关参数: ifup, ifdown 这两个档案是 script,透过更简单的方式来启动网络接口: route 查 ...
- mysql 重复数据防止插入:)
insert into table (id, name, age) values(1, "A", 19) on duplicate key update name=values(n ...
- 在C#中创建和读取XML文件
1.创建简单的XML文件 为了便于测试,我们首先创建控制台应用程序,项目命名为CreateXml,Program.cs代码如下: 这样会在C盘根目录下创建data2.xml文件,文件内容为 using ...
- texstudio on ubuntu 12.04
从官网下载针对12.04的版本的texstudio: http://texstudio.sourceforge.net/ 安装deb包:sudo dpkg -i texstudio_xx.deb 运行 ...
- [html]选项卡效果
晨间新闻 午间新闻 晚间新闻 视频新闻 <!doctype html> <html> <head> <meta charset="UTF-8&quo ...
- Java 容器:Collection 初探之 List
1 ///: JavaBasic//com.cnblogs.pattywgm.day1//CollectionTest.java 2 3 package com.cnblogs.pattywgm.da ...
- 集合框架之 List
集合框架就是Java中解决数组长度固定的问题,相当于动态数组,随时用,随时建立,内存释放 这个问题还不知道? 整个集合框架 概括为 List Set Map 这三个接口以及他们的实现类之间的应 ...
- oracle中的数据对象
oracle中的数据对象有表.视图.索引.序列等 表的相关操作 1.创建表 方式一: 方式二:create table person( create table person1 id number(1 ...