esp-idf的内存管理——tlsf算法

已于 2022-05-17 12:56:01 修改
阅读量4k 收藏 23
点赞数 14
分类专栏： esp-idf 文章标签： esp-idf heap tlsf 嵌入式 esp32
于 2022-05-16 17:53:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gzxb1995/article/details/124504705
版权
esp-idf 专栏收录该内容
15 篇文章 24 订阅 ¥9.90 ¥99.00
订阅专栏
本文详细介绍了ESP-IDF中用于嵌入式系统的TLSF内存管理算法，探讨了旧版堆管理器的不足，以及TLSF算法如何通过两级分离策略提高内存分配和释放效率。文章详细阐述了TLSF算法的结构、内存块管理、位图索引计算、堆创建与销毁、内存申请与释放的过程，并讨论了内存对齐申请的处理。TLSF算法在保证内部碎片可控的同时，实现了O(1)时间复杂度的内存操作，提高了RTOS环境下的性能。
摘要由CSDN通过智能技术生成

目录

1 最初还不是tlsf

早几年(2019年之前)idf使用的堆管理器实现很简单，使用一个链表将所有(空闲和非空闲)的内存块串起来。对此，已经有同学分析过，可以参考这篇博客：esp32 heap 内存管理简析。下面这张图也是来自这篇博客，一目了然：
在这里插入图片描述

2 为什么要引入tlsf

旧的堆管理器的实现比较简单，性能一般，无论是申请还是释放都需要遍历整个堆，时间复杂度是O(N)，这对于RTOS是难以接受的。对此，有很多改进的方向：

  • free list
  • separate fit
  • two level separate fit

可以认为上述三种堆管理器的实现是层层改进的。free list只会将空闲的内存块串起来，减少了申请和释放时需要遍历的链表长度。separa

了解本专栏 订阅专栏 解锁全文
冉冉云
关注
专栏目录
订阅专栏
esp-idf的内存管理——esp系列芯片的内存
gzxb1995的博客
05-06 2401
目录1 内存的分类2 内存的特性3 软件对内存的描述4 参考 1 内存的分类 2 内存的特性 3 软件对内存的描述 4 参考 [1] esp系列芯片的TRM [2] esp-idf源码
嵌入式动态内存分配算法tlsf
09-09
TLSF是一种动态内存分配算法，本资源是C语言的编写的，包含例程。
动态内存管理——tlsf
qq_43441284的博客
11-23 1111
TLSF(全称Two-Level Segregated Fit)
TLSF算法分析
热门推荐
哈哈的个人专栏
01-30 1万+
注：本文的大部分内容摘录自论文《TLSF: a New Dynamic Memory Allocator for Real-Time Systems》，可以通过“科学上网”访问如下链接阅读原文：http://www.gii.upv.es/tlsf/files/ecrts04_tlsf.pdf。 什么是TLSF TLSF是Two Level Segregated Fit memory al
实时操作系统内存管理-TLSF算法
buptsd的博客
05-12 1390
了解实时操作系统内存管理，理解内存块的管理方式，感受如何减少内外部碎片，自己实现一个malloc和free函数
内存管理：TLSF算法
Caramel_biscuit的博客
10-28 508
73]，这样设计的好处就是对应的空闲块链中每一块都能满足需求，不需要检索空闲块链表找到最小的，而是直接取空闲块链中第一块即可。分级空闲块链表（Segregated Free List）的设计思想是将空闲块按照大小分级，形成了不同块大小范围的分级，组成空闲块用链表链接起来。每次分配时先按分级大小范围查找到相应链表，再从相应链表挨个检索合适的空闲块，如果找不到，就在大小范围更大的一级查找，直到找到合适的块分配出去。还以上述搜索大小为69字节的空闲块为例，Good-fit并不是找到[68。
esp-idf-zh:ESP-IDF 中文文档
05-01
ESP-IDF 编程指南 - 中文版 本文档是 ESP-IDF 官方文档的中文翻译版。 在线阅读： 中文版地址： 英文版地址： 参与翻译： 所有的.rst文件和部分的.h文件是需要翻译的源文件。翻译前求务必阅读 。 同时也欢迎修您正在...
esp-idf-json:ESP-IDF中的JSON序列化和反序列化的示例
05-22
esp-idf-json 使用ESP-IDF进行JSON序列化和反序列化的示例。 ESP-IDF包含cJSON库（版本：1.7.12）。 您可以将JSON组件用作标准组件。 但是文档非常差。 JSON组件的官方文档在。 是Dave Gamble的示例。 如何使用 ...
esp-idf-wifi-apsta：带有esp-idf的WIFI_MODE_APSTA示例
02-12
esp-idf-wifi-apsta 带有esp-idf的WIFI_MODE_APSTA示例。 esp-idf包含站点模式（WIFI_MODE_STA）和软ap模式（WIFI_MODE_AP）中的示例，但没有apsta模式（WIFI_MODE_APSTA）中的示例。 我提到。 ESP32芯片具有...
tlsf:两级隔离Fit内存分配器实现
05-06
tlsf 两级隔离Fit内存分配器实现。 由Matthew Conte（ ）撰写。 根据BSD许可证发行。 特征 malloc，free，realloc，memalign的O（1）成本 每次分配的开销极低（4个字节） 池的每个TLSF管理的开销很低（〜3kB） 低碎片化 仅编译为几kB的代码和数据 支持动态添加和删除内存池区域 注意事项 当前，假设体系结构可以进行4字节对齐的访问 不是为了线程安全而设计的； 用户必须提供此 笔记 该代码基于TLSF 1.4规范和位于以下位置的文档： http://www.gii.upv.es/tlsf/main/docs 它还利用TLSF 2.0改进功能将每个块的开销从8字节减少到4字节。 历史 2016/04/10-v3.1 代码移至github tlsfbits.h卷入tlsf.c 许可证已更改为BSD 2014/02/08 -v3.
TLSF开源算法
10-31
TLSF是一个内存管理中比较好的算法，而本附件就是一个TLSF内存管理系统的开源代码，本人经过使用比较稳定。悄悄的说，本人是用在了STM32上. 申明：该文件为某网友进行注释过，忘记名字了，对他表示崇高的敬意！
TLSF算法源码
01-19
uC/os操作系统动态内存管理优化方案——TLSF算法源码（基于Linux下开发）
TLSF算法有中文解释的便于移植
12-26
本算法开源，有中文注释，我已经成功将它移植到了uc/os上，成功运行！
TLSF动态内存分配算法的研究与应用
07-25
详细介绍了TLSF（Two Level Segregated Fit）动态内存分配算法的实现过程，包括内存池的创建初始化、动态内存的分配与释放。把TLSF移植到μC/OSII实时操作系统上，移植后的系统在基于CortexM3内核的LPC1768处理器上进行软件仿真测试，观察移植效果。
ESP-IDF环境安装文件
02-22
在ESP-IDF开发中，Git用于从GitHub仓库克隆ESP-IDF源代码，管理代码的不同版本，并进行协作开发。Git-2.35.1.2-64-bit是Git的一个特定版本，确保与ESP-IDF兼容并提供稳定的功能。 **Python 3.7** Python是一种高级...
LiteOS内存管理：TLSF算法
最新发布
Caramel_biscuit的博客
12-02 1446
还以上述搜索大小为69字节的空闲块为例，查找范围稍微大一点儿的，如[70,72]，这样设计的好处是[70,72]对应的空闲块链中每一块都能满足需求，不需要检索空闲块链表找到最小的，而是直接取空闲块链中第一块即可。分级空闲块链表（Segregated Free List）的设计思想是将空闲块按照大小分级，形成了不同块大小范围的分级（class），组内空闲块用链表链接起来。隐式链表，链接所有内存块，只记录内存块大小，由于内存块相连，通过头结点指针加内存块大小即可得到下一个内存块的位置。
tlsf算法-概念、原理、内存碎片问题分析
weixin_43810563的博客
10-02 5408
tlsf（全称Two-Level Segregated Fit，内存两级分割策略算法），第一级（first level，简称fl）将内存大小按2的幂次方划分一个粗粒度的范围，如一个72字节的空闲内存的fl是6（72介于26和27之间），第二级（second level，简称sl）在第一级的基础上做线性化的细粒度划分，分为多少等份由可配置的SLI参数确定，在32bit的系统中，最优的SLI是4或者5，若为4，则等分为24。
TLSF算法概念，原理，内存碎片问题分析
Caramel_biscuit的博客
12-02 791
TLSF（Two-Level Segregated Fit，两级分割适应算法）。将内存大小按2的幂次方划分一个粗粒度的范围，如一个72字节的空闲内存的fl是6（72介于26与27之间）。在第一级的基础上做线性化的细粒度划分，分为多少等份由可配置的SLI参数确定，在32bit的系统中，最优的SLI为4或者5。若为4，则等分为24=16份，每一份分割叫做Segregated list（分割链表）。
vscode esp-idf下载
10-19
您可以按照以下步骤在 VS Code 中下载 ESP-IDF： 1. 安装 VS Code 和 ESP-IDF 扩展。您可以在 VS Code 的扩展商店中搜索 "ESP-IDF" 并安装它。 2. 安装 Python 和 Git。您需要在系统上安装 Python 3.5 或更高版本和 Git。 3. 打开 VS Code 并打开一个新的终端。在终端中输入以下命令以克隆 ESP-IDF 存储库： ``` git clone --recursive https://github.com/espressif/esp-idf.git ``` 4. 进入 esp-idf 目录并运行以下命令以安装所需的 Python 包： ``` cd esp-idf ./install.sh ``` 5. 设置 ESP-IDF 路径。在 VS Code 中打开 "settings.json" 文件并添加以下行： ``` "idf.espIdfPath": "/path/to/esp-idf" ``` 将 "/path/to/esp-idf" 替换为您的 ESP-IDF 路径。 6. 重新启动 VS Code。 现在，您已经成功下载了 ESP-IDF，并可以在 VS Code 中使用它来开发 ESP32 应用程序。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值