堆与栈的关系与区别.docxVIP

堆与栈的关系与区分 2021-05-19 一. 在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势必会形成内存空间的不连续，从而形成大量的碎片，使程序效率降低。对于栈来讲