zoukankan      html  css  js  c++  java
  • 内存分配中的堆、栈、静态区、只读区

      内存中的栈区处于相对较高的地址以地址的增长方向为上的话,栈地址是向下增长的,栈中分配局部变量空间,堆区是向上增长的用于分配程序员申请的内存空间。另外还有静态区是分配静态变量,全局变量空间的;只读区是分配常量和程序代码空间的;以及其他一些分区。对于常量,在实际情况中,是会复用的,比如变量a和b都赋值为”abc”则实际上他们指向同一块地址。

    main.cpp 
      int a = 0;   //全局初始化区 
      char *p1;   //全局未初始化区 
      main() 
      { 
      int b;     //
      char s[] = "abc";     //
      char *p2; //
      char *p3 = "123456";     //123456在常量区,p3在栈上。 
      static int c =0//全局(静态)初始化区 
      p1 = (char *)malloc(10);  //
      p2 = (char *)malloc(20);  //
       p1= "123456";   //123456在常量区,编译器将p1与p3所指向的“123456”优化成同一个地方。
      } 

      堆和栈的第一个区别就是申请方式不同:栈(英文名称是stack)是系统自动分配空间的,例如我们定义一个 char a;系统会自动在栈上为其开辟空间。而堆(英文名称是heap)则是程序员根据需要自己申请的空间,例如malloc(10);开辟十个字节的空间。由于栈上的空间是自动分配自动回收的,所以栈上的数据的生存周期只是在函数的运行过程中,运行后就释放掉,不可以再访问。而堆上的数据只要程序员不释放空间,就一直可以访问到,不过缺点是一旦忘记释放,在程序运行过程中会造成内存泄露,只能等待程序结束时由系统回收。

    1.申请后系统的响应
      栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。 
      堆:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,代码中的 delete语句才能正确的释放本内存空间。另外,由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。
           也就是说堆会在申请后还要做一些后续的工作这就会引出申请效率的问题 。

    p1 = (char *)malloc(10);   //在c中malloc函数
    p2 = (char *)new(10);      //在C++中用new运算符
    //******注意p1、p2本身是在栈中的。

    2.申请效率的比较

      栈由系统自动分配,速度较快。但程序员是无法控制的。 
      堆是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便. 
    3.申请大小的限制 
      栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在 WINDOWS下,栈的大小是2M(也有的说是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。 
      堆:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。一般来讲在32位系统下,堆内存可以达到4G的空间。由此可见,堆获得的空间比较灵活,也比较大。 
    4.堆和栈中的存储内容 
      栈: 在函数调用时,第一个进栈的是主函数中函数调用后的下一条指令(函数调用语句的下一条可执行语句)的地址,然后是函数的各个参数,在大多数的C编译器中,参数是由右往左入栈的,然后是函数中的局部变量。注意静态变量是不入栈的。 
      当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开始存的地址,也就是主函数中的下一条指令,程序由该点继续运行。 
      堆:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。 
    5.存取效率的比较

      使用栈就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自由度小。 
           使用堆就象是自己动手做喜欢吃的菜肴,比较慢,但是比较符合自己的口味,而且自由度大

    6. 碎片问题:栈不会产生碎片,堆会产生碎片

    7. 生长方向:堆向这内存地址增加的方向增长,栈向着内存地址减少的方向增长。

    8.全局变量、局部变量、静态全局变量、静态局部变量的区别是:

    1. 生存周期不同
    2. 作用范围不同
    3. 分配方式不同
    1. 全局变量具有全局作用域。全局变量只需在一个源文件中定义,就可以作用于所有的源文件。当然,其他不包含全局变量定义的源文件需要用extern 关键字再次声明这个全局变量。
    2. 局部变量也只有局部作用域,它是自动对象(auto),它在程序运行期间不是一直存在,而是只在函数执行期间存在,函数的一次调用执行结束后,变量被撤销,其所占用的内存也被收回。
    3. 静态局部变量具有局部作用域,它只被初始化一次,自从第一次被初始化直到程序运行结束都一直存在,它和全局变量的区别在于全局变量对所有的函数都是可见的,而静态局部变量只对定义自己的函数体始终可见。
    4. 静态全局变量也具有全局作用域,它与全局变量的区别在于如果程序包含多个文件的话,它作用于定义它的文件里,不能作用到其它文件里,即被static关键字修饰过的变量具有文件作用域。这样即使两个不同的源文件都定义了相同名字的静态全局变量,它们也是不同的变量。

    从分配内存空间看:全局变量,静态局部变量,静态全局变量都在静态存储区分配空间,而局部变量在栈里分配空间。

    从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。因此static 这个说明符在不同的地方所起的作用是不同的。

  • 相关阅读:
    CodeForces gym Nasta Rabbara lct
    bzoj 4025 二分图 lct
    CodeForces 785E Anton and Permutation
    bzoj 3669 魔法森林
    模板汇总——快读 fread
    bzoj2049 Cave 洞穴勘测 lct
    bzoj 2002 弹飞绵羊 lct裸题
    HDU 6394 Tree 分块 || lct
    HDU 6364 Ringland
    nyoj221_Tree_subsequent_traversal
  • 原文地址:https://www.cnblogs.com/fuleying/p/4454869.html
Copyright © 2011-2022 走看看