0041__tlsf算法-概念、原理、内存碎片问题分析

于 2024-10-10 10:49:49 发布
阅读量34 收藏
点赞数
分类专栏： 0017__嵌入式 文章标签： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tang935892307/article/details/142815597
版权
*_潇_*
关注
专栏目录
tlsf算法-概念、原理、内存碎片问题分析
weixin_43810563的博客
10-02 5669
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 814
TLSF（Two-Level Segregated Fit，两级分割适应算法）。将内存大小按2的幂次方划分一个粗粒度的范围，如一个72字节的空闲内存的fl是6（72介于26与27之间）。在第一级的基础上做线性化的细粒度划分，分为多少等份由可配置的SLI参数确定，在32bit的系统中，最优的SLI为4或者5。若为4，则等分为24=16份，每一份分割叫做Segregated list（分割链表）。
LiteOS内存管理：TLSF算法
Caramel_biscuit的博客
12-02 1480
还以上述搜索大小为69字节的空闲块为例，查找范围稍微大一点儿的，如[70,72]，这样设计的好处是[70,72]对应的空闲块链中每一块都能满足需求，不需要检索空闲块链表找到最小的，而是直接取空闲块链中第一块即可。分级空闲块链表（Segregated Free List）的设计思想是将空闲块按照大小分级，形成了不同块大小范围的分级（class），组内空闲块用链表链接起来。隐式链表，链接所有内存块，只记录内存块大小，由于内存块相连，通过头结点指针加内存块大小即可得到下一个内存块的位置。
鸿蒙内核源码分析 (TLFS 算法篇) | 图表解读 TLFS 原理
m0_70748458的博客
07-04 463
实时性，执行速度快，只需查询位图就能知道结果，最多查询两次一级位图，时间复杂度为O(1)。碎片少，浪费少，利用率高，因采用2次幂的方式，切割和合并非常的方便，很少出现外部碎片。真正的鸿蒙内存动态分配实现过程比这些要复杂些，但有了本文算法基础做铺垫看源码实现会容易很多。搭建开发环境Windows 开发环境的搭建Ubuntu 开发环境搭建Linux 与 Windows 之间的文件共享……构建子系统启动流程子系统分布式任务调度子系统分布式通信子系统驱动子系统……
OpenHarmony轻量级内核-LiteOS-M
lanlingxueyu的博客
02-06 2340
内核是一人操作系统的运算核心，决定着系统的性能和稳定性。它是基于硬件的第一层软件扩充，提供操作系统的基本功能，是操作系统工作的基础。它负责管理系统的进程、内存、外设驱动程序、支件和网络系统
深入Linux（二）： Linux内存管理、文件系统、锁、进程调度概述
科技容我懒
03-15 806
Linux内存管理、文件系统、锁、进程调度概述
c语言-嵌入式专辑11~
whaosoft143ai的博客
04-26 371
如果你和一个优秀的程序员共事，你会发现他对他使用的工具非常熟悉，就像一个画家了解他的画具一样。----比尔.盖茨1 不能简单的认为是个工具嵌入式程序开发跟硬件密切相关，需要使用C语言来读写底层寄存器、存取数据、控制硬件等，C语言和硬件之间由编译器来联系，一些C标准不支持的硬件特性操作，由编译器提供。汇编可以很轻易的读写指定RAM地址、可以将代码段放入指定的Flash地址、可以精确的设置变量在RAM中分布等等，所有这些操作，在深入了解编译器后，也可以使用C语言实现。C语言标准并非完美，有着数目繁多的未定义行为
TLsf.rar_TLSF_TLSF算法
09-21
TLSF（Two Level Segregated Fit）是一种内存分配算法，广泛应用于操作系统和嵌入式系统中，以优化内存管理效率。 【描述】提到这个压缩包是关于“图论常用算法的C语言程序”，这表明它提供了用C语言实现的图论算法...
tlsf.rar_TLSF_TLSF算法_optimization_最优化
09-22
算法的许多例子都是最优化问题（ optimization problem），每个最优化问题都包含一组限制条件（ c o n s t r a i n t）和一个优化函数（ optimization function），符合限制条件的问题求解方案称为可行解（ feasible...
tlsf.rar_MATLAB 算法_TLSF_greedy_贪婪matlab_贪婪算法Matlab
09-22
TLSF（Time-Limited Shortest First）是一种特定类型的贪婪算法，常用于资源分配或任务调度问题，特别是在有限的时间窗口内寻求最短路径或最优解决方案。 MATLAB是数学计算、数据分析和算法开发的强大工具，它提供...
esp-idf的内存管理——tlsf算法
gzxb1995的博客
05-16 4073
目录1 最初还不是tlsf2 为什么要引入tlsf3 idf中使用的tlsf算法的设计与实现4 源码走读参考 1 最初还不是tlsf 2 为什么要引入tlsf 3 idf中使用的tlsf算法的设计与实现 4 源码走读 参考 [1] 半文钱的博客 [2] upstream所在的github地址 注意事项放到内存调试去说： 用户需要关注的： 内存的硬件特性（caps） 内存的访问速度 内存是否支持原子操作 内存是否可以由CPU直接访问 用户在使用时： 用户自己也要对自己的应用需要使用的内存做一些安排，有的内存比
0018__九针串口公母头定义 & RS232串口线常见接法与引脚定义
行潇
09-26 4548
https://blog.csdn.net/qq39221093/article/details/33726977 https://www.lulian.cn/news/60-cn.html
0020__32单片机stlink下载器和dap下载器有什么区别?
行潇
10-10 1032
32单片机stlink下载器和dap下载器有什么区别? - 知乎
0021__正点原子 DAP下载器简单使用
行潇
10-10 783
正点原子 DAP下载器简单使用-CSDN博客
0036__行车记录仪 – 海思平台的 NNIE 介绍
最新发布
行潇
09-21 397
行车记录仪 – 海思平台的 NNIE 介绍 - 大大通(简体站)
0016__FLASH与ROM关系
行潇
09-16 397
ROM和RAM指的都是半导体存储器，ROM是Read Only Memory的缩写，RAM是Random Access Memory的缩写。ROM在系统停止供电的时候仍然可以保持数据，而RAM通常都是在掉电之后就丢失数据，典型的RAM就是计算机的内存。 FLASH存储器又称闪存，它结合了ROM和RAM的长处，不仅具备电子可擦除可编程（EEPROM）的性能，还不会断电丢失数据同时可以快速读取数据（N...
0024__STM32的“GPU”——DMA2D实例详解
行潇
10-11 312
STM32的“GPU”——DMA2D实例详解_RT-Thread物联网操作系统的博客-CSDN博客
0033__什么是eMMC
行潇
09-21 284
百度安全验证
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内存池并释放内存池。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值