存储管理及栈和堆的区别

存储管理

内存组织方式：

凡是要执行的程序代码、处理的数据都必须放置在内存中。一般操作系统将占用内存的高地址部分，而其他剩余的内存供程序和数据使用，程序不能对操作系统占用的内存进行操作。

C语言中内存分配情况：

静态存储分配，是指在编译时，就能确定每个变量在运行时刻需要占用的内存空间。对于全局变量、静态变量使用的这种方式分配。C语言程序运行时的内存分配有三种方式：静态、栈、堆。

栈式存储分配，也可以称为动态存储分配，由一个类似于堆栈的运行栈来实现。和静态存储分配不同，在栈式存储中，程序变量对内存空间的需求在编译时不进行分配，到运行时才进行具体的分配。在使用栈式存储分配时，编译器在编译时也需要知道函数所需数据区域的大小，然后，在程序运行时使用该值分配内存。C语言函数内部的局部变量都是采用栈式分配的。

堆式存储分配，堆由大片的可利用块或空闲块组成，堆中的内存可以按照任意顺序分配和释放。当在程序编译时，无法确定数据区域大小时（如可变长度的字符串），可在堆中分配内存空间。
栈（stack）和堆（heap）具体的区别:

1、在申请方式上

栈（stack）: 它由编译器自动管理，无需我们手工控制（即：在程序执行时由系统分配和回收）。 例如，声明函数中的一个局部变量 int b 系统自动在栈中为b开辟空间；在调用一个函数时，系统自动的给函数的形参变量在栈中开辟空间。

堆（heap）: 申请和释放由程序员控制（通过程序员编写代码控制），并指明大小。若程序员不释放，程序结束时，可能由操作系统回收。容易产生memory leak。

在C中使用malloc函数和free函数。

如：p1 = (char *)malloc(10);//(char )malloc(10sizeof(char));

在C++中用new运算符。

如：p2 = new char[20];//(char *)malloc(10);

但是注意p1本身在栈区，而p2本身是在栈中的，只是它们指向的空间是在堆中。

2、申请后系统的响应上

栈（stack）:只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。

堆（heap）: 首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete或free语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。

3、申请大小的限制

栈（stack）:在DOS 、Windows操作系统下,栈是由高地址向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，如果申请的空间超过栈的剩余空间时，将提示“堆栈溢出”。因此，能从栈获得的空间较小。 例如，在VC6下面，默认的栈空间大小是1M（好像是，记不清楚了）。

当然，我们可以修改：打开工程，依次操作菜单如下：Project->Setting->Link，在Category 中选中Output，然后在Reserve中设定堆栈的最大值和commit。

注意：reserve最小值为4Byte；commit是保留在虚拟内存的页文件里面，它设置的较大会使栈开辟较大的值，可能增加内存的开销和启动时间。

更多请见：http://www.mark-to-win.com/tutorial/50496.html