0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

关于堆栈的深入理解

0BFC_eet_china 来源:未知 作者:邓佳佳 2018-03-04 15:57 次阅读

一、这些个概念怎么来的以及怎么记得住

这里,只限于整理我个人对堆/栈/堆栈在内存管理方面的理解。其他,在数据结构方面讲的堆/栈目前不在我整理范围之内。

这里提了三个概念: 堆,栈,以及堆栈。我把栈和堆栈的概念等同了。所以,接下来只要把两个概念弄清楚就可以了:堆和栈。

先说由来。由于我的工作大部分是和单片机相关的,因此也是基于嵌入式的这个方面的理解。

每片MCU有一定的内存,这些内存分:程序存储区;数据存储区。举例就是:我们写的每行代码,都会保存到程序存储区里面;而定义的一些全局变量,静态变量,局部变量之类的,就保存到数据存储区。

程序存储区,对于写代码的人来说,可以说是黑盒子:只要你的代码不超过程序代码空间,everything will be fine. 代码究竟是如何执行的,取决于你的编程思想,就是说,你让程序往东走,它就会往东走;让它原地踏步,它也会照做;前提是你的代码要写好。所以,对于编程经 验成熟的人,同样的算法,他可能会少敲几行代码,并且算法出错的几率少一些;不怎么会编程的人,就多敲几行,多测试一下。研究深一些的人,可能还会对代码 执行效率深入研究。我决定就此止步。继续黑盒子的话题程序员的代码会烧写到程序存储区里面,至于哪条语句存哪里,这个是不用研究的。反正,一旦发现软件 没按照你设计的那样跑,基本就是程序自身的问题,不是存放程序的存储区的问题。

数据存储区,让程序员发挥的空间就很大了。由于程序是动态地执行的,执行的结果是怎么样,会产生什么数据就不是一个确定的事情。

举个例子说说这个程序和数据之间的表象吧。举例的事件就是:一个MP3播放器的上/下键的操作。加入在播放器里有10首歌,若当前是第3首,那 么按下[上]键后,应该是播放第2首。因此,实现播放第2首的,就是程序员写程序实现的,他的代码让[上]键实现了能从第3首切换到第2首的操作。这里, 表现的就是代码。而且,这个代码是确切的行为,从第3首按了[上]键之后,一定是播放到第2首。这个是确切的行为,如果不能实现,就是代码有bug了,需 要改正。终于可以扯到数据了。第2首是什么歌呢? 就是说第2首歌的内容是什么呢? 当然在程序员写代码的时候,他是不知道的,他要做的,就是预先开一片数据空间,以存放歌曲相关的数据。这片数据空间,想放什么就放什么,是灵活的。听烦了 这几首歌以后,再更换其它音频文件就是了。再说具体一点,程序就相当于修的一条路,让车可以在上面跑;但车上面装了什么,程序员是不知道的。

堆和栈属于数据存储区的范畴,也可以算是数据管理的手段或方法。基于此,不能一概而论,说哪个手段高明一些;他们也是基于现实的需要而产生的。黑格尔说:存在就是合理的。

这样的概念大家都不陌生:军队的管理是很严格的,很死板的;但是对于一些年轻的威廉希尔官方网站 公司来说,员工就享有很高的自由度。

如果我说,墙角边整齐地摆放着10本书; 以及墙角边的书凌乱地放着。你闭上眼睛,能区分出两种画面吗? 如果没有,就不用往下看了。

栈的特性,就是严格/有序/规范的。栈的英文就是Stack. 如果我说,there are books stacked in that corner,你应该能知道书是怎么放的吧。

相反,堆呢,就是自由/灵活/随意的。堆的英文是Heap. 如果我说,there are books heaped in that corner,你应该能知道书是怎么放的吧。

二、get closer to the real STACK/HEAP。

栈: 由系统自动分配和回收的。

堆: 由程序员分配和回收的。

基于第一部分的理解,不用想都知道,作为“堆”的数据空间,也必须是灵活的,因为成千上万的程序员在写什么程序是未知的。但可知道的一点,就是他们是跑在确定的某个OS里面的。

因此,也不过就是给系统管理的数据空间起了个名字,就栈;给程序员使用的空间,起了个名,就堆。

我接下来就会废话:起什么名字都不重要,重要的是,我们得对这两种数据存储区的管理的机制由来,方法有深刻认识;这样,即便几个世纪以后它们更名为阿猫阿狗了,我们依然能认知它们。

举例:

void Check_Pro_Code( uint8 style )

{

uint8 i;

switch( style )

{

......

}

}

void main( )

{

uint8 j = 1;

Check_Pro_Code( j );

}

在main()函数里调用了Check_Pro_Code(...)函数,事先要对j进行入栈操作;当然这里函数调用的时候,涉及到几个入栈操作:程序的下一个执行地址;局部变量;形参。

这里,我就没有深入介绍了。

实在很惭愧的是,我写的嵌入式软件里,没有涉及到任何和堆操作相关的。我就是那样一个人,CM3内核里也没有移植操作系统,实在是汗颜,因为本人对RTOS实在是未曾涉猎。所以,我这里对于堆的介绍,是没有任何实战鹰眼的。并且为了堆我就堆了一下。你说,这样算学术造假吗?

void main( )

{

int j=10;

int *p;

p = malloc( 10 ); //话说这里就是堆,我是为了用而用,实在是无味地很。

p = "123456".

}

三、话说堆栈溢出

再次明确,堆栈溢出的堆栈是指栈。

1 当C程序函数的调用层次过深或者出现了递归调用,就容易使程序运行所需的堆栈空间超过系统能提供的最大堆栈空间范围,产生堆栈溢出。

这是很明白的,当A函数调用了B函数,而B()里面又调用了C(),C()里又调用了D()......当这样的调用太深的时候,就容易堆栈溢出了。

四、一级缓存/二级缓存

栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放。

堆则是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。

栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器

举个我知道的例子:

void main( )

{

int i,j;

static int flag = 1;

i = Sum_Of_Group( );

j = Check_Exist( );

}

这里,i,j的值都是给通用寄存器的,而不是给予确切的物理地址。而对于flag,由于其为静态变量,是在SRAM里面分配地址的。这里好像没有说到一级缓存二级缓存。时间限制,下回述。

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

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

注:该段内容100%抄袭,出处:网络

六、如何修改我自己的工程的STACK(以下内容不通用)

由于我自己的工程用的是LPC1765,刚好从网络抄到了比较有用的图片。摘于此。其他单片机的编译环境,应该也是差不多如法炮制的。

编译环境: IAR for ARM.

图一 :如何修改STACK的大小

图二,如何知道自己的工程用了多少堆栈

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 堆栈
    +关注

    关注

    0

    文章

    182

    浏览量

    19754

原文标题:关于堆栈的深入理解

文章出处:【微信号:eet-china,微信公众号:电子工程专辑】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    深入理解C语言:循环语句的应用与优化技巧

    能让你的代码更加简洁明了,还能显著提升程序执行效率。本文将详细介绍C语言中的三种常见循环结构——while循环、for循环和do...while循环,带你深入理解
    的头像 发表于 12-07 01:11 123次阅读
    <b class='flag-5'>深入理解</b>C语言:循环语句的应用与优化技巧

    深入理解 Llama 3 的架构设计

    最新的自然语言处理(NLP)威廉希尔官方网站 和深度学习算法,旨在提供更加自然、流畅和智能的对话体验。 1. 核心组件 Llama 3的架构设计可以分为以下几个核心组件: 1.1 预处理模块 预处理模块负责将原始文本数据转换为模型可以理解的格式。这包括文本清洗
    的头像 发表于 10-27 14:41 541次阅读

    深入理解FPD-link III ADAS解串器HUB产品

    电子发烧友网站提供《深入理解FPD-link III ADAS解串器HUB产品.pdf》资料免费下载
    发表于 09-06 09:58 1次下载
    <b class='flag-5'>深入理解</b>FPD-link III ADAS解串器HUB产品

    堆栈和内存的基本知识

    本文主要聊聊关于堆栈的内容。包括堆栈和内存的基本知识。常见和堆栈相关的 bug,如栈溢出,内存泄漏,堆内存分配失败等。后面介绍软件中堆栈统计
    的头像 发表于 08-29 14:10 459次阅读
    <b class='flag-5'>堆栈</b>和内存的基本知识

    锡焊原理解析:深入理解电子产品制造的核心工艺

    探索焊接威廉希尔官方网站 在精密电子工程中的重要性和创新,从基础元件的连接到现代焊接威廉希尔官方网站 的进展,深入了解焊接材料的选择与焊接威廉希尔官方网站 的分类。本文提供了对锡焊原理的深入分析,揭示了高质量电子产品制造的关键因素。
    的头像 发表于 08-12 15:03 688次阅读
    锡焊原<b class='flag-5'>理解</b>析:<b class='flag-5'>深入理解</b>电子产品制造的核心工艺

    深入理解FFmpeg阅读体验》

    一、编译X264 H.264是ITU(International Telecommunication Union,国际通信联盟)和MPEG(Motion Picture Experts Group,运动图像专家组)联合制定的视频编码标准。而X264是一个开源的H.264/MPEG-4 AVC视频编码函数库,是最好的有损视频编码器之一。 先直接从网络(http://download.videolan.org/pub/videolan/x264/snapshots/)获取X264源码。考虑到版本关系,本文我下载的是x264-snapshot-20180430-2245-stable.tar.bz2。 tar -vxf x264-snapshot-20180430-2245-stable.tar.bz2 mkdir x264 手动创建的X264文件夹用于存放编译后的X264库。执行如下命令: ./configure --host=aarch64-linux --prefix=/home/x264 --enable-shared --disable-asm --enable-static --cross-prefix=aarch64-linux-gnu- 之后执行make make install完成x264库的交叉编译。生成的文件信息如下: root@EliteDesk800:~/x264/lib$ ls libx264.solibx264.so.152pkgconfig root@EliteDesk800:~/x264/lib$ file * libx264.so:symbolic link to libx264.so.152 libx264.so.152: ELF 64-bit LSB shared object, ARM aarch64, version 1 (SYSV), dynamically linked, BuildID[sha1]=01dd733d65c98eb894b4cdd41216259543ec8405, with debug_info, not stripped pkgconfig:directory 二、编译FFmpeg 首先从FFmpeg官方网站http://ffmpeg.org/download.html上下载FFmpeg源码。 tar -vxf ffmpeg-snapshot.tar.bz2 mkdir ffmpeg_install 其中ffmpeg_install文件夹用于保存生成的文件。执行如下命令: ./configure --prefix=/home/ffmpeg_install --enable-cross-compile --arch=arm64 --target-os=linux --cc=aarch64-linux-gnu-gcc --disable-x86asm --cross-prefix=aarch64-linugnu---pkg-config=/usr/bin/pkg-config --pkg-config=/usr/bin/pkg-config主要用于解决ERROR: x264 not found using pkg-config问题,网上很多解决方法都不靠谱。 之后执行make make install完成ffmpeg的交叉编译。 生成的文件信息如下: root@EliteDesk800:~/ffmpeg$ file ../ffmpeg_install/bin/* ../ffmpeg_install/bin/ffmpeg:ELF 64-bit LSB executable, ARM aarch64, version 1 (SYSV), dynamically linked, interpreter /lib/ld-linux-aarch64.so.1, for GNU/Linux 3.7.0, BuildID[sha1]=b32285f11866f79dd499330849a9b3195ea0e446, stripped ../ffmpeg_install/bin/ffprobe: ELF 64-bit LSB executable, ARM aarch64, version 1 (SYSV), dynamically linked, interpreter /lib/ld-linux-aarch64.so.1, for GNU/Linux 3.7.0, BuildID[sha1]=5d3fa4ea21ad6c4395bbaf134b915190799305b2, stripped
    发表于 04-16 22:54

    深入理解 Sora 的威廉希尔官方网站 原理

    将去除噪音后的结果数据,利用视频解码器进行解码,将低维潜在空间数据还原成原始视频数据,这里可以实现不同分辨率的视频解码。
    的头像 发表于 04-05 09:19 1945次阅读
    <b class='flag-5'>深入理解</b> Sora 的威廉希尔官方网站
原理

    深入理解 FPGA 的基础结构

    转载地址:https://zhuanlan.zhihu.com/p/506828648 文章很详细的介绍了FPGA的基础结构,能更直观的理解内部结构原理。对深入学习很有帮助。 以下是正文: 这一段
    发表于 04-03 17:39

    深入理解数据备份的关键原则:应用一致性与崩溃一致性的区别

    深入理解数据备份的关键原则:应用一致性与崩溃一致性的区别 在数字化时代,数据备份成为了企业信息安全的核心环节。但在备份过程中,两个关键概念——应用一致性和崩溃一致性,常常被误解或混淆。本文旨在阐明
    的头像 发表于 03-11 11:29 905次阅读
    <b class='flag-5'>深入理解</b>数据备份的关键原则:应用一致性与崩溃一致性的区别

    深入理解GPIO原理和运用

    GPIO允许我们的单片机与外部世界进行通信,它是我们控制外部设备和接收外部信号的接口。
    的头像 发表于 02-19 16:12 1900次阅读
    <b class='flag-5'>深入理解</b>GPIO原理和运用

    恒讯科技带大家深入理解:WebSocket服务器的工作原理

    WebSocket是一种在单个TCP连接上进行全双工通信的通信协议。它的设计目标是在Web浏览器和服务器之间提供低延迟、高效的双向通信。下面是深入理解WebSocket服务器工作原理的一些关键概念
    的头像 发表于 01-29 16:48 471次阅读

    深入理解FFmpeg阅读体验》ffmpeg安装

    书中讲了如何编译安装,我看了一下比较复杂,所以下载安装包进行安装,下载网址:Download FFmpeg 下载完后解压出来在bin目录下面有三个文件: 复制这个目录: C:\\\\Users\\\\liujianhua\\\\Downloads\\\\ffmpeg-6.1.1-essentials_build\\\\ffmpeg-6.1.1-essentials_build\\\\bin 打开环境变量: 将刚才复制的地址添加进去 到此就安装结束,测试一下是否安装成功,打开shell输入ffmpeg -version就可以看到输出信息:
    发表于 01-25 21:35

    深入理解光耦模拟隔离放大电路的威廉希尔官方网站 奥秘

    深入理解光耦模拟隔离放大电路的威廉希尔官方网站 奥秘 ​编辑 ▲ 图1 仿真原理图二、原理分析 之所以这个电路图看起来容易让人感到困惑,实际上就是这个仿真电路中,错误的使用了这样的光电三极管来表示HCNR201
    发表于 01-10 10:12

    深入理解FFmpeg阅读体验》初识有感

    【感谢】 这两年来,多有接触到有关视频的处理方法,特别是想把mp4转换为gif,我搜索到FFmpeg是可以转换的,而且速度及快。再有就是很多的嵌入式开发板可以快速用FFmpeg来生成视频流。这次论坛恰好有这么好的机会,当然也有缘份让我有幸成为试读者,特此感谢电子发烧友论坛。 【初识有感】 我今天刚拿到的书,认真的阅读了推荐语、序、前言这几篇,让我深有感触。 第一,通过这几篇我得知刘歧老师,是一位正真正开源的大师,他能在工作之余,把FFmpeg钻研这么透,并积极的参与开源项目的推广,刘老师在很多年前编写了《FFmpeg从入门到精通》,给想入门FFmpeg的人打开了一扇大门。 第二,在前言中《如何阅读本书》指出我们如何开始学习FFmpeg。老师建议从头开始,上篇为基础篇,下篇为API使用以及开发。 第三,书中还给我们指出如何从FFmpeg官方文档、wiki以及推荐雷霄骅博士的学习资料。 经过阅读前面几章,让我感觉入门FFmpeg应该学习资料非常之多,只要认真的学习,应该可以掌握这门威廉希尔官方网站 。
    发表于 01-07 19:48

    深入理解FFmpeg阅读体验》+ 书收到了,崭新的开篇

    今天收到了《深入理解FFmpeg》 崭新的书,一个在2022年较近距离接触过却尚未深入研究的领域图像处理。最近刚好在作这方面的研究,希望自己可以把握这次机会,好好学习下 FFMpeg,相信可以让自己
    发表于 01-07 18:57