前两天被人问起程序在内存中的存储问题,发现自己也搞不太明白,差了一点资料,整理一下,便于以后复习。
1. C/C++编译的程序占用的内存分类
- 程序代码区 (Text) ———— 存放函数体的二进制代码
- 常量区 (Data) ———— 存放字符串常量等,程序结束后由系统释放
- 全局 (静态 )区 (BSS) ———— 全局变量和静态变量,初始化的全局变量和初始化静态变量放在一起,未初始化的全局变量和未初始化的静态变量在相邻的另一块。由系统释放。
- 栈区 (Stack) ———— 由编译器自动分配,回收。类似于数据结构中的栈
- 堆区 (Heap) ———— 一般由用户分配,并且需要用户回收,否则可能会引起内存泄漏的现象。和数据结构中的堆不同,和链表相似。
int iSize = 10; // 全局区初始化部分
char *ptr; // 全局区未初始化部分
char *f(void)
{
int iTmp; // 栈区
char *p1; // 栈区
static int iStatic = 0; // 静态区初始化部分
char *p2 = “abc”; // “abc/0”在常量区, p2在栈区
p1 = malloc(iSize); // 堆区
return p1;
}
内存分配示意图
| ------------------ | < ----------------------0
| Text |
| ------------------ |
| Data |
| ------------------ |
| BSS |
| ------------------ |
| Heap |
| ------------------ |
| |
| |
| ------------------ |
| Stack |
| ------------------ | < --------------------- 0XFFFFFFFF
2. 堆栈的分配
堆栈 | 系统响应 | 大小限制 | 申请效率 | 存储内容 |
堆 | 系统查找空闲地址链表,找到第一个空间大于申请大小的堆节点后将该节点从链表中删除,并将其空间分配给程序 | 堆在内存中由低地址向高地址扩展,因为系统用链表存储内存地址,因此是不连续的。堆大小受限于计算机中有效的虚拟内存。 | 由 new操作分配,速度较慢,且容易产生内存碎片,但是使用方便 | 首先是主函数中的下一条指令的地址,然后是函数的各个参数,然后是局部变量 |
栈 | 如果系统栈中的剩余空间大于申请大小,系统便会提供内存,否则报内存溢出的异常 | 在 Windows下,栈由高地址向低地址扩展,是连续的一块内存。一般栈的大小为 2M | 由系统分配,速度快,无法由程序员控制。 | 在堆的头部用一个字节存放堆的大小,具体内容由程序员控制。 |