栈,堆，以及栈帧

一、栈和堆

在了解栈与堆之前，要清楚地址空间分为好几个区：

● 。。。

● 环境变量和命令行参数区

● 栈区

● 堆区

● 未初始化数据区

● 初始化数据区

● 静态区

● 代码区

地址空间的分配图如下：

在Windows和Linux下 这块空间不属于内存，它是通过一个叫页表的东西映射到物理内存中的；

他们的申请方式也不一样：

栈：是有系统自动分配的，速度比较快，上图可以看出它是向下扩展的数据结构，是一段连续的空间；

堆：是需要我们自己来申请的，并且要指明开辟的大小，在Ｃ语言中，用void *malloc( size_t size );，void *realloc( void *memblock, size_t size );, void *calloc( size_t num, size_t size );来申请，用free来释放；在C++中，用new type （初始化值）开辟单个空间，用delete来释放，用new type[开辟的字节数]开辟多个空间，用delete[]来释放。堆空间的开辟与释放一定要匹配，一定要匹配，一定要匹配；堆是向高地址扩展数据，不是连续的空间，所以他的大小受限于地址空间（虚拟内存）的大小。

二、栈帧

栈在函数调用中的作用：参数传递、局部变量分配、保存调用的返回地址、保存寄存器以供恢复。

栈帧(stack Frame)：一次函数调用包括将数据和控制从代码的一个部分传递到另外一个部分，栈帧与某个过程调用一一映射。每个函数的每次调用，都有它自己独立的一个栈帧，这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部（高地址），寄存器esp指向当前的栈帧的顶部（低址地）。

如下：展现一个简单的加法，分析栈帧：

#include<stdio.h>

int Add(int x, int y)
{
	int z = 0;
	z = x + y;
	return z;
}

int main()
{
	int a = 10;
	int b = 20;
	int ret = 0;
	ret = Add(a, b);
	return 0;
}