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在镜像处理上的区别

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

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

观察者模式 - 观察者模式的应用场景

引言 观察者模式&#xff08;Observer Pattern&#xff09;是设计模式中行为型模式的一种&#xff0c;它定义了对象之间的一对多依赖关系&#xff0c;使得当一个对象的状态发生改变时&#xff0c;所有依赖于它的对象都会自动收到通知并更新。观察者模式广泛应用于事件处理系统…
阅读更多...
jQuery的系统性总结

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

【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…
阅读更多...
Django实现数据库的表间三种关系

Django实现数据库的表间三种关系

Django实现数据库的表间三种关系 1. 一对多&#xff08;One-to-Many&#xff09;关系示例&#xff1a;关系说明&#xff1a;查询示例&#xff1a; 2. 一对一&#xff08;One-to-One&#xff09;关系示例&#xff1a;关系说明&#xff1a;查询示例&#xff1a; 3. 多对多&#x…
阅读更多...
知识管理平台在企业信息化建设中的应用价值与未来展望

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

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

原生 Node 开发 Web 服务器

一、创建基本的 HTTP 服务器 使用 http 模块创建 Web 服务器 const http require("http");// 创建服务器const server http.createServer((req, res) > {// 设置响应头res.writeHead(200, { "Content-Type": "text/plain" });// 发送响应…
阅读更多...
力扣【98. 验证二叉搜索树】Java题解（容易写错的题）

力扣【98. 验证二叉搜索树】Java题解（容易写错的题）

二叉搜索树的中序遍历是有序数组&#xff08;因为对于数组某个元素&#xff0c;左边是它的左子树而右边是它的右子树&#xff0c;显然二叉树搜索树左子树小于它&#xff0c;右子树大于它&#xff09;&#xff0c;所以可以直接中序遍历然后判断是否有序来判断是否是二叉搜索树。…
阅读更多...
MiniHack：为强化学习研究提供丰富而复杂的环境

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

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

构建自定义 AI 模型服务：集成到 Spring AI 处理特定任务

生成式 AI 的发展为解决各种特定任务提供了强大的支持。然而&#xff0c;许多场景需要定制化的 AI 模型&#xff0c;例如企业内的专属知识库问答、图像处理任务、或特定行业的语音识别。将自定义的 AI 模型集成到 Spring AI 中&#xff0c;可以利用其模块化、配置管理和工具支持…
阅读更多...
从AD的原理图自动提取引脚网络的小工具

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

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

kubernetes 核心技术-调度器

在 Kubernetes 集群中&#xff0c;调度器扮演着至关重要的角色。它负责决定将哪些 Pod 放置到哪些节点上运行&#xff0c;以确保集群资源得到高效利用的同时满足各种约束条件。调度器不仅要考虑 CPU 和内存等基本资源的需求&#xff0c;还需要处理诸如亲和性、反亲和性、污点与…
阅读更多...
ultralytics 是什么？

ultralytics 是什么？

ultralytics 是一个用于计算机视觉任务的 Python 库&#xff0c;专注于提供高效、易用的目标检测、实例分割和图像分类工具。它最著名的功能是实现 YOLO&#xff08;You Only Look Once&#xff09; 系列模型&#xff0c;特别是最新的 YOLOv8。 1. YOLO 是什么&#xff1f; YO…
阅读更多...
MySQL分表自动化创建的实现方案(存储过程、事件调度器)

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

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

Vue 3 中的标签 ref 与 defineExpose：模板引用与组件暴露

在 Vue 3 中&#xff0c;ref 不仅可以用于创建响应式数据&#xff0c;还可以用于获取 DOM 节点或组件实例。通过 ref&#xff0c;我们可以直接访问模板中的元素或组件&#xff0c;并在需要时操作它们。此外&#xff0c;defineExpose 用于在 <script setup> 语法中显式暴露…
阅读更多...
Docker 国内镜像源

Docker 国内镜像源

目录 概述 步骤 参考资料 概述 自 2024-06-06 开始&#xff0c;阿里&#xff0c;腾讯、中科大等国内的 Docker Hub 镜像加速器相继停止服务&#xff0c;总结了网友整理出来一些其他国内 Docker Hub 镜像源&#xff0c;经过测试可以使用。 步骤 配置 Docker 守护程序 修改…
阅读更多...
HTML5使用favicon.ico图标

HTML5使用favicon.ico图标

目录 1. 使用favicon.ico图标 1. 使用favicon.ico图标 favicon.ico一般用于作为网站标志&#xff0c;它显示在浏览器的地址栏或者标签上 制作favicon图标 选择一个png转ico的在线网站&#xff0c;这里以https://www.bitbug.net/为例。上传图片&#xff0c;目标尺寸选择48x48&a…
阅读更多...
xarray转换nc文件经度范围：0-360更改为-180-180

xarray转换nc文件经度范围：0-360更改为-180-180

原文见https://blog.csdn.net/weixin_44237337/article/details/119707332&#xff0c;因为觉得很实用就转载一下。 lon_name longitude #你的nc文件中经度的命名 ds[longitude_adjusted] xr.where(ds[lon_name] > 180,ds[lon_name] - 360,ds[lon_name]) ds (ds.swap_d…
阅读更多...
834 数据结构（自用）

834 数据结构（自用）

一.绪论 1.数据结构基本概念 1.基本术语: 数据元素&#xff1a;数据基本单位。 数据项&#xff1a;众多数据项组成一个数据元素&#xff0c;不可分割的最小单位。 数据对象&#xff1a;具有相同性质的数据元素集合。 数据结构&#xff1a;相互之间存在一种或多种特定关系…
阅读更多...
最新文章

Copyright @ 2022~2023