栈和堆的对比:
栈:程序自动分配释放,由高地址向下生长,分配的速度快,勋饭函数参数值,局部变量。
堆:程序员进行分配使用,由低地址向上生长,使用类似链表,会产生碎片,速度慢。
具体比较:
申请方式不同。
-
栈由系统自动分配。
-
堆由程序员手动分配。
生长方向:
- 栈由高地址向下连续分配
- 堆由低向上不连续分配。
空间大小:堆的大小受计算机系统中的有效虚拟内存。
申请大小限制不同。
-
栈默认10m,栈顶和栈底是之前预设好的,大小固定,可以通过ulimit -a查看,由ulimit -s修改。
-
堆向高地址扩展,是不连续的内存区域,大小可以灵活调整,受计算机系统中的有效虚拟内存。
存储方式:
- 栈是生存期与函数调用有关,开始入栈,当出栈完成,生命期完成;
- 在堆中用于分配一些生存期与函数调用没有关系的数据,数据的生存期由程序员来控制。
申请效率不同。
-
栈由系统分配,速度快,不会有碎片。
-
堆由程序员分配 , 由于频繁的申请释放内存操作 , 这样会造成堆内存空间不连续,造成大量的碎片,效率低下。
分配方式:
- 栈可以静态分配也可以动态分配,静态分配由编译器完成,动态分配可以调用ALLOCA函数进行在栈上申请空间,用完之后自动释放
- 堆只能动态分配和手动释放。
分配效率:
- 栈分配由计算机底层提供支持,分配专门的寄存器存放栈地址,压栈由专门的指令进行
- 效率高堆的操作由库函数提供,机制复杂,效率较低。