内存（二）

前言：

项目开发过程中经常需要统计整个项目占用的内存空间（RAM）、flash空间或是工程中某个任务或是某几个任务占用的内存空间（RAM）、flash空间。欲实现以上目的，可以从工程的.map文件中查找。

下面就介绍.map文件以及如何根据.map文件获取占用空间的统计。

概念：

（一）C语言五大内存分区
1、栈区（stack）
由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 这些值是可读写的，那么stack应该被包含在RW-data(读写数据存储区)，也就是单片机的sram中。

2、堆区（heap）
一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。可以理解，这些也是被包含在单片机的sram中的。

3、全局区（静态区）（static）
全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域，程序结束后由系统释放。这些数据也是可读可写的，和stack、heap一样，被包含在sram中。

4、文字常量区
常量字符串就是放在这里的。这些数据是只读的，分配在RO-data(只读数据存储区)，则被包含在flash中。程序结束后，由系统释放。

5、程序代码区
存放函数体的二进制代码，可以想象也是被包含在flash，因为对于MCU来说，当其重新上电，代码还会继续运行，并不会消失，所以存储在flash中。

（二）统计RAM与flash

map文件中的分区一般分为以下几类（以Keil平台为例）：

• Code ———–程序代码；
• RO-data——–程序定义的常量；
• RW-data——–已初始化的全局变量；
• ZI-data———–未初始化的全局变量；

**RAM = RW-data + ZI-data;
flash = Code + RO-data + RW-data;**

*注意：
1. RW-data存在于flash中，但是程序运行的时候会将其拷贝到RAM中，
所以统计RAM大小的时候也要算上RW-data,同价flash的时候也要算上RW-data。
2. 如需判断代码中某一个数组是存在flash还是RAM中，则首先需要判断该数组是在五大分区的哪块分区里面，然后再看是存在RAM还是flash中。*

另外，有的平台中.map文件中不会出现RO、RW等ATTR描述字眼，而是出现了bss/data/text等section_name;关于这些，解释如下：

根据含义解释，统计RAM应该包含 bss 和data；统计flash应该包含text 和data

除此之外，有的平台会出现“COMMON”字段，有文档解释如下：

对于全局变量来说，如果初始化了不为0的值，那么该全局变量则被保存在data段，如果初始化的值为0，那么将其保存在bss段，如果没有初始化，则将其保存在common段，等到链接时再将其放入到BSS段。关于第三点不同编译器行为会不同，有的编译器会把没有初始化的全局变量直接放到BSS段。

对于此字段，统计RAM资源的时候应该包含在内。

（三）栈区，堆区
统计RAM的时候一般不把栈区和堆区估算在内。
管理方式：
堆中资源由程序员控制（容易产生memory leak）。
栈资源由编译器自动管理，无需手工控制。
系统响应：
对于堆，应知道系统有一个记录空闲内存地址的链表，当系统收到程序申请时，遍历该链表，寻找第一个空间大于申请空间的堆结点，删除空闲结点链表中的该结点，并将该结点空间分配给程序（大多数系统会在这块内存空间首地址记录本次分配的大小，这样delete才能正确释放本内存空间，另外系统会将多余的部分重新放入空闲链表中）。
对于栈，只要栈的剩余空间大于所申请空间，系统为程序提供内存，否则报异常提示栈溢出。
空间大小：
堆是不连续的内存区域（因为系统是用链表来存储空闲内存地址，自然不是连续的），堆大小受限于计算机系统中有效的虚拟内存（32bit系统理论上是4G），所以堆的空间比较灵活，比较大。
栈是一块连续的内存区域，大小是操作系统预定好的，windows下栈大小是2M（也有是1M，在编译时确定，VC中可设置）。
碎片问题：
对于堆，频繁的new/delete会造成大量碎片，使程序效率降低。
对于栈，它是一个先进后出的队列，进出一一对应，不会产生碎片。
生长方向：
堆向上，向高地址方向增长。
栈向下，向低地址方向增长。
分配方式：
堆都是动态分配（没有静态分配的堆）。
栈有静态分配和动态分配，静态分配由编译器完成（如局部变量分配），动态分配由alloca函数分配，但栈的动态分配的资源由编译器进行释放，无需程序员实现。
分配效率：
堆由C/C++函数库提供，机制很复杂。所以堆的效率比栈低很多。
栈是机器系统提供的数据结构，计算机在底层对栈提供支持，分配专门寄存器存放栈地址，栈操作有专门指令。