操作系统中的堆栈

---

一、何为堆栈？

操作系统的堆和栈是指对内存进行操作和管理的一些方式这和数据结构中的堆和栈是有区别的。

二、堆的基本概念

1. 一般由程序员分配释放，并指明大小，堆被程序申请使用的内存在被主动释
放前一直有效。堆需要由由程序员手动释放，不及时回收容易产生内存泄露。
程序结束时可能由操作系统回收。
2. 栈是存放在一级缓存中的，而堆则是存放在二级缓存中的，堆的生命周期由
虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收），所
以调用这些对象的速度要相对来得低一些，故堆的速度慢于栈的速度
3. 与数据结构中的堆是不同的，分配方式类似于链表（空闲链表法），堆是向
高地址扩展的数据结构，是不连续的内存区域，这是由于系统是用链表来存
储空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地
址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空
间比较灵活，也比较大。

三、栈的基本概念

1. 栈也可以称之为栈内存是一个具有动态内存区域，存储函数内部（包括 main函数）的局部变量，方法调用及函数参数值。
2. 由编译器/系统自动分配和释放。例如，声明在函数中一个局部变量，即 int
b，系统自动在栈中为变量 b 开辟空间。
3. 栈存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈，
满足：“先进后出”的原则存取，也就是位于栈内的元素，必须等到其上面（对
应的地址为较低的地址）的数据或函数执行完成后，弹出后才可以进行下面
的元素的操作。
4. 栈是由系统自动分配的，一般速度较快（栈的速度高于堆的速度）。
5. 申请大小的限制：栈是向低地址扩展的，是一块连续的内存的区域。栈顶的
地址和栈的最大容量是系统预先规定好的，栈的大小是 2M（也有的说是 1M，
总之是一个编译时就确定的常数 ) ，如果申请的空间超过栈的剩余空间时，
将提示 overflow。因此，能从栈获得的空间较小。

四、两者的区别

1. 空间分配：栈由操作系统自动分配释放；堆一般由程序员分配释放。
2. 申请效率对比：栈使用一级缓存，被调用时通常处于存储空间中，调用后被立即释放；.堆使用二级缓存，生命周期与虚拟机的 GC 算法有关，调用速度相对较低。
3. 申请大小的限制：栈是向低地址扩展的数据结构，是一块连续的内存的区域。堆是向高地址扩展的数据结构，是不连续的内存区域