TLSF算法分析

最新推荐文章于 2023-12-02 11:00:44 发布
最新推荐文章于 2023-12-02 11:00:44 发布
阅读量1.2w 收藏 24
点赞数 5
分类专栏： Linux 文章标签： TLSF RTOS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunao2002002/article/details/50611838
版权
TLSF（Two Level Segregated Fit）是一种针对实时系统（RTOS）的动态内存分配算法，通过双层链表结构降低查找时间并减少碎片。文章介绍了TLSF的基本原理，包括Segregated Fit概念、Two Level设计以及适用环境。TLSF的特点在于其可预期的执行时间和低碎片化，适用于内存有限且没有物理MMU的可信环境。
摘要由CSDN通过智能技术生成

注：本文的大部分内容摘录自论文《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 allocator的缩写，是一种动态内存分配算法。名称中有两个关键词，Segregated Fit和Two Level。

首先我们来了解什么是Segregated Fit。在内存分配算法中，空闲内存块的管理是算法的核心。根据寻找空闲内存块的策略，可以将内存分配算法分为以下几种：

  • Sequential Fit：将所有的空闲内存块，放入到一个单向/双向链表中。这是最基础的管理策略。算法非常简单，但寻找空闲内存块的效率依赖于链表的大小。
  • Segregated Fit：将所有的空闲块，放入到一组链表中，每一个链表中只包含某一个大小范围的空闲块。例如最典型的dlmalloc算法。
  • Buddy System： Segregate Fit算法的变种，具有更好的切割和合并效率，又很多变种，如Binary Buddies，Fibonacci Buddies， Weighted Buddies等。通常这类算法的内部碎片化问题比较严重。
  • Indexed Fit：通过一些高阶的数据结构来索引（Index）空闲的内存块。例如基于平衡树的“Best Fit”算法。
  • Bitmap Fit： Indexed Fit算法的变种，通过一小段内存的位图来标记对应的内存是空闲的还是使用中。

所以T

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
esp-idf的内存管理——tlsf算法
gzxb1995的博客
05-16 4050
目录1 最初还不是tlsf2 为什么要引入tlsf3 idf中使用的tlsf算法的设计与实现4 源码走读参考 1 最初还不是tlsf 2 为什么要引入tlsf 3 idf中使用的tlsf算法的设计与实现 4 源码走读 参考 [1] 半文钱的博客 [2] upstream所在的github地址 注意事项放到内存调试去说： 用户需要关注的： 内存的硬件特性（caps） 内存的访问速度 内存是否支持原子操作 内存是否可以由CPU直接访问 用户在使用时： 用户自己也要对自己的应用需要使用的内存做一些安排，有的内存比
LVGL misc tlsf算法(lv_tlsf.c)
Bigan(安)的博客
08-22 1273
LVGL采用的内存分配器是使用的tlsf算法。因为这个算法只是一个实时系统常用的算法，可以看作是一个工具，对LVGL本身并没有逻辑上的关联，所以这里只介绍一下算法的基本知识，就不过多分析源码实现了。如果有想了解该算法的，可以再找找相关实现原理。...
TLSF动态内存分配算法的研究与应用
07-25
详细介绍了TLSF（Two Level Segregated Fit）动态内存分配算法的实现过程，包括内存池的创建初始化、动态内存的分配与释放。把TLSF移植到μC/OSII实时操作系统上，移植后的系统在基于CortexM3内核的LPC1768处理器上进行软件仿真测试，观察移植效果。
实时系统动态内存算法分析dsa（二）——TLSF代码分析
蚂蚁的专栏
05-19 5419
上一篇我们看了dsa的分类和简单的内存管理算法实现，这篇文档我们来看TLSF的实现，一种更加高级的内存管理算法； 1、实现原理 基本的Segregated Fit算法是使用一组链表，每个链表只包含特定长度范围来的空闲块的方式来管理空闲块的，这样链表数组的长度可能会很大。TLSF为了简化查找定位过程，使用了两层链表。 第一层，将空闲内存块的大小根据2的幂进行分类，如（16、32、64.
嵌入式动态内存分配算法tlsf
09-09
TLSF是一种动态内存分配算法，本资源是C语言的编写的，包含例程。
TLSF 内存分配算法详解
pwl999的博客
06-26 7366
文章目录1. DSA 背景介绍1.1 mmheap1.2 mmblk2. TLFS 原理2.1 存储结构2.2 内存池初始化2.3 free2.4 malloc参考资料 1. DSA 背景介绍 动态内存管理算法 DSA，Dynamic storage allocation。RTOS 一般情况下动态内存使用malloc申请分配，但是存在两个缺陷： 由于分配算法的复杂度，分配的时间不定； 在不断申请、释放的过程中，容易因为内存对齐而产生碎片化内存； 这两个缺陷在实时操作系统中是不允许的，所以操作系统必须提供
动态内存管理——tlsf
qq_43441284的博客
11-23 1124
TLSF(全称Two-Level Segregated Fit)
TLSF算法源码
01-19
**TLSF算法源码分析** TLSF (Two-Level Segregated Fit) 是一种高效、可扩展的动态内存分配算法，最初被设计用于嵌入式系统，特别是像uC/os这样的实时操作系统。该算法由Jaume Abella和Gabriel M. García在2002年...
TLSF算法1:二级索引的计算
chargehero的博客
06-18 2711
TLSF算法（一）分配中的位图计算一、什么是TLSF算法二，f的确定三、s的确定四、实验结果 一、什么是TLSF算法 在嵌入式系统中，内存需要在分配和释放时有一个确定的相应时间，才能进一步分析其实时任务的可调度性。因此TLSF算法是一个十分适用嵌入式领域的动态内存分配算法。在关于TLSf算法的经典文章中《TLSF: a New Dynamic Memory Allocator for Real-Time Systems》详细介绍了TLSF算法相关知识。 TLSF算法使用隔离匹配机制来实现良好匹配策略。基本的
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算法有中文解释的便于移植
12-26
本算法开源，有中文注释，我已经成功将它移植到了uc/os上，成功运行！
实时操作系统内存管理-TLSF算法
buptsd的博客
05-12 1405
了解实时操作系统内存管理，理解内存块的管理方式，感受如何减少内外部碎片，自己实现一个malloc和free函数
tlsf算法-概念、原理、内存碎片问题分析
weixin_43810563的博客
10-02 5519
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的博客
10-28 519
73]，这样设计的好处就是对应的空闲块链中每一块都能满足需求，不需要检索空闲块链表找到最小的，而是直接取空闲块链中第一块即可。分级空闲块链表（Segregated Free List）的设计思想是将空闲块按照大小分级，形成了不同块大小范围的分级，组成空闲块用链表链接起来。每次分配时先按分级大小范围查找到相应链表，再从相应链表挨个检索合适的空闲块，如果找不到，就在大小范围更大的一级查找，直到找到合适的块分配出去。还以上述搜索大小为69字节的空闲块为例，Good-fit并不是找到[68。
LiteOS内存管理：TLSF算法
Caramel_biscuit的博客
12-02 1462
还以上述搜索大小为69字节的空闲块为例，查找范围稍微大一点儿的，如[70,72]，这样设计的好处是[70,72]对应的空闲块链中每一块都能满足需求，不需要检索空闲块链表找到最小的，而是直接取空闲块链中第一块即可。分级空闲块链表（Segregated Free List）的设计思想是将空闲块按照大小分级，形成了不同块大小范围的分级（class），组内空闲块用链表链接起来。隐式链表，链接所有内存块，只记录内存块大小，由于内存块相连，通过头结点指针加内存块大小即可得到下一个内存块的位置。
TLSF算法概念，原理，内存碎片问题分析
Caramel_biscuit的博客
12-02 797
TLSF（Two-Level Segregated Fit，两级分割适应算法）。将内存大小按2的幂次方划分一个粗粒度的范围，如一个72字节的空闲内存的fl是6（72介于26与27之间）。在第一级的基础上做线性化的细粒度划分，分为多少等份由可配置的SLI参数确定，在32bit的系统中，最优的SLI为4或者5。若为4，则等分为24=16份，每一份分割叫做Segregated list（分割链表）。
内存分配算法（FF、BF、MF）
热门推荐
musite 小白成长杂记
05-09 2万+
动态分区分配 最近在学习操作系统内存分配方面的知识点，小小的总结一下知识点。 根据进程的实际需要，动态的为之分配内存空间。在实现动态分区分配时，将涉及到分区分配中所用到的数据结构、分区分配算法和分区的分配与回收操作三方面的问题。 我的理解是，动态分区分配是按照作业需要的主存空间大小来分配的，当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作...
tlsf内存分配算法
最新发布
01-18
TLSF（Two-Level Segregated Fit）内存分配算法是一种通用的动态内存分配算法，专门设计用于满足实时要求。它具有以下特点： 1. 算法复杂度为O(1)：TLSF算法通过使用两级位图和分级空闲块链表的数据结构来管理动态内存池和其中的空闲块。这种设计使得malloc、free、realloc和memalign等操作的时间复杂度都为O(1)，即常数时间。 2. 低碎片化：TLSF算法采用Good-Fit的策略进行内存分配，即选择最合适大小的空闲块进行分配。这样可以减少内存碎片化，提高内存利用率。 3. 支持动态添加和删除内存池区域：TLSF算法支持在运行时动态地增加或删除多块不连续的内存，将它们作为一个内存堆使用。这种灵活性使得TLSF算法适用于各种内存管理场景。 下面是一个使用TLSF内存分配算法的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include "tlsf.h" int main() { // 创建一个TLSF内存池 void* pool = malloc(1024 * 1024); // 分配1MB的内存作为内存池 tlsf_pool tlsf = tlsf_create_with_pool(pool, 1024 * 1024); // 分配内存 void* ptr1 = tlsf_malloc(tlsf, 100); // 分配100字节的内存 void* ptr2 = tlsf_malloc(tlsf, 200); // 分配200字节的内存 // 使用分配的内存 sprintf(ptr1, "Hello"); sprintf(ptr2, "World"); // 打印分配的内存 printf("ptr1: %s\n", (char*)ptr1); printf("ptr2: %s\n", (char*)ptr2); // 释放内存 tlsf_free(tlsf, ptr1); tlsf_free(tlsf, ptr2); // 销毁TLSF内存池 tlsf_destroy(tlsf); // 释放内存池 free(pool); return 0; } ``` 这段代码演示了如何使用TLSF内存分配算法进行内存分配和释放。首先，我们创建一个TLSF内存池，并使用tlsf_malloc函数分配内存。然后，我们使用分配的内存进行操作，并最后使用tlsf_free函数释放内存。最后，我们销毁TLSF内存池并释放内存池。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值