什么是堆栈以及堆栈的区别

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

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

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

要了解程序内存中的堆栈，需要先了解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的内存布局情况，特别是堆栈分配以及扩展趋势，能帮助我们很好地分析定位问题。