Linux内存的概念及管理

1、内存概念

        内存是指计算机中所安装的随机存取内存的容量，储存是指计算机内硬盘的容量。硬盘应当是计算机的“外存”。内存应当是在主板上的一些存储器，用来保存CPU运算使用过程中的中间数据和计算结果，当不用这些数据时，它们被保存在硬盘上。

1.1 什么是内存？

宏观上看内存是硬件设备，用于存放数据的设备，里面由各种集成电路组成。

        但是要和硬盘区分开来，内存中的信息会随掉电而丢失，硬盘中的信息可以长久保存。若要使用硬盘上的信息，则需要插入内存。CPU与硬盘不发生直接的数据交换，CPU只是通过控制信号来指挥硬盘工作，硬盘上的信息只有被装入内存后才能被处理。

在用途上讲：程序的运行要依靠内存，只有将程序放在内存上，才能被CPU处理，因此内存主要有以下作用：

• 内存存放CPU中的运算数据：CPU会把需要运算的数据调到内存中进行运算，运算完后CPU将结果再传出来。
• 内存存放硬盘等外部存储设备交换的数据。

1.2 内存的体现（硬件组成）

内存是由集成电路组成，从底层的二极管到内存的电路结构。

那么从内存往下（硬件）看可以粗糙理解成：内存->组合逻辑单元和存储单元->逻辑门->二极管->电路。

1 内存地址是怎么来的？

        内存最小单位是一些类似于二极管这样的东西，它能存储一个电状态，高或低，可表示1或0。这些单元经过组织起来保存数据，组织的方法是8个编成一个字节，4个字节一个字，每组数据都可以读写。那么这些单元按照顺序排放后用地址编号，按照地址可访问其中的任一个字、字节。

2 怎么访问这些内存地址？

电路访问时由两组数据连线：地址线和数据线，比如都是32位的，地址线描述要访问的具体单元，数据线存放要给这个单元赋值的数据(写访问)或读出的数据(读访问)。这些单元上电时才能保持状态，所以内存一掉电(关机)，其中的数据就丢失了。

3 逻辑单元可以分为两类：

1. 组合逻辑单元：不可存储信息。比如译码器
2. 存储单元：可存储信息。比如寄存器

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 只接受一个指针，却可以释放恰当大小的内存，这是因为在分配的区域的首部保存了该区域的大小。