当前位置: 首页 > news >正文

RT-Thread 内存管理(学习二)

内存堆管理应用示例

这是一个内存堆的应用示例,这个程序会创建一个动态的线程,这个线程会动态申请内存并释放,每次申请更大的内存,当申请不到的时候就结束。

#include <rtthread.h>#define THREAD_PRIORITY      25
#define THREAD_STACK_SIZE    512
#define THREAD_TIMESLICE     5/* 线程入口 */
void thread1_entry(void *parameter)
{int i;char *ptr = RT_NULL; /* 内存块的指针 */for (i = 0; ; i++){/* 每次分配 (1 << i) 大小字节数的内存空间 */ptr = rt_malloc(1 << i);/* 如果分配成功 */if (ptr != RT_NULL){rt_kprintf("get memory :%d byte\n", (1 << i));/* 释放内存块 */rt_free(ptr);rt_kprintf("free memory :%d byte\n", (1 << i));ptr = RT_NULL;}else{rt_kprintf("try to get %d byte memory failed!\n", (1 << i));return;}}
}int dynmem_sample(void)
{rt_thread_t tid = RT_NULL;/* 创建线程 1 */tid = rt_thread_create("thread1",thread1_entry, RT_NULL,THREAD_STACK_SIZE,THREAD_PRIORITY,THREAD_TIMESLICE);if (tid != RT_NULL)rt_thread_startup(tid);return 0;
}
/* 导出到 msh 命令列表中 */
MSH_CMD_EXPORT(dynmem_sample, dynmem sample);

内存池

内存堆管理器可以分配任意大小的内存块,非常灵活和方便。
但其也存在明显的缺点:

  1. 分配效率不高,在每次分配时,都要在空闲内存块查找。
  2. 容易产生内存碎片。

为了提高内存分配的效率,并且避免内存碎片,RT-Thread提供了另外一种内存管理方法:内存池(Memory Pool)。

内存池是一种内存分配方式,用于分配大量大小相同的小内存块,它可以极大加快内存分配与释放的速度,且能尽量避免内存碎片化。
此外,RT-Thread的内存池支持线程挂起功能,当内存池中无空闲内存块时,申请线程会被挂起,直到内存池中有新的可用内存块,再将挂起的申请线程唤醒。

内存池的线程挂起功能非常适合需要通过内存资源进行同步的场景,例如播放音乐时,播放器线程会对音乐文件进行解码,然后发送到声卡驱动,从而驱动硬件播放音乐。

在这里插入图片描述

  1. 当播放器线程需要解码数据时,就会向内存池请求内存块,如果内存块已经用完,线程将被挂起,否则它将获得内存块以放置解码的数据。
  2. 播放器线程把包含解码数据的内存块写入到声卡抽象设备中(线程会立刻返回,继续解码出更多的数据)。
  3. 当声卡设备写入完成后,将调用播放器线程设置的回调函数,释放写入的内存块,如果在此之前,播放器线程因为把内存池里的内存块都用完而被挂起的话,那么这时它将被将唤醒,并继续进行解码。

内存池控制块

内存池控制块是操作系统用于管理内存池的一个数据结构,它会存放内存池的一些信息,例如内存块数据区域开始地址,内存块大小和内存块列表等,也包含内存块与内存块之间连接用的链表结构,因内存块不可用而挂起的线程等待事件集合等。

struct rt_mempool
{struct rt_object parent;void *start_address; //内存池数据区域开始地址rt_size_t size;  	//内存池数据区域大小rt_size_t block_size; //内存块大小rt_uint8_t *block_list; //内存块列表/* 内存池数据区域中能够容纳的最大内存块数  */rt_size_t     block_total_count;/* 内存池中空闲的内存块数  */rt_size_t     block_free_count;/* 因为内存块不可用而挂起的线程列表 */rt_list_t     suspend_thread;/* 因为内存块不可用而挂起的线程数 */rt_size_t     suspend_thread_count;
};typedef struct rt_mempool* rt_mp_t;

内存块分配机制

内存池在创建时先向系统申请一大块内存,然后分成同样大小的多个小内存块,小内存块直接通过链表连接起来(此链表也称为空闲链表)。
每次分配的时候,从空闲链表中取出链头上第一个内存块,提供给申请者。
物理内存中允许存在多个大小不同的内存池,每一个内存池又由多个空闲内存块组成,内核用它们来进行内存管理。
当一个内存池对象被创建时,内存池对象就被分配给了一个内存池控制块,内存池控制块的参数包括内存池名,内存缓冲区,内存块大小,块数以及一个线程等待队列。

在这里插入图片描述
内核负责给内存池分配内存池控制块,它同时也接收用户线程的分配内存块申请。
内存池一旦初始化完成,内部的内存块大小将不能再做调整。

suspend_thread形成了一个申请线程等待列表,即当内存池中无可用内存块,并且申请线程允许等待时,申请线程将挂在suspend_thread链表上。

内存池的管理方式

内存池控制块是一个结构体,其中含有内存池相关的重要参数。
在这里插入图片描述

创建和删除内存池

创建内存池操作将会创建一个内存池对象并从堆上分配一个内存池。

rt_mp_t rt_mp_create(const char* name,rt_size_t block_count, rt_size_t block_size);

使用该函数接口可以创建一个与需求的内存块大小、数目相匹配的内存池,前提当然是在系统资源允许的情况下(最主要的内存堆内存资源)才能创建成功。

创建内存池时,需要给内存池指定一个名称。
然后内核从系统中申请一个内存池对象,然后从内存堆中分配一块由块数目和块大小计算得来的内存缓冲区,接着初始化内存池对象,并将申请成功的内存缓冲区组织成可用于分配的空闲块链表。

删除内存池将删除内存池对象并释放申请的内存。

rt_err_t rt_mp_delete(rt_mp_t mp);

删除内存池时,会首先唤醒等待在该内存池对象上的所有线程(返回-RT_ERROR),然后再释放已从内存堆上分配的内存池数据存放区域,然后删除内存池对象。

内存池应用示例

这是一个静态内存池应用例程,创建一个静态的内存池对象,2个动态线程,1个线程试图从内存池中获得内存块,另一个线程释放内存块。

#include <rtthread.h>static rt_uint8_t *ptr[50];
static rt_uint8_t mempool[4096];
static struct rt_mempool mp;#define THREAD_PRIORITY      25
#define THREAD_STACK_SIZE    512
#define THREAD_TIMESLICE     5/* 指向线程控制块的指针 */
static rt_thread_t tid1 = RT_NULL;
static rt_thread_t tid2 = RT_NULL;/* 线程 1 入口 */
static void thread1_mp_alloc(void *parameter)
{int i;for (i = 0 ; i < 50 ; i++){if (ptr[i] == RT_NULL){/* 试图申请内存块 50 次,当申请不到内存块时,线程 1 挂起,转至线程 2 运行 */ptr[i] = rt_mp_alloc(&mp, RT_WAITING_FOREVER);if (ptr[i] != RT_NULL)rt_kprintf("allocate No.%d\n", i);}}
}/* 线程 2 入口,线程 2 的优先级比线程 1 低,应该线程 1 先获得执行。*/
static void thread2_mp_release(void *parameter)
{int i;rt_kprintf("thread2 try to release block\n");for (i = 0; i < 50 ; i++){/* 释放所有分配成功的内存块 */if (ptr[i] != RT_NULL){rt_kprintf("release block %d\n", i);rt_mp_free(ptr[i]);ptr[i] = RT_NULL;}}
}int mempool_sample(void)
{int i;for (i = 0; i < 50; i ++) ptr[i] = RT_NULL;/* 初始化内存池对象 */rt_mp_init(&mp, "mp1", &mempool[0], sizeof(mempool), 80);/* 创建线程 1:申请内存池 */tid1 = rt_thread_create("thread1", thread1_mp_alloc, RT_NULL,THREAD_STACK_SIZE,THREAD_PRIORITY, THREAD_TIMESLICE);if (tid1 != RT_NULL)rt_thread_startup(tid1);/* 创建线程 2:释放内存池 */tid2 = rt_thread_create("thread2", thread2_mp_release, RT_NULL,THREAD_STACK_SIZE,THREAD_PRIORITY + 1, THREAD_TIMESLICE);if (tid2 != RT_NULL)rt_thread_startup(tid2);return 0;
}/* 导出到 msh 命令列表中 */
MSH_CMD_EXPORT(mempool_sample, mempool sample);
http://www.lryc.cn/news/185577.html

相关文章:

  • 怎么修改jupyter lab 的工作路径而不是直接再桌面路径打开
  • 高精度NTP时钟服务器(时间同步服务器)技术方案探讨
  • LFU 缓存 -- LinkedHashSet
  • 用IDEA操作数据库--MySQL
  • 扫雷游戏的递归解法
  • java练习 day5
  • 腾讯云轻量和CVM有啥区别?怎么选择服务器配置?
  • 服务器or虚拟机安装SSH和虚拟机or服务器设置远程服务权限
  • Sentinel入门
  • Mac解压缩软件BetterZip免费版注册码下载
  • 在win10里顺利安装了apache2.4.41和php7.4.29以及mysql8.0.33
  • 云服务仿真:完全模拟 AWS 服务的本地体验 | 开源日报 No.45
  • css实现不规则图片文字环绕效果
  • Day-05 CentOS7.5 安装 Docker
  • 激光雷达:自动驾驶的眼睛
  • Scratch3.0下载
  • 多功能频率计周期/脉宽/占空比/频率测量verilog,视频/代码
  • img标签src动态绑定资源失败问题
  • 【自学笔记】网络安全——黑客技术
  • Rust 技术文档及详细使用命令
  • 建立HTTP代理IP池的技术和工具支持
  • 【机器学习】数据格式csv/txt/pkl
  • unity脚本_Input鼠标键盘 c#
  • 解析‘找不到msvcp140.dll无法继续执行代码’这个问题的解决方法
  • 练[FBCTF2019]RCEService
  • php实战案例记录(21)sprintf函数
  • 【数据结构-二叉树 九】【树的子结构】:树的子结构
  • 七张图解锁Mybatis整体脉络,让你轻松拿捏面试官
  • 力扣之删除有序数组中的重复项
  • pnpm、npm、yarn 包管理工具『优劣对比』及『环境迁移』