03:Heap代码的分析

Heap代码的分析

  • 1、内存对齐
  • 2、Heap_1.c文件代码分析
  • 3、Heap_2.c文件代码分析
  • 4、Heap_4.c文件代码分析
  • 5、Heap_5.c文件代码分析

1、内存对齐

内存对齐的作用是为了CPU更快的读取数据。对齐存储与不对齐存储的情况如下:
在这里插入图片描述计算机读取内存中的数据时是一组一组的读取的。尤其是与处理器的字长和内存总线的宽度相关。以下是几种常见情况:

32位系统:通常为4字节(32位),即一次读取4个字节的数据。
64位系统:通常为8字节(64位),即一次读取8个字节的数据。

在32位的系统中:

若不对齐存储数据,当CPU读取char数据和int数据时,第一次读取:从0x00~0x03,读取到12,20,30,40。然后将12取出来作为char类型的数据。第二次读取:从0x00 ~ 0x03,读取到12,20,30,40。然后将20,30,40取出来作为int类型的数据。第三次读取:从0x04 ~ 0x07,读取到50,然后加上第二次读取的数据,最后作为int类型的数据。

若对齐存储数据,当CPU读取char数据和int数据时,第一次读取:从0x00~0x03,读取到12。然后将12作为char类型的数据。第二次读取:从0x04 ~ 0x07,读取到20,30,40,50。然后将其作为int类型的数据。

综上:对齐存储数据是,当CPU去读取数据更快捷方便。

在计算机中数据的存储都是以内存对齐存储的。
实验代码如下:
①:基本类型变量存储情况

#include <stdio.h>char a = 10;
int b = 30;
long long c = 50;int main(void)
{printf("%p\n",&a);printf("%p\n",&b);printf("%p\n",&c);return 0;
}

0000000000403010
0000000000403014
0000000000403018

在这里插入图片描述

内存对齐:char(1字节对齐) 		类型的变量只能存放在被1整除的地址中:例如0x00,0x01,0x02,0x03........					//尾数为0,1,2,3的地址int(4字节对齐)			类型的变量只能存放在被4整除的地址中: 例如0x00,0x04,0x08,0x0C,0x10,0x14........		//尾数为0,4,8,C的地址long long(8字节对齐)	类型的变量只能存放在被8整除的地址中: 例如0x00,0x08,0x10,0x18,0x20,0x28,0x30........	//尾数为0,8的地址
#include <stdio.h>char a = 10;
long long b = 10;
char c = 10;	int main(void)
{printf("%p\n",&a);printf("%p\n",&b);printf("%p\n",&c);return 0;
}

0000000000403010
0000000000403018
0000000000403020

在这里插入图片描述
②:结构体变量存储情况

#include <stdio.h>struct Num{char a;int b;char c;	
};struct Num Node = {10,10,10}; 
char d = 10;
int main(void)
{printf("%p\n",&Node.a);printf("%p\n",&Node.b);printf("%p\n",&Node.c);printf("%p\n",&d);printf("结构体大小:%d\n",sizeof(Node));return 0;
}

0000000000403010
0000000000403014
0000000000403018
000000000040301C
结构体大小:12

在这里插入图片描述为什么结构体的大小不是9个字节喃?而是12个字节。因为结构体的大小为最大对齐数的正数倍。Node结构体的最大对齐数为int类型的4(即Node结构体是以4个字节对齐),所以为12个字节。

②:结构体嵌套存储情况

#include <stdio.h>struct Num1{char a;int b;char c;	
};struct Num2{char m;struct Num1 Node;//结构体嵌套char n;	
};
struct Num2 Number = {2,{5,7,8},1};
int main(void)
{printf("%p\n",&Number.m);printf("%p\n",&Number.Node.a);printf("%p\n",&Number.Node.b);printf("%p\n",&Number.Node.c);printf("%p\n",&Number.n);printf("结构体大小:%d\n",sizeof(Number));return 0;
}

0000000000403010
0000000000403014
0000000000403018
000000000040301C
0000000000403020
结构体大小:20

在这里插入图片描述
结构体Node是以4个字节对齐,则m与Node间隔中间添加3个空白字节,Number 也是以4个字节对齐,则n后面添加3个空白字节。所以Number为20个字节。

综上:需要定义的结构体占用存储空间最小,则定义时最好是(从小到大/从大到小)依次定义。

验证代码①如下:

#include <stdio.h>struct Num1{char a;int b;char c;	
};struct Num2{char m;//struct Num1 Node;char n;	struct Num1 Node;
};
struct Num2 Number = {2,1,{5,7,8}};
int main(void)
{printf("%p\n",&Number.m);printf("%p\n",&Number.n);printf("%p\n",&Number.Node.a);printf("%p\n",&Number.Node.b);printf("%p\n",&Number.Node.c);printf("结构体大小:%d\n",sizeof(Number));return 0;
}

0000000000403010
0000000000403014
0000000000403018
000000000040301C
0000000000403011
结构体大小:16

可见Number占用空间为16个字节,比之前的20个字节节省了4个字节。
验证代码②如下:

#include <stdio.h>struct Num{int b;char a;char c;	
};struct Num Node = {10,10,10}; 
int main(void)
{printf("%p\n",&Node.b);printf("%p\n",&Node.a);printf("%p\n",&Node.c);printf("结构体大小:%d\n",sizeof(Node));return 0;
}

0000000000403010
0000000000403014
0000000000403015
结构体大小:8

可见Node 占用空间为8个字节,比之前的12个字节节省了4个字节。

2、Heap_1.c文件代码分析

Heap.c里面实现分配堆空间的函数,即pvPortMalloc函数

heap_1.c文件的里面,只实现了pvPortMalloc函数,而未实现vPortFree函数,所以heap_1.c实现了只分配,不回收的功能。

在FreeRTOS的FreeRTOSConfig.h文件里面使用#define configTOTAL_HEAP_SIZE ( ( size_t ) ( 17 * 1024 ) )宏来定义一个全局数组ucHeap的大小。如下图所示:

在这里插入图片描述

所以,FreeRTOS的堆空间都是在这个全局数组里面进行分配的。
heap_1.c文件的源码如下:

#define configADJUSTED_HEAP_SIZE    ( configTOTAL_HEAP_SIZE - portBYTE_ALIGNMENT )static uint8_t ucHeap[ configTOTAL_HEAP_SIZE ];static size_t xNextFreeByte = ( size_t ) 0;/*-----------------------------------------------------------*/void * pvPortMalloc( size_t xWantedSize )
{void * pvReturn = NULL;static uint8_t * pucAlignedHeap = NULL;#if ( portBYTE_ALIGNMENT != 1 ){if( xWantedSize & portBYTE_ALIGNMENT_MASK ){if( ( xWantedSize + ( portBYTE_ALIGNMENT - ( xWantedSize & portBYTE_ALIGNMENT_MASK ) ) ) > xWantedSize ){xWantedSize += ( portBYTE_ALIGNMENT - ( xWantedSize & portBYTE_ALIGNMENT_MASK ) );}else{xWantedSize = 0;}}}#endif vTaskSuspendAll();{if( pucAlignedHeap == NULL ){pucAlignedHeap = ( uint8_t * ) ( ( ( portPOINTER_SIZE_TYPE ) & ucHeap[ portBYTE_ALIGNMENT - 1 ] ) & ( ~( ( portPOINTER_SIZE_TYPE ) portBYTE_ALIGNMENT_MASK ) ) );}if( ( xWantedSize > 0 ) &&                                ( ( xNextFreeByte + xWantedSize ) < configADJUSTED_HEAP_SIZE ) &&( ( xNextFreeByte + xWantedSize ) > xNextFreeByte ) ){pvReturn = pucAlignedHeap + xNextFreeByte;xNextFreeByte += xWantedSize;}traceMALLOC( pvReturn, xWantedSize );}( void ) xTaskResumeAll();#if ( configUSE_MALLOC_FAILED_HOOK == 1 ){if( pvReturn == NULL ){vApplicationMallocFailedHook();}}#endifreturn pvReturn;
}void vPortFree( void * pv )
{( void ) pv;configASSERT( pv == NULL );
}

在这里插入图片描述

3、Heap_2.c文件代码分析

4、Heap_4.c文件代码分析

5、Heap_5.c文件代码分析

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/893857.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

three.js+WebGL踩坑经验合集(5.2):THREE.Mesh和THREE.Line2在镜像处理上的区别

本文紧接上篇&#xff1a; (5.1):THREE.Line2又一坑&#xff1a;镜像后不见了 本文将解答上篇提到的3个问题&#xff0c;首先回答第二个问题&#xff0c;如何获取全局的缩放值。 scaleWorld这个玩意儿呢&#xff0c;three.js官方就没提供了。应该说&#xff0c;一般的渲染引…

jQuery的系统性总结

前言 jQuery是一个快速、小型且功能丰富的 JavaScript 库&#xff08;实际上就是一堆JS代码&#xff09;。其目的在于&#xff1a;write less do more。 优点&#xff1a; 写得少做得多&#xff1b;兼容性&#xff1b;体积小&#xff1b;链式编程&#xff1b;隐式迭代、插件丰…

【背包问题】完全背包

目录 前言&#xff1a; 一&#xff0c;完全背包问题 问题描述&#xff1a; 模板题目&#xff1a; 题目解析&#xff1a; 代码&#xff1a; 空间优化&#xff1a; 二&#xff0c;典例 1&#xff0c;零钱兑换 题目解析&#xff1a; 算法分析&#xff1a; 代码&#xff…

【Python实现机器遗忘算法】复现2023年TNNLS期刊算法UNSIR

【Python实现机器遗忘算法】复现2023年TNNLS期刊算法UNSIR 1 算法原理 Tarun A K, Chundawat V S, Mandal M, et al. Fast yet effective machine unlearning[J]. IEEE Transactions on Neural Networks and Learning Systems, 2023. 本文提出了一种名为 UNSIR&#xff08;Un…

知识管理平台在企业信息化建设中的应用价值与未来展望

内容概要 在当今信息化时代&#xff0c;企业面临着海量信息的挑战&#xff0c;知识管理平台因此应运而生&#xff0c;成为企业提升管理效率和决策能力的关键工具。知识管理平台不仅仅是一个信息存储的工具&#xff0c;它集成了信息共享、协作与创新、决策支持等多项功能。通过…

MiniHack:为强化学习研究提供丰富而复杂的环境

人工智能咨询培训老师叶梓 转载标明出处 想要掌握如何将大模型的力量发挥到极致吗&#xff1f;叶老师带您深入了解 Llama Factory —— 一款革命性的大模型微调工具&#xff08;限时免费&#xff09;。 1小时实战课程&#xff0c;您将学习到如何轻松上手并有效利用 Llama Facto…

从AD的原理图自动提取引脚网络的小工具

这里跟大家分享一个我自己写的小软件&#xff0c;实现从AD的原理图里自动找出网络名称和引脚的对应。存成文本方便后续做表格或是使用简单行列编辑生成引脚约束文件&#xff08;如.XDC .UCF .TCL等&#xff09;。 我们在FPGA设计中需要引脚锁定文件&#xff0c;就是指示TOP层…

MySQL分表自动化创建的实现方案(存储过程、事件调度器)

《MySQL 新年度自动分表创建项目方案》 一、项目目的 在数据库应用场景中&#xff0c;随着数据量的不断增长&#xff0c;单表存储数据可能会面临性能瓶颈&#xff0c;例如查询、插入、更新等操作的效率会逐渐降低。分表是一种有效的优化策略&#xff0c;它将数据分散存储在多…

HTML5使用favicon.ico图标

目录 1. 使用favicon.ico图标 1. 使用favicon.ico图标 favicon.ico一般用于作为网站标志&#xff0c;它显示在浏览器的地址栏或者标签上 制作favicon图标 选择一个png转ico的在线网站&#xff0c;这里以https://www.bitbug.net/为例。上传图片&#xff0c;目标尺寸选择48x48&a…

【C++动态规划 网格】2328. 网格图中递增路径的数目|2001

本文涉及知识点 C动态规划 LeetCode2328. 网格图中递增路径的数目 给你一个 m x n 的整数网格图 grid &#xff0c;你可以从一个格子移动到 4 个方向相邻的任意一个格子。 请你返回在网格图中从 任意 格子出发&#xff0c;达到 任意 格子&#xff0c;且路径中的数字是 严格递…

fatal error C1083: ޷[特殊字符]ļ: openssl/opensslv.h: No such file or directory

一、环境 1. Visual Studio 2017 2. edk2&#xff1a;202305 3. Python&#xff1a;3.11.4 二、 fatal error C1083: ޷&#xbfab0;ļ: openssl/opensslv.h: No such file or directory 上图出现这个警告&#xff0c;不用管。 出现Done&#xff0c;说明编译成功。 执行上…

组件框架漏洞

一.基础概念 1.组件 定义&#xff1a;组件是软件开发中具有特定功能或特性的可重用部件或模块&#xff0c;能独立使用或集成到更大系统。 类型 前端 UI 组件&#xff1a;像按钮、下拉菜单、导航栏等&#xff0c;负责构建用户界面&#xff0c;提升用户交互体验。例如在电商 AP…

隐藏字符造成的linux命令执行失败(非常难绷)

隐藏字符问题发生情景 事情是这样的&#xff0c;为了方便主机和虚拟机之间数据的传输&#xff0c;我打算建一个共享文件夹。由于我选择的是手动挂载&#xff0c;在VirtualBox 中创建好共享文件夹后&#xff0c;我着手打开Ubuntu&#xff0c;想将这个共享文件夹挂载到我的家目录…

C/C++ 虚函数

虚函数的定义 虚函数是指在基类内部声明的成员函数前面添加关键字 virtual 指明的函数虚函数存在的意义是为了实现多态&#xff0c;让派生类能够重写(override)其基类的成员函数派生类重写基类的虚函数时&#xff0c;可以添加 virtual 关键字&#xff0c;但不是必须这么做虚函…

爬虫基础之爬取某基金网站+数据分析

声明: 本案例仅供学习参考使用&#xff0c;任何不法的活动均与本作者无关 网站:天天基金网(1234567.com.cn) --首批独立基金销售机构-- 东方财富网旗下基金平台! 本案例所需要的模块: 1.requests 2.re(内置) 3.pandas 4.pyecharts 其他均需要 pip install 模块名 爬取步骤: …

RKNN_C++版本-YOLOV5

1.背景 为了实现低延时&#xff0c;所以开始看看C版本的rknn的使用&#xff0c;确实有不足的地方&#xff0c;请指正&#xff08;代码借鉴了rk官方的仓库文件&#xff09;。 2.基本的操作流程 1.读取模型初始化 // 设置基本信息 // 在postprocess.h文件中定义&#xff0c;详见…

Learning Vue 读书笔记 Chapter 2

2. Vue 基本工作原理 2.1 Virtual DOM 概念&#xff1a; DOM: DOM以内存中树状数据结构的形式&#xff0c;代表了网页上的HTML&#xff08;或XML&#xff09;文档内容。它充当了一个编程接口&#xff0c;将网页与实际的编程代码&#xff08;如JavaScript&#xff09;连接起来…

【C++高并发服务器WebServer】-7:共享内存

本文目录 一、共享内存1.1 shmget函数1.2 shmat1.3 shmdt1.4 shmctl1.5 ftok1.6 共享内存和内存映射的关联1.7 小demo 二、共享内存操作命令 一、共享内存 共享内存允许两个或者多个进程共享物理内存的同一块区域&#xff08;通常被称为段&#xff09;。由于一个共享内存段会称…

CrypTen——基于pytorch的隐私保护机器学习框架

目录 一、CrypTen概述 二、应用场景 三、CrypTen优势 四、CrypTen技术解析 1.基于pytorch的构建基础 2.核心密码学原语 3.加密模型训练流程 五、传统隐私保护技术与CrypTen的对比 1.传统隐私保护技术介绍 2.CrypTen与传统隐私保护技术的区别 六、CrypTen的环境配置…

ES6 简单练习笔记--变量申明

一、ES5 变量定义 1.在全局作用域中 this 其实就是window对象 <script>console.log(window this) </script>输出结果: true 2.在全局作用域中用var定义一个变量其实就相当于在window上定义了一个属性 例如: var name "孙悟空" 其实就相当于执行了 win…