bitmap_allocator(上)

极客日报 2024-11-15 11:29:09

课时名称	课时知识点
bitmap_allocator(上)

...全文

87 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

_Alloc_block：bitmap_allocator给容器内存的最小单元；）block： bitmap_allocator一次内存申请（向CRT)的单位：包含M个_Alloc_block和相应的管理开销；）free_list: bitmap_allocator的父类，负责和CRT交互，负责真正的内存申请和回收，同时负责全回收block的管理，根据策略决定是否回收给操作系统；）__mini_vector：作者实现的类似于std::vector容器；

bitmap_allocator申请内存，是先从上一次分配block的超级块中，往后查找未使用的block分配，若超级块中block都已分配，则从_S_mem_blocks容器内往后查找下一个超级块。如果_S_mem_blocks容器内没有超级块了，则从内存池free_list中申请超级块，并将其缓存到S_mem_blocks容器内，以待后续分配使用。_S_mem_blocks容器内的超级块没有按大小升序排列，而内存池free_list中的超级块是按大小升序排列的。

1.gnu c++中的allocator类型 array_allocator bitmap_allocator(和mfc中的bitmap无关) malloc_allocator mt_allocator(多线程) new_allocator extptr_allocator debug_allocator pool_allocator throw_allocator 其中new_allocato...

文章目录1. new_allocator & malloc_allocator2. 智能 Allocator2.1 智能 Allocator 概念、思路和实现本文以GNU C++为例子进行总结归纳，主要是对GNU C++当中的 Allocator 的类别和个中思想进行分别讲解和整理。同时经过之前的系列文章，可以知道 Allocator 主要用于满足容器中的 Element 进行空间的分配任务需求。也即是，当客户将元素加入容器中，容器必须分配更多内存以保存这些元素，于是容器向其所含的 Alloc

_new_allocator：C++标准中定义的分配器，仅对operator new和operator delete做简单封装；malloc_allocator：C++标准中定义的分配器，仅对std::malloc和std::free做简单封装；__mt_alloc：一种支持多线程的空间配置器（亦可单线程），可分配2的幂次方大小的内存块，该配置器可灵活调整，性能高（stl手册描述，个人未实测）；bitmap_allocator：一种使用位图来区分内存是否分配的配置器；

侯捷的课程社区_NO_1

2

社区成员

204

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章