STM32学习笔记----内存管理

2019-11-30来源: eefocus关键字:STM32  内存管理  内存申请

1.简介


内存管理: 指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效,快速的分配,并且在适当的时候释放和回收内存资源。 内存管理的实现方法有很多种,最终都是要实现两个函数: malloc 和 free。

malloc :函数用于内存申请;

free: 函数用于内存释放。


1.1 分块式内存管理原理

在这里插入图片描述

由上图可知,分块式内存管理由内存池和内存管理表两部分组成。内存池被等分为 n块,对应的内存管理表,大小也为 n,内存管理表的每一个项对应内存池的一块内存。


内存管理表的项值代表的意义:当该项值为 0 的时候,代表对应的内存块未被占用;当该项值非零的时候,代表该项对应的内存块已经被占用,其数值则代表被连续占用的内存块数。


比如:某项值为 10,那么说明包括本项对应的内存块在内,总共分配了 10 个内存块给外部的某

个指针。内寸分配方向如图所示,是从顶—>底的分配方向。即首先从最末端开始找空内存。当内存管理刚初始化的时候,内存表全部清零,表示没有任何内存块被占用。


1。2 分配原理


当指针 p 调用 malloc 申请内存的时候,先判断 p 要分配的内存块数(m),然后从第 n 项开始,向下查找,直到找到 m 块连续的空内存块(即对应内存管理表项为 0),然后将这 m 个内存管理表项的值都设置为 m(标记被占用),最后,把最后的这个空内存块的地址返回指针 p,完成一次分配。


注:如果当内存不够的时候(找到最后也没找到连续的 m 块空闲内存),则返回 NULL 给 p,表示分配失败。


1。3 释放原理


当 p 申请的内存用完,需要释放的时候,调用 free 函数实现。 free 函数先判断 p 指向的内存地址所对应的内存块,然后找到对应的内存管理表项目,得到 p 所占用的内存块数目 m(内存管理表项目的值就是所分配内存块的数目),将这 m 个内存管理表项目的值都清零,标记释放,完成一次内存释放。


2。代码


1. 思想:将内存池分为块,首先定义每个块的字节数,和内存池的总字节数,用总字节数除以每个块的字节数得到块数

在这里插入图片描述

2. 内存池,实际上就是一个数组

在这里插入图片描述

3。 内存管理块,实际也是一个数组,总元素个数为内存块数,每个元素对应一个内存块,该元素非零时表示该内存块没有被占用

在这里插入图片描述

4. 将第一步中的信息用数组保存起来,方便后面的函数调用

在这里插入图片描述

5. 将内存抽象为一个结构体,传入的参数分别是,初始化函数,占用率函数,两个内存池(数组)的基地址,两个内存管理状态表(两个u16数组),两个内存池的就绪布尔值

在这里插入图片描述
在这里插入图片描述

6。 初始化函数,实际上就是将指定内存池(数组)内面的内容全部用0填充,将内存状态表(u16数组)全部用0填充,然后将该内存池的就绪布尔变量置一

在这里插入图片描述

7. 计算内存使用率,注意:得到的是块使用的比率,而不是字节使用的比率

在这里插入图片描述

8. 复制,就是按字节依次赋值内容

在这里插入图片描述

9. 从起始位置将连续count个字节的区域用c填充

在这里插入图片描述

10. 分配内存(内部调用),成功:返回相对于数组首地址的偏移地址。

  ->判断指定的内存池是否已经初始化

  ->若传入参数为0,表示不需要分配,直接返回

  ->通过所需字节数对每个块的字节数分别取整,取余得到所需的连续块数

  ->从最后一个块往前面寻找所需的连续块,例如所需的块为3,当找到连续2块而,下一块已经被使用时,则将已经找的的连续块数清零,再在前面找连续的3块

  ->返回的偏移地址为所需连续块的起始块相对于内存池的偏移地址

  ->将即将用到的内存块对应的内存管理表中的元素置为所需的连续块数

在这里插入图片描述

11。 分配内存,首先判断偏移地址是否正确,然后返回连续块的首地址

在这里插入图片描述

12. 扩大分配内存,首先分配一个指定的内存,再将旧内存里面的内容拷贝到新内存(这里感觉战舰的源码有问题,旧的内存里面原来没有size个元素,却拷贝size个元素到新的空间),

  最后释放旧的内存空间,返回新的内存(块)首地址

在这里插入图片描述

13. 清除连续的内存块,成功:返回0

  ->首先通过偏移地址除以每个块的字节数,得到起始块的序号

  ->读取起始块对应的内存控制表元素,得到从起始块开始共要清除多少个连续的块

  ->所谓的清除,实际上只是将对应的内存控制表的元素清零,内存中的值未清零。

  ->为某个对象分配元素时,是分配的连续块,清除时,也是清除这几个连续块,不同对象占用不同的连续块,清除时,不会影响其他对象。

在这里插入图片描述

14。 内存释放函数,首先得出偏移地址,然后,调用上一步的函数释放内存

在这里插入图片描述

(PS:2部分转自http://www.cnblogs.com/guozhikai/p/6031904.html)


3.字节对齐说明


3.1.什么是字节对齐,为什么要对齐?


现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。

对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问 一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须保证字节对齐.其他平台可能没有这种情况,但是最常见的是如果不按照适合其平台要求对数据存放进行对齐,会在存取效率上带来损失。比如有些平台每次读都是从偶地址开始,如果一个int型(假设为32位系统)如果存放在偶地址开始的地方,那 么一个读周期就可以读出这32bit,而如果存放在奇地址开始的地方,就需要2个读周期,并对两次读出的结果的高低字节进行拼凑才能得到该32bit数 据。显然在读取效率上下降很多。


3.2字节对齐对程序的影响:


设结构体如下定义:

struct A

{

int a;

char b;

short c;

};

struct B

{

char b;

int a;

short c;

};

现在已知32位机器上各种数据类型的长度如下:

char:1(有符号无符号同)

short:2(有符号无符号同)

int:4(有符号无符号同)

long:4(有符号无符号同)

float:4 double:8

那么上面两个结构大小如何呢?

结果是:

sizeof(strcut A)值为8

sizeof(struct B)的值却是12


3.3.编译器是按照什么样的原则进行对齐的?


先让我们看四个重要的基本概念:


1.数据类型自身的对齐值:


对于char型数据,其自身对齐值为1,对于short型为2,对于int,float,double类型,其自身对齐值为4,单位字节。


2。结构体或者类的自身对齐值:其成员中自身对齐值最大的那个值。


3.指定对齐值:#pragma pack (value)时的指定对齐值value。


4.数据成员、结构体和类的有效对齐值:自身对齐值和指定对齐值中小的那个值。


有 了这些值,我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值,最重要。有效对齐N,就是 表示“对齐在N上”,也就是说该数据的"存放起始地址%N=0".而数据结构中的数据变量都是按定义的先后顺序来排放的。第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐排放,结构体本身也要根据自身的有效对齐值圆整(就是结构体成员变量占用总长度需要是对结构体有效对齐值的整倍,结合下面例子理解)。这样就不能理解上面的几个例子的值了。

例子分析:

分析例子B;

struct B

{

char b;

int a;

short c;

};

假设B从地址空间0x0000开始排放。该例子中没有定义指定对齐值,假设该值默认为4。第一个成员变量b的自身对齐值是1,比指定或者默认指定对齐值4小,所以其有效对齐值为1,所以其存放地址0x0000符合0x0000%1=0.第二个成员变量a,其自身对齐值为4,所以有效对齐值也为4, 所以只能存放在起始地址为0x0004到0x0007这四个连续的字节空间中,符合0x0004%4=0,且紧靠第一个变量。第三个变量c,自身对齐值为 2,所以有效对齐值也是2,可以存放在0x0008到0x0009这两个字节空间中,符合0x0008%2=0。所以从0x0000到0x0009存放的都是B内容。再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b)所以就是4,所以结构体的有效对齐值也是4。根据结构体圆整的要求, 0x0009到0x0000=10字节,(10+2)%4=0。所以0x0000A到0x000B也为结构体B所占用。故B从0x0000到0x000B 共有12个字节,sizeof(struct B)=12;其实如果就这一个就来说它已将满足字节对齐了, 因为它的起始地址是0,因此肯定是对齐的,之所以在后面补充2个字节,是因为编译器为了实现结构数组的存取效率,试想如果我们定义了一个结构B的数组,那 么第一个结构起始地址是0没有问题,但是第二个结构呢?按照数组的定义,数组中所有元素都是紧挨着的,如果我们不把结构的大小补充为4的整数倍,那么下一 个结构的起始地址将是0x0000A,这显然不能满足结构的地址对齐了,因此我们要把结构补充成有效对齐大小的整数倍.

同理,分析上面例子C:

#pragma pack (2) /指定按2字节对齐/

struct C

{

char b;

int a;

short c;

};

#pragma pack () /取消指定对齐,恢复缺省对齐/

第一个变量b的自身对齐值为1,指定对齐值为2,所以,其有效对齐值为1,

[1] [2]
关键字:STM32  内存管理  内存申请 编辑:什么鱼 引用地址:http://news.pyfle.com/mcu/ic481625.html 本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。

上一篇:stm32局部变量过大,导致栈溢出
下一篇:STM32的堆栈(Heap&Stack)空间

关注eeworld公众号 快捷获取更多信息
关注eeworld公众号
快捷获取更多信息
关注eeworld服务号 享受更多官方福利
关注eeworld服务号
享受更多官方福利

推荐阅读

开发STM32MP1,没有一块好的开发办怎么行
STM32MP1系列的出现吸引了很多STM32的新老用户的关注,但是很多的人都会担心一个问题:以前是基于Cortex M系列MCU惊醒开发,对于cortex-A架构的处理器以及Linux系统都不熟悉。如何高效地从MCU跨越到MPU是大家都关心的话题。 作为ST官方合作伙伴,米尔电子推出了开发套件MYD-YA157C,该套件由核心板MYC-YA157C和底板MYB-YA157C组成。该平台采用STM32MP157系列高性能处理器,提供了高性能显示,千兆以太网,WIFI/蓝牙,RS232/RS485/CAN等丰富接口。贴合应用场景的产品定义,稳定可靠的硬件设计,丰富的软件和学习资源,能帮助大家轻松实现跨越,是一块值得推荐
发表于 2020-01-09
开发STM32MP1,没有一块好的开发办怎么行
stm8s输入捕获
输入捕获,简而言之,即 记录信号到来时刻的CNTR的值,然后把该值传给CCR。下面以PC1为例,代码如下:    TIM1_CR1_DIR = 0;//计数器向上计数    TIM1_IER_UIE = 1;//使能TIM1溢出中断      TIM1_PSCRH = 0x00;    TIM1_PSCRL = 0x05; //配置TIM1为6分频->0.75us记一次数     TIM1_ARRH = 0xFF;     TIM1_ARRL = 0xFF; //自动重
发表于 2020-01-09
STM32F10x_硬件I2C读写EEPROM(标准外设库版本)
Ⅰ、写在前面上一篇文章是“STM32F10x_模拟I2C读写EEPROM”,讲述使用IO口模拟I2C总线通信,对EEPROM(AT24Xxx)进行读写操作的过程。上一篇文章主要内容:I2C协议、模拟I2C底层驱动、EEPROM(AT24Xxx)单字节读写操作。本文主要内容:STM32硬件I2C详细配置、EEPROM(AT24Xxx)多字节读写操作、ST官方I2C存在问题。实例实验效果:1、多字节读写:任意地址(66), 写入任意长度(129)、读取并打印出来2、单字节读写:任意地址(0),写入1字节数据、 读取并打印出来实验说明:1.多字节读写实验为什么是从66地址写? 为什么是写入129字节?答案:验证对EEPROM多字节
发表于 2020-01-09
STM32F10x_硬件I2C读写EEPROM(标准外设库版本)
STM32系统学习——I2C (读写EEPROM)
I2C 通讯协议(Inter-Integrated Circuit)引脚少,硬件实现简单,可扩展性强,不需要 USART、CAN 等通讯协议的外部收发设备,现在被广泛地使用在系统内多个集成电路(IC)间的通讯。 在计算机科学里,大部分复杂的问题都可以通过分层来简化。如芯片被分为内核层和片上外设;STM32 标准库则是在寄存器与用户代码之间的软件层。对于通讯协议,我们也以分层的方式来理解,最基本的是把它分为物理层和协议层。 物理层规定通讯系统中具有机械、电子功能部分的特性,确保原始数据在物理媒体的传输。协议层主要规定通讯逻辑,统一收发双方的数据打包、解包标准。简单来说物理层规定我们用嘴巴还是用肢体来交流,协议层
发表于 2020-01-09
STM32系统学习——I2C (读写EEPROM)
STM8的IAP在线升级
IAP(In Application Program)在线应用编程官方资料(STVD开发环境):例程AN2659,《 AN2659 Application Note.pdf 》要实现在线升级,MCU代码须分为 : bootloader和 用户代码App 两个部分。图1.STM8下IAP程序的存储方式用户启动区域(UBC): (可理解为用户自定义的bootloader的存放区域)包含有复位和中断向量表,它可用于存储IAP及通讯程序。UBC有一个两级保护结构可保护用户代码及数据在IAP编程中免于无意的擦除或修改。这意味着该区域总是写保护的,而且写保护不能通过使用MASS密钥来解锁。它的大小可通过配置option bytes 设置
发表于 2020-01-09
STM8的IAP在线升级
STM8做BUS OFF快慢恢复策略
前言:CAN总线上出现错误会导致CAN控制器进入BUS OFF状态,具体的可以参考CAN的规范。CAN控制器提供自动恢复和手动恢复功能。1.自动恢复自动恢复比较简单,初始化的时候打开自动恢复功能。要求不高的话建议打开,否则CAN BUS OFF一直无法恢复通信。CAN->MCR |= CAN_MasterCtrl_AutoBusOffManagement;/*atuo bus off recovery */2.手动恢复一般车厂要求ECU不能自动恢复,而是先快恢复后慢恢复。常用的就是:先100ms恢复5次,然后是1000ms恢复一次。具体的就是:(1)发生BUS OFF后,立即关闭TX,然后重置CAN控制器(2)快恢复次数+1(
发表于 2020-01-09
小广播
何立民专栏 单片机及嵌入式宝典

北京航空航天大学教授,20余年来致力于单片机与嵌入式系统推广工作。

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2019 EEWORLD。com。cn, Inc。 All rights reserved
快乐赛车单双大小全天计划 快乐飞艇免费计划app 快乐赛车怎么能接代理 快乐飞艇彩票玩法 快乐赛车快乐飞艇是哪里开的 王者彩票APP 快乐飞艇怎么样稳赚 快乐赛车开奖直播 快乐赛车大战破解版 北京赛车pk10玩法