与 或 非
in2kernel · 2007-11-23
<< 人一生要读的60本书
|
首 页
|
英格兰出局... >>
深入C语言之内存问题
2007-11-22
内存,C语言中出现诡异bug的两大"源泉"之一。即使是久经沙场的老手,也有时也难免落入陷阱。本文将涉足这个雷区,一探究竟。本人菜鸟一只,属于初探,不敢深挖。
内存分为哪些段?
一般来说,C语言中内存分为:栈(stack)、堆(heap)、全局变量区、文字常量区、程序代码区。
栈:自动变量、函数参数以及每次函数调用时所需保存的信息放在此段中。如函数调用时要保存返回地址等。栈是由编译器自动分配释放管理,无需我们手工控制,它的生长方向是从上向下分配(即向着内存地址减小的方向增长)。正是通过栈的特性,C函数可以实现递归调用。
堆:就是那些由malloc/calloc分配的内存块,它们的释放编译器不去管,由我们的手动去控制,一般一个malloc/calloc就要对应一个free。堆的生长方向是向上分配(向着内存地址增加的方向)。一般来讲在32位系统下,堆内存可以达到4G的空间,从这个角度来看堆内存几乎是没有什么限制的。但是对于栈来讲,一般都是有一定的空间大小的。另外,栈是机器系统提供的数据结构,计算机会在底层对栈提供支持:分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令执行,这就决定了栈的效率比较高。堆则是C/C++函数库提供的,它的机制是很复杂的,例如为了分配一块内存,库函数会按照一定的算法(具体的算法可以参考数据结构/操作系统)在堆内存中搜索可用的足够大小的空间,如果没有足够大小的空间(可能是由于频繁的malloc/free造成内存空间的不连续,从而造成大量的碎片),就有可能调用系统功能去增加程序数据段的内存空间,这样就有机会分到足够大小的内存,然后进行返回。显然,堆的效率比栈要低得多。
全局数据区:用来存放全局变量和静态变量。存在于程序的整个运行期间,是由编译器分配和释放的。一般又细分为数据段和BSS段,初始化的全局变量放在数据段,未初始化的全局变量放在BSS段。
文字常量区:例如char *pchr = "in2kernel",则"in2kernel"为文字常量,存放于文字常量区。也由编译器控制分配和释放。
程序代码区:也称为正文段,用来存放二进制代码(CPU执行的机器指令部分)。
内存分配方式
内存分配方式有三种:
1 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。
2 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
3 从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或calloc申请任意多少的内存,程序员自己负责在何时用free释放内存。动态内存的生存期由我们决定,使用非常灵活,但问题也最多。
常见的内存错误及其对策
1 内存分配未成功,却使用了它。
编程新手常犯这种错误,因为他们没有意识到内存分配会不成功。常用解决办法是,在使用内存之前检查指针是否为NULL。如果指针p是函数的参数,那么在函数的入口处用assert(p!=NULL)进行检查。如果是用malloc或calloc来申请内存,应该用if(p==NULL) 或if(p!=NULL)进行防错处理。
2 内存分配虽然成功,但是尚未初始化就引用它。
犯这种错误主要有两个起因:一是没有初始化的观念;二是误以为内存的缺省初值全为零,导致引用初值错误(例如数组)。内存的缺省初值究竟是什么并没有统一的标准,尽管有些时候为零值,我们宁可信其无不可信其有。所以无论何种方式创建数组,都别忘了赋初值,即便是赋零值也不可省略,不要嫌麻烦。
3 内存分配成功并且已经初始化,但操作越过了内存的边界。
例如在使用数组时经常发生下标"多1"或者"少1"的操作。特别是在for循环语句中,循环次数很容易搞错,导致数组操作越界。
4 忘记了释放内存,造成内存泄露。
含有这种错误的函数每被调用一次就丢失一块内存。刚开始时系统的内存充足,你看不到错误。终有一次程序突然死掉,系统出现提示:内存耗尽。动态内存的申请与释放必须配对,程序中malloc与free的使用次数一定要相同,否则肯定有错误。
5 释放了内存却继续使用它。
使用free或delete释放了内存后,没有将指针设置为NULL。导致产生"野指针"。
6 不清楚指针运算
指针加上一个整数的结果是另一个指针。问题是,它指向哪儿?如果你将一个字符指针加上1,运算结果产生的指针指向内存的下一个字符。如果你将一个指向int的指针加1,结果还会是指向下一个字符吗?答案是否定的,事实上, p+n 等于 (size_t)p + n * sizeof(*p)。另外,对指针作关系运算也是有限制的,前提是它们都要指向同一个数组中的元素。标准允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较,不允许与指向第1个元素之前的那个内存位置的指针进行比较。
好了,暂时就写那么多,想到新的再加,上班时间了,开工。
Tag:
C语言
引用地址:
in2kernel
发表于
12:13:06
| 日志分类:
C 数据结构 算法 汇编
|
编辑
|
继续话题
|
转发
|
推荐
评论
兄台 如果您是菜鸟 那我累??
这篇下来 荣幸的告诉您 我脑子瘫了~~
。。。
我。。
我。。
现在怕死了C语言啊!!
还有 我学的是会计 你累??
twoten
| 发表于
2007-11-23 22:05:59
[
回复
]
发表评论
原始快照:web.archive.org