张飞软硬开源基于STM32 BLDC直流无刷电机驱动器开发视频套件,👉戳此立抢👈

一文读懂堆栈、静态、动态内存的区别和应用(附代码)

单片机精讲吴鉴鹰 2018-11-01 17:55 次阅读

预备知识—程序的内存分配

一个由C++/C++编译的程序占用的内存分为以下几个部分

栈区(stack)— 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。

堆区(heap) — 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。

全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量、未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放

文字常量区 —常量字符串就是放在这里的。程序结束后由系统释放

程序代码区—存放函数体的二进制代码。

一个正常的程序在内存中通常分为程序段、数据端、堆栈三部分。程序段里放着程序的机器码、只读数据,这个段通常是只读,对它的写操作是非法的。数据段放的是程序中的静态数据。动态数据则通过堆栈来存放。

在内存中,它们的位置如下:

+------------------+ 内存低端

| 程序段 |

|------------------|

| 数据段 |

|------------------|

| 堆栈 |

+------------------+ 内存高端

堆栈是内存中的一个连续的块。一个叫堆栈指针的寄存器(SP)指向堆栈的栈顶。堆栈的底部是一个固定地址。堆栈有一个特点就是,后进先出。也就是说,后放入的数据第一个取出。它支持两个操作,PUSH和POP。PUSH是将数据放到栈的顶端,POP是将栈顶的数据取出。

在高级语言中,程序函数调用、函数中的临时变量都用到堆栈。为什么呢?因为在调用一个函数时,我们需要对当前的操作进行保护,也为了函数执行后,程序可以正确的找到地方继续执行,所以参数的传递和返回值也用到了堆栈。通常对局部变量的引用是通过给出它们对SP的偏移量来实现的。另外还有一个基址指针(FP,在Intel芯片中是BP),许多编译器实际上是用它来引用本地变量和参数的。通常,参数的相对FP的偏移是正的,局部变量是负的。

当程序中发生函数调用时,计算机做如下操作:首先把参数压入堆栈;然后保存指令寄存器(IP)中的内容,做为返回地址(RET);第三个放入堆栈的是基址寄存器(FP);然后把当前的栈指针(SP)拷贝到FP,做为新的基地址;最后为本地变量留出一定空间,把SP减去适当的数值。

在函数体中定义的变量通常是在栈上,用malloc, calloc, realloc等分配内存的函数分配得到的就是在堆上。在所有函数体外定义的是全局量,加了static修饰符后不管在哪里都存放在全局区(静态区),在所有函数体外定义的static变量表示在该文件中有效,不能extern到别的文件用;在函数体内定义的static表示只在该函数体内有效。另外,函数中的"adgfdf"这样的字符串存放在常量区。

对比:

1 性能

栈:栈存在于RAM中。栈是动态的,它的存储速度是第二快的。stack

堆:堆位于RAM中,是一个通用的内存池。所有的对象都存储在堆中。heap

2 申请方式

stack【栈】: 由系统自动分配。 例如,声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间 。

heap【堆】: 需要程序员自己申请,并指明大小,在c中malloc函数 如p1 = (char *)malloc(10); 在C++中用new运算符 如p2 = (char *)malloc(10); 但是注意:p1、p2本身是在栈中的。

3 申请后系统的响应

栈【stack】:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。

堆【heap】:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序;另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,代码中的delete语句才能正确的释放本内存空间。另外,由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。

4 申请大小的限制

栈【stack】:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在WINDOWS下,栈的大小是2M(也有的说是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。

堆【heap】:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。

5 申请效率的比较

栈【stack】:由系统自动分配,速度较快。但程序员是无法控制的。

堆【heap】:是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便.

另外,在WINDOWS下,最好的方式是用VirtualAlloc分配内存,他不是在堆,也不是在栈是直接在进程的地址空间中保留一快内存,虽然用起来最不方便。但是速度快,也最灵活。

6 堆和栈中的存储内容

栈【stack】:在函数调用时,第一个进栈的是主函数中后的下一条指令(函数调用语句的下一条可执行语句)的地址,然后是函数的各个参数,在大多数的C编译器中,参数是由右往左入栈的,然后是函数中的局部变量。注意静态变量是不入栈的。

当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开始存的地址,也就是主函数中的下一条指令,程序由该点继续运行。

堆【heap】:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。

7 存取效率的比较

char s1[] = "aaaaaaaaaaaaaaa";

char *s2 = "bbbbbbbbbbbbbbbbb";

aaaaaaaaaaa是在运行时刻赋值的; 而bbbbbbbbbbb是在编译时就确定的; 但是,在以后的存取中,在栈上的数组比指针所指向的字符串(例如堆)快。

比如:

#include

void main()

{

char a = 1;

char c[] = "1234567890";

char *p ="1234567890";

a = c[1];

a = p[1];

return;

}

对应的汇编代码

10: a = c[1];

00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh]

0040106A 88 4D FC mov byte ptr [ebp-4],cl

11: a = p[1];

0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]

00401070 8A 42 01 mov al,byte ptr [edx+1]

00401073 88 45 FC mov byte ptr [ebp-4],al

第一种在读取时直接就把字符串中的元素读到寄存器cl中,而第二种则要先把指针值读到edx中,在根据edx读取字符,显然慢了。

小结:

堆和栈的区别可以用如下的比喻来看出:

使用栈就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自由度小。

使用堆就象是自己动手做喜欢吃的菜肴,比较麻烦,但是比较符合自己的口味,而且自由度大。


原文标题:关于堆栈、静态、动态内存的理解

文章出处:【微信号:wujianying_danpianji,微信公众号:单片机精讲吴鉴鹰】欢迎添加关注!文章转载请注明出处。

收藏 人收藏
分享:

评论

相关推荐

HALCON机器视觉软件快速指导中文手册免费下载

HALCON 是当今machine vision技术的代表,它总是以最新科技为基础,提供了现今市场中....
发表于 06-24 08:00 23次 阅读
HALCON机器视觉软件快速指导中文手册免费下载

CVI与MATLAB接口技术的详细资料研究

详细阐述了当今最为流行的面向对象的可视化编程工具Visual C++ 、虚拟仪器设计平台LabVIE....
发表于 06-20 17:16 22次 阅读
CVI与MATLAB接口技术的详细资料研究

嵌入式 | 如何在搭载了RT-Thread系统的STM32平台上使用C++?

本文描述了如何使用在搭载了 RT-Thread 系统的 STM32 平台上使用 C++,包括 C++....
的头像 嵌入式资讯精选 发表于 06-20 14:04 495次 阅读
嵌入式 | 如何在搭载了RT-Thread系统的STM32平台上使用C++?

如何使用MATLAB进行水力裂缝扩展数值模拟技术的详细资料说明

水力裂缝扩展数值模拟是水力压裂设计的重要内容,可以用来评价压裂效果,降低施工风险,为节省计算时间目前....
发表于 06-14 16:39 47次 阅读
如何使用MATLAB进行水力裂缝扩展数值模拟技术的详细资料说明

51单片机堆栈的作用和使用资料讲解

堆栈的作用是用在调用子程序或中断程序时保护现场,因为51单片机的寄存器是十分有限的,而相对来说普通数....
发表于 06-13 17:45 13次 阅读
51单片机堆栈的作用和使用资料讲解

数据结构 C++语言版第3版PDF电子书免费下载

为适应快速发展的形势,计算机专业基础课的教学必须走内涵发展的道路,扎实的理论基础、计算思维能力和科学....
发表于 06-13 08:00 39次 阅读
数据结构 C++语言版第3版PDF电子书免费下载

C++程序设计的基础知识初步了解C++的资料免费下载

本文档的主要内容详细介绍的是C++程序设计的基础知识初步了解C++的资料免费下载包括了:1 认识C....
发表于 06-10 08:00 171次 阅读
C++程序设计的基础知识初步了解C++的资料免费下载

请问uCOS一直调用函数OSSched()而不返回不会造成堆栈溢出吗?

初学者,望解答。
发表于 06-06 22:51 25次 阅读
请问uCOS一直调用函数OSSched()而不返回不会造成堆栈溢出吗?

C++开源库的详细资料合集免费下载

程序员要站在巨人的肩膀上,C++拥有丰富的开源库,这里包括:标准库、Web应用框架、人工智能、数据库....
发表于 05-30 17:55 16次 阅读
C++开源库的详细资料合集免费下载

请问UCOS中任务切换时局部变量如果过多会不被保存吗?

UCOS中,任务切换时局部变量如果过多会不会不被保存? 比如定义了30个局部变量,然后,任务切换,看他的堆栈信息只有这么点...
发表于 05-30 03:57 26次 阅读
请问UCOS中任务切换时局部变量如果过多会不被保存吗?

PHP脚本数据库有哪些功能详细资料讲解

在当前互联网发展迅速、电子商务网站层出不穷的形势下,对网站开发的效率和质量提出了越来越高的要求。对于....
发表于 05-28 17:51 51次 阅读
PHP脚本数据库有哪些功能详细资料讲解

freertos 堆栈问题

公司有个项目,使用freertos系统,别人做的项目,我看他配置的系统栈只有1K,明显太小,但能够正常使用。使用系统时,只要任务栈...
发表于 05-27 11:24 251次 阅读
freertos 堆栈问题

C++结构体与链表的实验报告资料免费下载

本文档的主要内容详细介绍的是C++结构体与链表的实验报告资料免费下载。 一、目的和要求1. 掌握结....
发表于 05-27 08:00 41次 阅读
C++结构体与链表的实验报告资料免费下载

如何零基础学习WinCE开发的详细资料说明

在接触WinCE时候的基础: · 软件语言基础:C/C++/C#。我不是计算机专业的,所以这些语言....
发表于 05-27 08:00 57次 阅读
如何零基础学习WinCE开发的详细资料说明

Python语言的发展历程和特点

无论是对于广大学习者还是程序员,简单就拥有了最大的吸引力。既然都能实现同样的功能,人们有什么理由不去....
的头像 电子发烧友网工程师 发表于 05-25 11:00 544次 阅读
Python语言的发展历程和特点

当前流行的各种虚拟仪器开发环境的特点有什么区别

本文对当前流行的各种虚拟仪器开发环境的特点进行了分析比较,得出对于虚拟仪器的开发而言,往往需要根据开....
发表于 05-24 17:07 77次 阅读
当前流行的各种虚拟仪器开发环境的特点有什么区别

现在面向对象语言还需要指针么

大三那会还在搞单片机和MFC,玩的纯C系的语言,每天和指针打交道,一切皆指针。有一天,听说JAVA里....
发表于 05-22 18:01 26次 阅读
现在面向对象语言还需要指针么

主流C语言编译器的详细资料介绍

对于当前主流桌面操作系统而言,可使用Visual C++、GCC以及LLVM Clang这三大编译器....
发表于 05-22 18:00 14次 阅读
主流C语言编译器的详细资料介绍

C语言参考手册原书第五版PDF电子书免费下载

《C语言参考手册(原书第5版)》是一本C语言的权威参考手册,对C语言的基本概念和运行函数库提供了完整....
发表于 05-21 17:40 81次 阅读
C语言参考手册原书第五版PDF电子书免费下载

如何在HIGH LEVEL SYNTHESIS之前查找代码问题的资料说明

为了显著加快验证速度,处理每天都会变化的复杂算法,很多公司转向采用 High-Level Synth....
发表于 05-21 17:11 52次 阅读
如何在HIGH LEVEL SYNTHESIS之前查找代码问题的资料说明

Source Insight 4.0版本应用程序免费下载

SourceInsight是一个面向项目开发的程序编辑器和代码浏览器,可支持C/C++或Java等多....
发表于 05-21 08:00 57次 阅读
Source Insight 4.0版本应用程序免费下载

MATLAB 64位C语言和C++编译器应用程序免费下载

本文档的主要内容详细介绍的是MATLAB 64位C语言和C++编译器应用程序免费下载。
发表于 05-21 08:00 67次 阅读
MATLAB 64位C语言和C++编译器应用程序免费下载

如何在MDK上建立一个C++的STM32开发工程

最近,我惊讶地发现居然可以用C++进行嵌入式程序开发,甚至是裸系统程序。之前,做单片机开发、STM3....
发表于 05-20 18:00 30次 阅读
如何在MDK上建立一个C++的STM32开发工程

9种经典排序算法的可视化

Python提供了list类型,很方便可以表示C++中的数组。标准安装的Python中用列表(lis....
的头像 电子发烧友网工程师 发表于 05-19 10:59 471次 阅读
9种经典排序算法的可视化

初学者应该如何更快的学好Python?

时光在不经意中流逝,转眼间我已经毕业十余载。一边是时间的年轮不会停止等待,一边是科技的发展已经不能单....
的头像 电子发烧友网工程师 发表于 05-18 11:40 601次 阅读
初学者应该如何更快的学好Python?

visual C++编程词典应用程序免费下载

本文档的主要内容详细介绍的是visual C++编程词典应用程序免费下载。
发表于 05-17 17:10 68次 阅读
visual C++编程词典应用程序免费下载

完美C++中文第五版PDF电子书免费下载

本书是介绍C++编程语言的教科书,同时也是进行C++语言编程的参考书。尽管本书包含了一些编程的相关技....
发表于 05-16 08:00 105次 阅读
完美C++中文第五版PDF电子书免费下载

如何在WIN10系统下安装AliOS Things的编译环境

本文档的主要内容详细介绍的是如何在WIN10系统下安装AliOS Things的编译环境。
发表于 05-15 18:09 23次 阅读
如何在WIN10系统下安装AliOS Things的编译环境

TMS320C28x优化C和C++编译器的用户指南资料免费下载

这个用户指南讨论了TI C/C++编译器的特性。它假定你已经知道如何编写C/C++程序。C编程语言(....
发表于 05-15 08:00 50次 阅读
TMS320C28x优化C和C++编译器的用户指南资料免费下载

C专家编程PDF电子书免费下载

内容提要:《C专家编程》展示了最优秀的C程序员所使用的编码技巧,并专门开辟了一章对C++的基础知识进....
发表于 05-14 08:00 106次 阅读
C专家编程PDF电子书免费下载

TIOBE公布了2019年5月编程语言排行榜

在这种趋势下,Python已经成为最大赢家,最可能的原因是统计编程正从大学发展到工业,而Python....
的头像 人工智能爱好者社区 发表于 05-13 16:52 6006次 阅读
TIOBE公布了2019年5月编程语言排行榜

C语言入门教学之谭浩强C语言程序设计第三版PPT资料免费下载

不同版本的C编译系统所实现的语言功能和语法规则又略有差别,因此读者应了解所用的C语言编译系统的特点(....
发表于 05-13 08:00 95次 阅读
C语言入门教学之谭浩强C语言程序设计第三版PPT资料免费下载

如何使用Visual C++实现装箱问题的BF算法

装箱问题是NP问题。该文对装箱问题的BF算法进行了分析,用Visual C++实现该算法。NP问题有....
发表于 05-13 08:00 72次 阅读
如何使用Visual C++实现装箱问题的BF算法

在微软Build大会登场的Windows Terminal,如旋风般目前已登顶GitHub

Windows Terminal是基于DirectWrite/DirectX的GPU 渲染加速的文本....
的头像 电子发烧友网工程师 发表于 05-11 10:26 1305次 阅读
在微软Build大会登场的Windows Terminal,如旋风般目前已登顶GitHub

Java的一些基础面试题资料合集免费下载

本文档的主要内容详细介绍的是Java的一些基础面试题资料合集免费下载。目录,1.Java基础知识篇 ....
发表于 05-10 18:13 35次 阅读
Java的一些基础面试题资料合集免费下载

各种计算机语言的经典书籍大盘点

本文档的主要内容详细介绍的是各种计算机语言的经典书籍大盘点包括了:C/C++/Java/C#/VC/....
发表于 05-10 18:13 28次 阅读
各种计算机语言的经典书籍大盘点

如何在中断C函数中调用C++

之前,我们在单片机程序开发时都会面对中断函数。众所周知的,这个中断函数肯定是要用C函数来定义的。我在....
发表于 05-09 18:17 36次 阅读
如何在中断C函数中调用C++

C语言和C++编程的一些思考资料说明

1、其实高级语言和面向过程的语言最求的目标都是一致的,高可复用性,另外,封装性。我发现自己在写C语言....
发表于 05-09 18:16 30次 阅读
C语言和C++编程的一些思考资料说明

用这个插件,帮你把 Web VS Code 变为 C/C++ IDE

用两周开发一个插件,能提升更多人的开发效率,这事还是挺划算的。
的头像 声网Agora 发表于 05-09 14:46 417次 阅读
用这个插件,帮你把 Web VS Code 变为 C/C++  IDE

单片机的DLL如何使用DllImport来调用

MSDN中对DllImportAttribute的解释是这样的:可将该属性应用于方法。DllImpo....
发表于 05-08 18:19 44次 阅读
单片机的DLL如何使用DllImport来调用

C++的框架、库和资源资料汇总大全

关于 C++ 框架、库和资源的一些汇总列表,由 fffaraz发起和维护。内容包括:标准库、Web应....
发表于 05-07 18:22 52次 阅读
C++的框架、库和资源资料汇总大全

TIOBE编程语言社区最新发布了2019年5月排行榜

在本月 TIOBE 编程语言排行榜中,我们还可以清晰地看到苹果支持的两种语言 Objective-C....
的头像 嵌入式资讯精选 发表于 05-07 17:24 4820次 阅读
TIOBE编程语言社区最新发布了2019年5月排行榜

C++的开源库大全详细资料说明

 程序员要站在巨人的肩膀上,C++拥有丰富的开源库,这里包括:标准库、Web应用框架、人工智能、数据....
发表于 05-06 18:23 39次 阅读
C++的开源库大全详细资料说明

关于堆栈和静态以及动态内存的理解

全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量....
的头像 单片机精讲吴鉴鹰 发表于 05-03 14:12 213次 阅读
关于堆栈和静态以及动态内存的理解

什么是栈?数据结构中栈如何实现

今天放松一下,我们来看看数据结构中的栈,这节的知识点可以说是数据结构中最容易上手的知识点了,其实比起....
发表于 04-29 18:25 54次 阅读
什么是栈?数据结构中栈如何实现

GO语言简介!GO是理想的编程语言吗?

技术实力毋容置疑,不过这哥俩都是玩Kernel的,经历相同,理念相近,分歧会比较少,他们也都坦承C用....
的头像 电子发烧友网工程师 发表于 04-29 09:47 363次 阅读
GO语言简介!GO是理想的编程语言吗?

为什么C语言偏偏成了大学的必修课

为什么C语言偏偏成了大学的必修课?
的头像 C语言编程学习 发表于 04-28 11:26 576次 阅读
为什么C语言偏偏成了大学的必修课

uCOS堆栈大小修改后系统进入硬件错误

我将每个任务的堆栈大小从例程上的64改成了20或者更小,结果系统进入硬件错误,堆栈大死机还能理解,为什么改小了还会死机呢?(...
发表于 04-26 02:52 50次 阅读
uCOS堆栈大小修改后系统进入硬件错误

Dev C++5.11应用程序免费下载

本文档的主要内容详细介绍的是Dev C++5.11应用程序免费下载。
发表于 04-25 16:52 76次 阅读
Dev C++5.11应用程序免费下载

C++软件工程师的发展前景如何

目前国内的嵌入式开发非常火,而C++主要用于底层的嵌入式开发、驱动开发等,也用于WINCE等嵌入式系....
的头像 工程师人生 发表于 04-25 09:14 725次 阅读
C++软件工程师的发展前景如何

指针或堆栈溢出问题?

我甚至不确定该问什么,所以我会尽我所能解释这个问题。我到处寻找答案。无论如何,我有一个带有STM8S208C8 micro的嵌入式项...
发表于 04-25 07:06 66次 阅读
指针或堆栈溢出问题?

有哪些值得学习的C语言开源项目详细资料说明

值得学习的C语言开源项目 - 1. Webbench Webbench是一个在linux下使用的非常....
发表于 04-24 18:30 80次 阅读
有哪些值得学习的C语言开源项目详细资料说明

C++的框架、库和代码分析的资料大全

C++是在C语言的基础上开发的一种集面向对象编程、泛型编程和过程化编程于一体的编程语言。应用较为广泛....
发表于 04-24 18:29 76次 阅读
C++的框架、库和代码分析的资料大全

C#线程参考手册PDF电子书免费下载

本书介绍了Windows和.NET程序的一个基础单元一线程。开发人员在开发高效的C#程序时,应很好地....
发表于 04-24 08:00 80次 阅读
C#线程参考手册PDF电子书免费下载

请问参数传递时字符串存在在哪里?

我的疑问是,参数传递的时候,字符串没有全部放在堆栈里面吗,按着视频中的讲解,堆栈中就存了字符串的首地址,如果是,那么字...
发表于 04-01 07:45 119次 阅读
请问参数传递时字符串存在在哪里?

请问UC/OS II中堆栈数据存储是从栈顶开始的吗?

UC/OS II中堆栈数据存储是从栈顶开始的,是不是?...
发表于 04-01 06:36 56次 阅读
请问UC/OS II中堆栈数据存储是从栈顶开始的吗?

PSoC Creator堆栈与FreeRTOS堆栈之间的关系是什么

我对这一点有点困惑。 PSoC Creator设计范围资源编辑器具有堆大小和堆栈大小的系统参数。存储在这个堆中的是什么?如果我理...
发表于 03-22 07:43 254次 阅读
PSoC Creator堆栈与FreeRTOS堆栈之间的关系是什么

TCP IP堆栈是否已初始化?

在SyssiIn.c,TCPyStaskGyIn()中调用2.03/xC1.42,然后检查是否初始化。但是,我真的被股票代码弄糊涂了。如果返回的...
发表于 02-21 07:41 92次 阅读
TCP IP堆栈是否已初始化?

TCP/IP Lite堆栈连接不一致

大家好,我能够成功地加载TCP/IP Lite堆栈并启动它,现在我可以从VB.NET或VB6应用程序连接到设备,但是连接不一致,...
发表于 01-28 15:04 144次 阅读
TCP/IP Lite堆栈连接不一致