(二)分配器
分配器
2023-09-14 08:57:32 时间
一、模板
类模板和函数模板在实际调用时,略有不同:一个需要指定类型,一个不需要
特化:类型固定 template<>
偏特化:本来有两个泛化参数,结果其中一个固定。包括个数的偏特化和范围的偏特化
二、operator new 和malloc
基于list的各种各样的分配器
分配内存的操作,最后都会调用malloc
分配器调用malloc,free,没有其他操作;分配器的接口不好用,不要直接使用;建议通过使用容器,来分配内存。
分配内存如图所示,size部分为真正分配的内存,其他部分为附带信息。每次分配的区块如果小,则相应的其他开销占比就大(红色为cookie,上下都有,表示内存大小)。
一种比较好的容器内存分配方式:将容器内存调整(字节对齐),每次分配一整块,以链表的形式连接。
其中_pool_alloc就是用的这种很好的分配器
相关文章
- TLSF内存分配器记录[通俗易懂]
- Slob分配器的数据结构和分配逻辑
- 【Linux 内核 内存管理】memblock 分配器 ① ( memblock 分配器简介 | memblock 结构体成员分析 | 物理内存类型 与 内存类型 )
- 【Linux 内核 内存管理】memblock 分配器编程接口 ② ( memblock_add_range 函数分析 | memblock_insert_region 函数分析 )
- 【Linux 内核 内存管理】memblock 分配器编程接口 ④ ( memblock_alloc 函数 | memblock_alloc_base 函数 )
- 【Linux 内核 内存管理】分区伙伴分配器 ⑤ ( 区域水线 | 区域水线数据结构 zone_watermarks 枚举 | 内存区域 zone 中的区域水线 watermark 成员 )
- 【Linux 内核 内存管理】分区伙伴分配器 ⑦ ( z->watermark[WMARK_MIN] 最低水位计算 | min_free_kbytes 初始化 )