1、内存概念
内存是指计算机中所安装的随机存取内存的容量,储存是指计算机内硬盘的容量。硬盘应当是计算机的“外存”。内存应当是在主板上的一些存储器,用来保存CPU运算使用过程中的中间数据和计算结果,当不用这些数据时,它们被保存在硬盘上。
1.1 什么是内存?
宏观上看内存是硬件设备,用于存放数据的设备,里面由各种集成电路组成。
但是要和硬盘区分开来,内存中的信息会随掉电而丢失,硬盘中的信息可以长久保存。若要使用硬盘上的信息,则需要插入内存。CPU与硬盘不发生直接的数据交换,CPU只是通过控制信号来指挥硬盘工作,硬盘上的信息只有被装入内存后才能被处理。
在用途上讲:程序的运行要依靠内存,只有将程序放在内存上,才能被CPU处理,因此内存主要有以下作用:
- 内存存放CPU中的运算数据:CPU会把需要运算的数据调到内存中进行运算,运算完后CPU将结果再传出来。
- 内存存放硬盘等外部存储设备交换的数据。
1.2 内存的体现(硬件组成)
内存是由集成电路组成,从底层的二极管到内存的电路结构。
那么从内存往下(硬件)看可以粗糙理解成:内存->组合逻辑单元和存储单元->逻辑门->二极管->电路。
1 内存地址是怎么来的?
内存最小单位是一些类似于二极管这样的东西,它能存储一个电状态,高或低,可表示1或0。这些单元经过组织起来保存数据,组织的方法是8个编成一个字节,4个字节一个字,每组数据都可以读写。那么这些单元按照顺序排放后用地址编号,按照地址可访问其中的任一个字、字节。
2 怎么访问这些内存地址?
电路访问时由两组数据连线:地址线和数据线,比如都是32位的,地址线描述要访问的具体单元,数据线存放要给这个单元赋值的数据(写访问)或读出的数据(读访问)。这些单元上电时才能保持状态,所以内存一掉电(关机),其中的数据就丢失了。
3 逻辑单元可以分为两类:
- 组合逻辑单元:不可存储信息。比如译码器
- 存储单元:可存储信息。比如寄存器
1.3 内存的种类
上面介绍到内存实际上是由各种组合逻辑单元和存储单元构成,其组成的主要分为三类:RAM、ROM、Cache(我们经常听说的)
RAM:随机存储器(主存)
既可以从中读取数据,也可以写入数据。当机器掉电时,数据就会丢失。如果需要保存数据,就必须把它们写入一个长期的存储设备中(例如硬盘)
存储的数据用于中央处理器(CPU)处理当前指令、存储计算机临时使用的数据。RAM 是一个临时存储区,用于保存数据供计算机快速访问。 RAM 保存当前由 CPU 执行的程序和数据。
ROM:只读存储器
ROM中的数据只能读出,一般不能写入,数据掉电也不会丢失,ROM一般用于存放计算机的基本程序和数据,如BIOS ROM。ROM所存数据,一般是事先写好的。用于引导计算机。
Cache:高速缓冲存储器
缓存是一个临时存储区域,用于保存经常使用的数据以便更快地访问。 缓存保存着 CPU 经常使用的数据和程序。
1.4 访问内存流程
访问内存流程可以通俗理解:
CPU发布指令后可以通过寄存器或者自身去访问内存,首先访问Cache高速缓冲存储器查找数据,里面放着CPU经常用的数据和程序。如果没有找到相关数据,则访问RAM随机存储器,里面存放着计算机临时使用的数据,最后再返回CPU。
2、内存管理
2.1 malloc与free
与内存相关的最常用的是malloc申请内存空间函数与free释放内存空间函数,那么对于内存而言,这两个函数是如何具体执行的呢?先简单介绍一下这两个函数:
malloc:
malloc 分配指定大小的内存空间,返回一个指向该空间的指针。大小以字节为单位。返回 void* 指针,需要强制类型转换后才能引用其中的值。
int* ptr;
ptr = (int*)malloc(sizeof(int)); /* 进行强制类型转换 */
free(ptr);
free:
free 释放一个由 malloc 所分配的内存空间。ptr 指向一个要释放内存的内存块,该指针应当是之前调用的 malloc 的返回值。
2.2 malloc与free具体执行
malloc是动态分配内存,动态分配的内存是在堆中,堆从低地址向高地址增长:
malloc 使用空闲链表组织堆中的空闲区块。每个空闲区块都有一个相同的首部,称为“内存控制块”(类似于进程管理块),记录了空闲区块的信息,比如指向下一个分配块的指针、当前分配块的长度、或者当前区块是否已经被分配出去。这个首部对于程序是不可见的,malloc 返回的是紧跟在首部后面的地址,即可用空间的起始地址。
malloc 分配时会搜索空闲链表,根据匹配原则,找到一个大于等于所需空间的空闲区块,然后将其分配出去,返回这部分空间的指针。注意,返回的指针是从可用空间开始的,而不是从首部开始
free 会将区块重新插入到空闲链表中。free 只接受一个指针,却可以释放恰当大小的内存,这是因为在分配的区域的首部保存了该区域的大小。