TLSF内存分配器记录[通俗易懂]

全栈程序员-用户IM • 2022年6月26日下午11:36 • 未分类

TLSF内存分配器记录[通俗易懂]论文：《TLSF:aNewDynamicMemoryAllocatorforReal-TimeSystems》这也是Unity底层使用的内存分配器。我直接从论文中间部分开始看。firstlevel存的是每个内存分配大小，从2的四次方到2的31次方。而对应每个大小，又指向一个二级列表，里面被分成4级，每一级的范围认为是同一类。1表示空闲，所以只有2的六次方和2的15次方块是空闲的。再看它指向的二级列表。只有2的六次方+16到2的6次方+32的这个.

大家好，又见面了，我是你们的朋友全栈君。

论文：《TLSF: a New Dynamic Memory Allocator for Real-Time Systems》

这也是Unity底层使用的内存分配器。

我直接从论文中间部分开始看。

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

first level存的是每个内存分配大小，从2的四次方到2的31次方。

而对应每个大小，又指向一个二级列表，里面被分成4级，每一级的范围认为是同一类。

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

1表示空闲，所以只有2的六次方和2的15次方块是空闲的。再看它指向的二级列表。

TLSF内存分配器记录[通俗易懂]

只有2的六次方+16到2的6次方+32的这个块是空闲的。

其他也一样，就不赘述了。

TLSF内存分配器记录[通俗易懂]

这里挺重要的，为了加快合并，每个块被释放的时候，会往前1个word大小，找到前一块的头，

然后看他是否空闲，如果空闲，就合并。这里我们可以把块分配在块的开头来简化实现。

所以每个free block应该存在两个链表中。一个是分离的，包含同类大小的空闲块。还有一个是连续的物理的内存块列表。

TLSF内存分配器记录[通俗易懂]

这里要注意，一个被使用的块，它的块头数据更小。

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

因为分配的大小最小是4，所以有多出两个bit，一个表示是否空闲，一个表示块是否是池的最后一个。 TLSF内存分配器记录[通俗易懂]

460，2的八次方是256，460-256=204

204/16 = 12.75

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

接下来看实际实现：

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

申请的大小里面，还要去掉pool_t的结构体大小。同时也要空余出2个size_t的大小。 TLSF内存分配器记录[通俗易懂]

其中一个是第一块的freeblock的size，第二个是哨兵的size。注意，哨兵只有一个size字段。

TLSF内存分配器记录[通俗易懂]

构造的时候，清空fl和sl的bitmap。同时把blocks里面的全都指向block_null这个结构体。

TLSF内存分配器记录[通俗易懂]

然后，直接从起始点偏移pool_t，这里再往前block_header_overhead字节，是因为prev_phys_block字段是藏在上一块的末尾。

然后设置这个block的大小。然后要标记block为free，标记上一块为used。

TLSF内存分配器记录[通俗易懂]

插入这个空闲块。

TLSF内存分配器记录[通俗易懂]

如果块的大小小于256，也就是8 *32，那么全都分配到0里面，否则就按照正常的方式计算，减去偏移量即可。

TLSF内存分配器记录[通俗易懂]

这里把block插入到对应的list里面，同时更新blocks,fl,sl bitmaps.

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

这是物理位置上拿到下一块的头部。

下一块size为0，被使用，上一块free标记。

TLSF内存分配器记录[通俗易懂]

这个gap_minimu意义未知，后面再看。

现在要申请一个aligned_size大小的内存。

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂] 这里搜索对应的fl sl的时候，需要保证申请块的大小一定大于size。所以有个round的过程。

TLSF内存分配器记录[通俗易懂]

首先直接看对应的fl sl里面是否有空闲块，没有的话就去找更大的区间里面，是否还有free的，有的话就找到这个fl，

TLSF内存分配器记录[通俗易懂]

这个函数是用来找最高位是多少，例如1024是2的10次方，那么就是11位。

TLSF内存分配器记录[通俗易懂]

所以ffs是用来找最低的有效位，而fls是最高的有效位。

TLSF内存分配器记录[通俗易懂]

从list里面移除。同时要更新blocks， TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

ptr指向了block里面的具体数据。

TLSF内存分配器记录[通俗易懂] align_ptr会把其实数据地址校正成对齐的地址。

gap意义还是不明，先继续看。

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

TLSF内存分配器记录[通俗易懂]

首先拿到block的数据地址，然后便宜size，减去overhead拿到剩余的head地址。

剩余的size就是这个block的大小，减去size,再去除一个overhead的大小。

设置剩余块的size。

TLSF内存分配器记录[通俗易懂]

这里的时候，这个block依然是free的，所以可以设置link_next

这样就成功从1M空间分配了72字节的内存。同时也保留了一个free block

TLSF内存分配器记录[通俗易懂]

因为内存池设定对齐是8字节，如果你传入的对齐是16，那么未来就可能出现产生8字节gap的情况。

TLSF内存分配器记录[通俗易懂]

如果我们不管他，是有问题的。因为我们的内存是连续的，对于上一块，他是被使用的，那么他会通过字节偏移访问下一块，但这样就会出错。因为中间多了8个字节。所以思路是，多申请一部分内存，把8字节扩展到足够放入一个空闲块。那么这个空闲块放入到free list里面。然后从后面的块去重新申请对齐情况下的内存即可。

但代码写的比较费解。

我们从后面反推，首先我们知道需要申请一块更大的内存，但要大多少我们后面算。

假定gap是8，那么我们先要申请一个head大小的，也就是32个字节。

因为需要16字节对齐，所以依然需要扩增到40.

也就是说，我们需要一块，size_t_32字节的数据。

TLSF内存分配器记录[通俗易懂]

这个判断，我个人觉得有问题。

TLSF内存分配器记录[通俗易懂]

这里的size只有32，所以，从ptr开始，偏移24个字节。因为8个字节是内部的，所以其实是32个字节，然后因为前面head 8个字节，所以总共是40个字节。

因为要多40个字节，那么我们一开始分配的大小也需要加上至少40个字节。不然到时候remain就不够了。

这里用的是这么多，56个字节，多了一点，感觉问题不大。

TLSF内存分配器记录[通俗易懂]

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至举报，一经查实，本站将立刻删除。

发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/148701.html原文链接：https://javaforall.cn

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权正版激活】： 官方授权正版激活支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)

全栈程序员-用户IM

0 0

rabbitmq 启动命令「建议收藏」

rabbitmq 启动命令「建议收藏」linux系统：centos71.启动前，查看mq状态systemctlstatusrabbitmq-server2.启动systemctlstartrabbitmq-server3.停止systemctlstoprabbitmq-server4.重启restart5.打开浏览器管理页面：默认端口号15672systemctlstatusfirewalld//关闭防火墙systemctldisablefirewalldsystemctlstopfir

全栈程序员-用户IM
2022年11月3日
idea

Intellij Idea 创建JavaWeb项目入门（一）

Idea创建JavaWeb项目步骤：1、打开IntellijIdeaIDE，然后点击CreateNewProject2、左侧选择JavaEnterprise，右侧选择WebApplication3、这里输入项目名字为firstdemo，然后点击Finish完成。生成如下的项目结构：项目配置：1、在web/WEB-INF下创建两个文件夹classes和…

全栈程序员-用户IM
2022年4月5日
linux之管道

1.进程间通信概述进程是一个独立的资源分配单元，不同进程之间的资源是独立的，没有关联，不能在一个进程中直接访问另一个进程的资源。进程不是孤立的，不同的进程需要进行信息的交互和状态的传递等，因此需要

全栈程序员-用户IM
2021年12月28日
linux的gcc命令_Linux全套视频

linux的gcc命令_Linux全套视频 GCC原名为GNUC语言编译器（GNUCCompiler），因为它原本只能处理C语言。GCC很快地扩展，变得可处理C++。后来又扩展为能够支持更多编程语言，如Fortran、Pascal、Objective-C、Java、Ada、Go以及各类处理器架构上的汇编语言等，所以改名GNU编译器套件（GNUCompilerCollection）。 gcc命令下各选项的…

全栈程序员-用户IM
2022年10月13日
Android中px和dip的区别

Android中px和dip的区别

全栈程序员-用户IM
2021年8月25日
java常用的三种注释方式

java常用的三种注释方式1.在java中，有三种常用的标记注释方式，最常用的是单行注释，‘//’它由两条斜杆组成记住是斜杆而不是反斜杠(\)，注释是用来给代码注释说明，会存放一些方便理解代码涵义的说明2.如果需要写长篇内容注释且可用多行注释‘/**/’，因为单行注释已经不够满足需求了，在多行注释里面记录比较长的一段注释内容3.最后一种注释是文档注释/***/，功能比较强大，可以生成注释文档(关于文档注释这里先有个概念)，java有自带文档注释工具在JDK安装路径下的bin目录下的javadoc.exe4….

全栈程序员-用户IM
2022年7月8日

发表回复

关注全栈程序员社区公众号