什么是堆栈以及堆栈的区别_堆和栈的区别-程序员宅基地

技术标签： IOS开发开发语言

本文首发于公众号【程序员华仔】

------------------

首先说明下，这里讨论的堆和栈，是指程序内存中的“堆区”和“栈区”，并非是数据结构中所说的堆和栈。

要了解程序内存中的堆栈，需要先了解C语言的内存模型。

C语言的内存模型分为5个区：代码区，全局区，常量区，堆区和栈区。

1. 代码区

存放二进制代码区域，在ELF中称为.text段。

2.全局区

存放全局和静态变量的区域。

其中初始化的全局和静态变量在全局的一个区域，在ELF中取名为.data段。

未初始化的全局变量和静态变量在临近一个区域, 在ELF中为.bss段。

全局区的内存由系统分配，并在程序结束后，由系统释放。

3.常量区

存储常量的区域。不允许修改。

该区的内存在程序结束的时候，由系统释放。

4.堆区（Heap）

存放程序员创建的变量的区域，是一块不连续的区域，一般使用new，alloc，calloc，malloc关键字创建的变量，这些变量需要程序员调用delete，release，free关键字才能释放。若没有调用，则会造成内存泄露。

5.栈区（Stack）

存放函数的参数，局部变量的区域，由编译器自动分配和释放。通常在作用范围域外就会释放变量。形式上类似于数据结构中栈。因为在CPU的指令集中分配内存，所以操作快且效率高。但是空间就很有限，例如iOS的栈区大小就是2M。

堆和栈概念

堆是一大块不连续的区域，一般使用数据结构中的链表来组织管理，在分配过程中，容易产出内存碎片。

栈是一小块连续的区域，一般使用队列按先进后出（First In Last Out）（FILO）的方式进行排序，并且只能在一端（栈顶（top））对数据进行插入和删除操作。

堆与栈区别

堆与栈，是操作系统对进程的内存空间的两种不同的管理方式，主要有如下几种区别：

（1）分配方式不同：

栈：由操作系统自动分配和释放，无需我们手动操作。分配方式类似数据结构中的栈。

堆：申请和释放工作由程序员自行完成，若程序员不释放，就会产生内存泄露。分配方式类似数据结构中的链表。

（2）空间大小不同：

栈：栈的空间大小远远小于堆。比如iOS栈为2M，64位的Linux默认10MB。

堆：理论上，进程可申请的堆大小为虚拟内存的大小。

（3）存放内容不同：

栈：存储函数返回地址、参数、局部变量和寄存器等内容。

堆：具体存放内容由程序员自定义填充。

（4）缓存方式不同：

栈：存放在一级缓存，被调用时放入存储空间中，调用完成就立即释放。

堆：存放在二级缓存中，一般使用引用计数（iOS）进行管理。

（5）数据结构不同：

堆：一般使用数据结构中的树来管理。

栈：一般使用先进后出的队列来管理。

（6）分配效率不同：

栈由操作系统自动分配，在CPU的指令集中完成分配并且有硬件层的支持（专门寄存器负责存储，专门指令负责压栈出栈）。

堆是由系统内核API接口来完成申请与管理，实现机制较为复杂，并且频繁的内存申请容易产生内存碎片。这样栈的分配效率比堆高多了。

以上就是堆栈的六大差异点。

iOS App内存布局

下面再看下iOS App的内存布局，下图所示。

正如上图所说一样，

1.整个内存空间中，最上面是高位地址，最下面是低位地址；

2.代码段和数据段位于最低地址位，即最底端；

3.在其之上的是堆，用来存放变量；对于ObjC来说，就是new，alloc，calloc，malloc关键字修饰的变量，堆的地址扩展方式是从低往高扩展，即当不够用的时候就往上申请空间地址

4.在往上就是栈了，主要存放函数的参数、局部变量等数据，它的扩展方式是从高往低扩展。

以上就是iOS App的内存布局情况，了解和掌握iOS App的内存布局情况，特别是堆栈分配以及扩展趋势，能帮助我们很好地分析定位问题。

本文链接：https://blog.csdn.net/nogodoss2018/article/details/125945868

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

软件测试流程包括哪些内容？测试方法有哪些？_测试过程管理中包含哪些过程-程序员宅基地

文章浏览阅读2.9k次，点赞8次，收藏14次。测试主要做什么？这完全都体现在测试流程中，同时测试流程是面试问题中出现频率最高的，这不仅是因为测试流程很重要，而是在面试过程中这短短的半小时到一个小时的时间，通过测试流程就可以判断出应聘者是否合适，故在测试流程中包含了测试工作的核心内容，例如需求分析，测试用例的设计，测试执行，缺陷等重要的过程。..._测试过程管理中包含哪些过程

政府数字化政务的人工智能与机器学习应用：如何提高政府工作效率-程序员宅基地

文章浏览阅读870次，点赞16次，收藏19次。1.背景介绍政府数字化政务是指政府利用数字技术、互联网、大数据、人工智能等新技术手段，对政府政务进行数字化改革，提高政府工作效率，提升政府服务质量的过程。随着人工智能(AI)和机器学习(ML)技术的快速发展，政府数字化政务中的人工智能与机器学习应用也逐渐成为政府改革的重要内容。政府数字化政务的人工智能与机器学习应用涉及多个领域，包括政策决策、政府服务、公共安全、社会治理等。在这些领域，人工...

ssm+mysql+微信小程序考研刷题平台_mysql刷题软件-程序员宅基地

文章浏览阅读219次，点赞2次，收藏4次。系统主要的用户为用户、管理员，他们的具体权限如下：用户：用户登录后可以对管理员上传的学习视频进行学习。用户可以选择题型进行练习。用户选择小程序提供的考研科目进行相关训练。用户可以进行水平测试，并且查看相关成绩用户可以进行错题集的整理管理员：管理员登录后可管理个人基本信息管理员登录后可管理个人基本信息管理员可以上传、发布考研的相关例题及其分析，并对题型进行管理管理员可以进行查看、搜索考研题目及错题情况。_mysql刷题软件

根据java代码描绘uml类图_Myeclipse8.5下JAVA代码导成UML类图-程序员宅基地

文章浏览阅读1.4k次。myelipse里有UML1和UML2两种方式，UML2功能更强大，但是两者生成过程差别不大1.建立Test工程，如下图，uml包存放uml类图package com.zz.domain;public class User {private int id;private String name;public int getId() {return id;}public void setId(int..._根据以下java代码画出类图

Flume自定义拦截器-程序员宅基地

文章浏览阅读174次。需求：一个topic包含很多个表信息，需要自动根据json字符串中的字段来写入到hive不同的表对应的路径中。发送到Kafka中的数据原本最外层原本没有pkDay和project，只有data和name。因为担心data里面会空值，所以根同事商量，让他们在最外层添加了project和pkDay字段。pkDay字段用于表的自动分区，proejct和name合起来用于自动拼接hive表的名称为 ..._flume拦截器自定义开发 kafka

java同时输入不同类型数据,Java Spring中同时访问多种不同数据库-程序员宅基地

文章浏览阅读380次。原标题：Java Spring中同时访问多种不同数据库多样的工作要求，可以使用不同的工作方法，只要能获得结果，就不会徒劳。开发企业应用时我们常常遇到要同时访问多种不同数据库的问题，有时是必须把数据归档到某种数据仓库中，有时是要把数据变更推送到第三方数据库中。使用Spring框架时，使用单一数据库是非常容易的，但如果要同时访问多个数据库的话事件就变得复杂多了。本文以在Spring框架下开发一个Sp..._根据输入的不同连接不同的数据库