天津大学新校区建设网站,社区网站的建设,南阳网站建设新闻,品牌网官网From: http://blog.csdn.net/yfkiss/article/details/6542894 一. 在c中分为这几个存储区 1.栈 - 由编译器自动分配释放 2.堆 - 一般由程序员分配释放#xff0c;若程序员不释放#xff0c;程序结束时可能由OS回收 3.全局区#xff08;静态区#xff09;#xff0c;全局…From: http://blog.csdn.net/yfkiss/article/details/6542894 一. 在c中分为这几个存储区 1.栈 - 由编译器自动分配释放 2.堆 - 一般由程序员分配释放若程序员不释放程序结束时可能由OS回收 3.全局区静态区全局变量和静态变量的存储是放在一块的初始化的全局变量和静态变量在一块区域未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。- 程序结束释放 4.另外还有一个专门放常量的地方。- 程序结束释放 在函数体中定义的变量通常是在栈上用malloc, calloc, realloc等分配内存的函数分配得到的就是在堆上。在所有函数体外定义的是全局量加了static修饰符后不管在哪里都存放在全局区静态区,在所有函数体外定义的static变量表示在该文件中有效不能extern到别的文件用在函数体内定义的static表示只在该函数体内有效。另外函数中的adgfdf这样的字符串存放在常量区。 二.在C中内存分成5个区他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区 1.栈就是那些由编译器在需要的时候分配在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 2.堆就是那些由new分配的内存块他们的释放编译器不去管由我们的应用程序去控制一般一个new就要对应一个delete。如果程序员没有释放掉那么在程序结束后操作系统会自动回收。 3.自由存储区就是那些由malloc等分配的内存块他和堆是十分相似的不过它是用free来结束自己的生命的。 4.全局/静态存储区全局变量和静态变量被分配到同一块内存中在以前的C语言中全局变量又分为初始化的和未初始化的在C里面没有这个区分了他们共同占用同一块内存区。 5.常量存储区这是一块比较特殊的存储区他们里面存放的是常量不允许修改当然你要通过非正当手段也可以修改 三. 谈谈堆与栈的关系与区别 具体地说现代计算机(串行执行机制)都直接在代码底层支持栈的数据结构。这体现在有专门的寄存器指向栈所在的地址有专门的机器指令完成数据入栈出栈的操作。这种机制的特点是效率高支持的数据有限一般是整数指针浮点数等系统直接支持的数据类型并不直接支持其他的数据结构。因为栈的这种特点对栈的使用在程序中是非常频繁的。对子程序的调用就是直接利用栈完成的。机器的call指令里隐含了把返回地址推入栈然后跳转至子程序地址的操作而子程序中的ret指令则隐含从堆栈中弹出返回地址并跳转之的操作。C/C中的自动变量是直接利用栈的例子这也就是为什么当函数返回时该函数的自动变量自动失效的原因。 和栈不同堆的数据结构并不是由系统(无论是机器系统还是操作系统)支持的而是由函数库提供的。基本的malloc/realloc/free 函数维护了一套内部的堆数据结构。当程序使用这些函数去获得新的内存空间时这套函数首先试图从内部堆中寻找可用的内存空间如果没有可以使用的内存空间则试图利用系统调用来动态增加程序数据段的内存大小新分配得到的空间首先被组织进内部堆中去然后再以适当的形式返回给调用者。当程序释放分配的内存空间时这片内存空间被返回内部堆结构中可能会被适当的处理(比如和其他空闲空间合并成更大的空闲空间)以更适合下一次内存分配申请。这套复杂的分配机制实际上相当于一个内存分配的缓冲池(Cache)使用这套机制有如下若干原因 1. 系统调用可能不支持任意大小的内存分配。有些系统的系统调用只支持固定大小及其倍数的内存请求(按页分配)这样的话对于大量的小内存分类来说会造成浪费。 2. 系统调用申请内存可能是代价昂贵的。系统调用可能涉及用户态和核心态的转换。 3. 没有管理的内存分配在大量复杂内存的分配释放操作下很容易造成内存碎片。 堆和栈的对比 从以上知识可知栈是系统提供的功能特点是快速高效缺点是有限制数据不灵活而栈是函数库提供的功能特点是灵活方便数据适应面广泛但是效率有一定降低。栈是系统数据结构对于进程/线程是唯一的堆是函数库内部数据结构不一定唯一。不同堆分配的内存无法互相操作。栈空间分静态分配和动态分配两种。静态分配是编译器完成的比如自动变量(auto)的分配。动态分配由alloca函数完成。栈的动态分配无需释放(是自动的)也就没有释放函数。为可移植的程序起见栈的动态分配操作是不被鼓励的堆空间的分配总是动态的虽然程序结束时所有的数据空间都会被释放回系统但是精确的申请内存/ 释放内存匹配是良好程序的基本要素。 1.碎片问题对于堆来讲频繁的new/delete势必会造成内存空间的不连续从而造成大量的碎片使程序效率降低。对于栈来讲则不会存在这个问题因为栈是先进后出的队列他们是如此的一一对应以至于永远都不可能有一个内存块从栈中间弹出在他弹出之前在他上面的后进的栈内容已经被弹出详细的可以参考数据结构这里我们就不再一一讨论了。 2.生长方向对于堆来讲生长方向是向上的也就是向着内存地址增加的方向对于栈来讲它的生长方向是向下的是向着内存地址减小的方向增长。 3.分配方式堆都是动态分配的没有静态分配的堆。栈有2种分配方式静态分配和动态分配。静态分配是编译器完成的比如局部变量的分配。动态分配由alloca函数进行分配但是栈的动态分配和堆是不同的他的动态分配是由编译器进行释放无需我们手工实现。 4.分配效率栈是机器系统提供的数据结构计算机会在底层对栈提供支持分配专门的寄存器存放栈的地址压栈出栈都有专门的指令执行这就决定了栈的效率比较高。堆则是C/C函数库提供的它的机制是很复杂的例如为了分配一块内存库函数会按照一定的算法具体的算法可以参考数据结构/操作系统在堆内存中搜索可用的足够大小的空间如果没有足够大小的空间可能是由于内存碎片太多就有可能调用系统功能去增加程序数据段的内存空间这样就有机会分到足够大小的内存然后进行返回。显然堆的效率比栈要低得多。 转自http://hi.bccn.net/space-369206-do-blog-id-33198.html
