【C语言天天练(二四)】内存分配

【C语言天天练(二四)】内存分配

大家好,又见面了,我是全栈君。

引言:

      

        对于C语言程序,了解它执行时在内存中是怎样分配的对于我们理解它的执行机制是很实用的。以下就总结一下C语言程序的一些内存分配知识。


        一段C程序。编译连接后形成的可运行文件一般有代码段、数据段、堆和栈等几部分组成。当中数据段又包含仅仅读数据段、已初始化的读写数据段和未初始化的BSS段。例如以下图所看到的:

【C语言天天练(二四)】内存分配

文本段:存放程序运行的代码。


数据段:

1>仅仅读数据段:

仅仅读数据段是程序使用的一些不会被更改的数据,使用这些数据的方式类似查表式的操作,因为这些变量不须要更改,因此仅仅须要放置在仅仅读存储器中就可以。

通常是const修饰的变量以及程序中使用的文字常量通常会存放在仅仅读数据段中。

2>已初始化的读写数据段:

已初始化数据是在程序中声明,而且具有初值的变量。这些变量须要占用存储器的空间,在程序执行时它们须要位于可读写的内存区域内。而且有初值,以供程序执行时读写。在程序中一般为已经初始化的全局变量,已经初始化的静态局部变量(static修饰的已经初始化的变量)

3>未初始化段(BSS):

未初始化数据是在程序中声明,可是没有初始化的变量,这些变量在程序执行之前不须要占用存储器的空间。

与读写数据段类似,它也属于静态数据区。

可是该段中数据没有经过初始化。

未初始化数据段仅仅有在执行的初始化阶段才会产生,因此它的大小不会影响目标文件的大小。在程序中通常是没有初始化的全局变量和没有初始化的静态局部变量。


堆:需程序猿自己申请(调用malloc,realloc,calloc),并指明大小,并由程序猿进行释放。


栈:由系统自己主动分配。比如,声明在函数中一个局部变量int b;系统自己主动在栈中为b开辟空间。


依据上面的理论知识,分析演示样例片段的内存分配:

【C语言天天练(二四)】内存分配


栈与堆的差别:

1.申请方式

(1)栈(satck):由系统自己主动分配。比如,声明在函数中一个局部变量int b;系统自己主动在栈中为b开辟空间。

(2)堆(heap):需程序猿自己申请(调用malloc,realloc,calloc),并指明大小,并由程序猿进行释放。

easy产生memory leak.

eg:char  p;

      p = (char *)malloc(sizeof(char));

可是,p本身是在栈中。

2.申请大小的限制

(1)栈:栈是向底地址扩展的数据结构,是一块连续的内存区域(它的生长方向与内存的生长方向相反)。栈的大小是固定的。假设申请的空间超过栈的剩余空间时,将提示overflow。

(2)堆:堆是高地址扩展的数据结构(它的生长方向与内存的生长方向同样)。是不连续的内存区域。这是因为系统使用链表来存储空暇内存地址的。自然是不连续的,而链表的遍历方向是由底地址向高地址。

堆的大小受限于计算机系统中有效的虚拟内存。

3.系统响应:

(1)栈:仅仅要栈的空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出。

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

说明:对于堆来讲,频繁的malloc/free势必会造成内存空间的不连续,从而造成大量的碎片,使程序效率减少。对于栈来讲。则不会存在这个问题,

4.申请效率

(1)栈由系统自己主动分配,速度快。但程序猿是无法控制的

(2)堆是由malloc分配的内存,一般速度比較慢,并且easy产生碎片。只是用起来最方便。

5.堆和栈中的存储内容

(1)栈:在函数调用时,第一个进栈的主函数中后的下一条语句的地址。然后是函数的各个參数,參数是从右往左入栈的,然后是函数中的局部变量。注:静态变量是不入栈的。

当本次函数调用结束后。局部变量先出栈。然后是參数,最后栈顶指针指向最開始存的地址,也就是主函数中的下一条指令,程序由该点继续运行。

(2)堆:通常是在堆的头部用一个字节存放堆的大小。

6.存取效率

(1)堆:char *s1=”hellow tigerjibo”;是在编译是就确定的

(2)栈:char s1[]=”hellow tigerjibo”;是在执行时赋值的;用数组比用指针速度更快一些,指针在底层汇编中须要用edx寄存器中转一下,而数组在栈上读取。

补充:

栈是机器系统提供的数据结构,计算机会在底层对栈提供支持:分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令运行。这就决定了栈的效率比較高。

堆则是C/C++函数库提供的,它的机制是非常复杂的,比如为了分配一块内存。库函数会依照一定的算法(详细的算法能够參考数据结构/操作系统)在堆内存中搜索可用的足够大小的空间,假设没有足够大小的空间(可能是因为内存碎片太多)。就有可能调用系统功能去添加程序数据段的内存空间。这样就有机会分到足够大小的内存,然后进行返回。显然。堆的效率比栈要低得多。

7.分配方式:

(1)堆都是动态分配的,没有静态分配的堆。

(2)栈有两种分配方式:静态分配和动态分配。静态分配是编译器完毕的。比方局部变量的分配。

动态分配由alloca函数进行分配,可是栈的动态分配和堆是不同的。

它的动态分配是由编译器进行释放,无需手工实现。

參考1:http://blog.csdn.net/tigerjibo/article/details/7423728

參考2:http://blog.csdn.net/to_be_it_1/article/details/31420549

參考3:http://blog.csdn.net/lovecodeless/article/details/24384093

參考4:http://blog.csdn.net/lovecodeless/article/details/21084513

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116396.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • getdate()方法_formatdatetime函数

    getdate()方法_formatdatetime函数今天看博客看到了一个关于字符串处理的方法,突然就想到可以用来格式化数据,相比之前我是用判断然后用字符串拼接的方法,比较繁琐,感觉这样做会更加好些。1.str0.padStart(length,str1),将指定字符串str1按照长度填充到字符串str0的头部2.关于月份month和日day为个位数的处理如下:varnowTime=newDate()varnowMonth=String(nowTime.getMonth()+1).padStart(2,’0′)…

  • VS多行注释快捷键_vs2015注释快捷键

    VS多行注释快捷键_vs2015注释快捷键最近在使用VS2010开发ASP.NET,突然发现想全部注释时找不到注释的快捷键,网上查了下,原来很简单,只是需要使用组合键。注释:先CTRL+K,然后CTRL+C取消注释:先CTRL+K,然后CTRL+U…

  • 今天发现一个好用的查询IP地址的工具,记录一波「建议收藏」

    今天发现一个好用的查询IP地址的工具,记录一波

  • 前端程序员简历模板整理和下载

    前端程序员简历模板整理和下载大家好,我是漫步端午安康,今天晚上抽奖了,去看看参与一下吧。昨天分享了关于制作简历的一些建议,总的来说有这几个方面要点要记住:排版工整:不要出现错别字,版面清晰,段落自然,字体适中,简洁工…

  • 国内数据集网站_数据网站

    国内数据集网站_数据网站如果你是一个初学者,你每完成一个新项目后自身能力都会有极大的提高,如果你是一个有经验的数据科学专家,你已经知道这里所蕴含的价值。 本文将为您提供一个网站/资源列表,从中你可以使用数据来完成你自己的数据项目,甚至创造你自己的产品。一.如何使用这些资源?如何使用这些数据源是没有限制的,应用和使用只受到您的创造力和实际应用。使用它们最简单的方法是进行数据项目并在网站上发布它们。这不仅能提高你的数…

    2022年10月16日
  • cubieboard笔记[通俗易懂]

    cubieboard笔记[通俗易懂]http://guoyong.me/http://gutspot.com/2013/01/30/%E7%94%A8raspberry-pi%E5%88%B6%E4%BD%9C%E6%97%A0%E7%BA%BF%E8%B7%AF%E7%94%B1%E8%BF%87%E7%A8%8B%E7%9A%84%E6%9C%AD%E8%AE%B02-%E7%BC%96%E8%AF%918188eu%E8%…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号