操作系统- MEM

操作系统：
Linux为例，比较重要的分为以下四部分：MEM，IO，NET，CPU。今天只说下其中的MEM部分。
内存主要用来存储系统和应用程序的指令、数据、缓存等。
Linux 管理内存的方式
内存映射
首先考虑的一个重要参数，比方说，我们的笔记本电脑内存就是 8GB 的 。我们通常所说的内存容量，其实指的是物理内存。物理内存也称为主存，大多数计算机用的主存都是动态随机访问内存（DRAM）。只有内核才可以直接访问物理内存。
进程如何访问内存？
Linux 内核给每个进程都提供了一个独立的虚拟地址空间，并且这个地址空间是连续的。这样，进程就可以很方便地访问内存，更确切地说是访问虚拟内存。
虚拟地址空间的内部又被分为内核空间和用户空间两部分，不同字长（也就是单个 CPU 指令可以处理数据的最大长度）的处理器，地址空间的范围也不同。比如最常见的 32 位和 64 位系统，如下所示：

通过这里可以看出，32 位系统的内核空间占用 1G，位于最高处，剩下的 3G 是用户空间。而 64 位系统的内核空间和用户空间都是 128T，分别占据整个内存空间的最高和最低处，剩下的中间部分是未定义的。
进程有用户态和内核态之分，进程在用户态时，只能访问用户空间内存；只有进入内核态后，才可以访问内核空间内存。虽然每个进程的地址空间都包含了内核空间，但这些内核空间，其实关联的都是相同的物理内存。这样，进程切换到内核态后，就可以很方便地访问内核空间内存。
既然每个进程都有一个这么大的地址空间，那么所有进程的虚拟内存加起来，自然要比实际的物理内存大得多。所以，并不是所有的虚拟内存都会分配物理内存，只有那些实际使用的虚拟内存才分配物理内存，并且分配后的物理内存，是通过内存映射来管理的。
内存映射，其实就是将虚拟内存地址映射到物理内存地址。为了完成内存映射，内核为每个进程都维护了一张页表，记录虚拟地址与物理地址的映射关系，如下图所示：

页表实际上存储在 CPU 的内存管理单元 MMU 中，这样，正常情况下，处理器就可以直接通过硬件，找出要访问的内存。
而当进程访问的虚拟地址在页表中查不到时，系统会产生一个缺页异常，进入内核空间分配物理内存、更新进程页表，最后再返回用户空间，恢复进程的运行
（进程的上下文切换跟这个是有关系的）。
TLB：转译后备缓冲器， 它是 MMU 中页表的高速缓存，会影响 CPU 的内存访问性能。
由于进程的虚拟地址空间是独立的，而 TLB 的访问速度又比 MMU 快得多，所以，通过减少进程的上下文切换，减少 TLB 的刷新次数，就可以提高 TLB 缓存的使用率，进而提高 CPU 的内存访问性能。
不过要注意，MMU 并不以字节为单位来管理内存，而是规定了一个内存映射的最小单位，也就是页，通常是 4 KB 大小。这样，每一次内存映射，都需要关联 4 KB 或者 4KB 整数倍的内存空间。
页的大小只有 4 KB ，导致的另一个问题就是，整个页表会变得非常大。比方说，仅 32 位系统就需要 100 多万个页表项（4GB/4KB），才可以实现整个地址空间的映射。为了解决页表项过多的问题，Linux 提供了两种机制，也就是多级页表和大页。
多级页表就是把内存分成区块来管理，将原来的映射关系改成区块索引和区块内的偏移。由于虚拟内存空间通常只用了很少一部分，那么，多级页表就只保存这些使用中的区块，这样就可以大大地减少页表的项数。
对于32位虚拟地址空间，页表页就是存放进程页表的页面，他属于进程的一部分，页表也是以页为基本存储单位的。

所以，为了内存的高效使用，一般都不会将这么大规模的页表页存放在连续的内存上，所以，我们引入了页表页的地址索引表，页目录。提供一个目录，这样就变成了一个二维的结构，甚至现在很多计算机有多维的页表结构，也叫多级页表。
Linux 用的正是四级页表来管理内存页，如下图所示：

当一个进程上CPU运行时，需要将页目录的起始地址存放在寄存器中，
1、通过寄存器，我们得到了页目录的地址。
2、根据虚拟地址的前10位，标识页目录中的偏移量，该偏移量对应的地址，保存的是页表的地址。
3、得到页表地址，根据页表偏移，再得到页表项地址，那么我们就可以看到对应的是哪个物理页面。
4、根据物理页面的编号，访问物理页面，加上页内的偏移，就可以找到对应的数据或者指令。

虚拟内存空间分布
虚拟内存空间的分布情况，最上方是内核空间内存，下方的用户空间内存。又被分成了多个不同的段。下图以 32 位系统：

通过这张图可以看到，用户空间内存，从低到高分别是五种不同的内存段。
只读段，包括代码和常量等。
数据段，包括全局变量等。
堆，包括动态分配的内存，从低地址开始向上增长。
文件映射段，也叫共享库的存储器映射区域，包括动态库、共享内存等，共享的程序代码段等，公共调用的一部分数据。
栈，包括局部变量和函数调用的上下文等。栈的大小是固定的，一般是 8 MB。

内存分配
malloc() 是内存分配函数，对应到系统调用上，有两种实现方式，即 brk() 和 mmap()。
小块内存（小于 128K），用 brk() 来分配，也就是通过移动堆顶的位置来分配内存。这些内存释放后并不会立刻归还系统，而是被缓存起来，这样就可以重复使用。
大块内存（大于 128K），则直接使用内存映射 mmap() 来分配，也就是在文件映射段找一块空闲内存分配出去。
这两种方式，自然各有优缺点。
brk() 方式的缓存，可以减少缺页异常的发生，提高内存访问效率。不过，由于这些内存没有归还系统，在内存工作繁忙时，会造成内存碎片。
mmap() 方式分配的内存，会在释放时直接归还系统，所以每次 mmap 都会发生缺页异常。在内存工作繁忙时，频繁的内存分配会导致大量的缺页异常，使内核的管理负担增大。这也是 malloc 只对大块内存使用 mmap 的原因。
了解这两种调用方式后，我们还需要清楚一点，那就是，当这两种调用发生后，其实并没有真正分配内存。这些内存，都只在首次访问时才分配，也就是通过缺页异常进入内核中，再由内核来分配内存。

内存回收
系统也不会任由某个进程用完所有内存。在发现内存紧张时，系统就会通过一系列机制来回收内存。
三种回收方式：
回收缓存，比如使用 LRU算法，回收最近使用最少的内存页面；
回收不常访问的内存，把不常用的内存通过交换分区直接写到磁盘中；
杀死进程，内存紧张时系统还会通过 OOM，直接杀掉占用大量内存的进程。
第二种方式回收不常访问的内存时，会用到交换分区。Swap 其实就是把一块磁盘空间当成内存来用。它可以把进程暂时不用的数据存储到磁盘中（这个过程称为换出），当进程访问这些内存时，再从磁盘读取这些数据到内存中（这个过程称为换入）。Swap 把系统的可用内存变大了。但是，通常只在内存不足时，才会发生 Swap 交换。并且由于磁盘读写的速度远比内存慢，Swap 会导致严重的内存性能问题。
第三种方式提到的OOM，其实是内核的一种保护机制。它监控进程的内存使用情况，并且使用oom_score为每个进程的内存使用情况进行评分：
一个进程消耗的内存越大，oom_score 就越大；
一个进程运行占用的CPU越多，oom_score 就越小。
进程的oom_score 越大，代表消耗的内存越多，也就越容易被 OOM 杀死，从而可以更好保护系统。
为了实际工作的需要，管理员可以通过 /proc 文件系统，手动设置进程的 oom_adj ，从而调整进程的 oom_score。oom_adj 的范围是 [-17, 15]，数值越大，表示进程越容易被 OOM 杀死；数值越小，表示进程越不容易被 OOM 杀死，其中 -17 表示禁止 OOM。

查看内存使用情况

VIRT 是进程虚拟内存的大小，只要是进程申请过的内存，即便还没有真正分配物理内存，也会计算在内。
RES 是常驻内存的大小，也就是进程实际使用的物理内存大小，但不包括 Swap 和共享内存。
SHR 是共享内存的大小，比如与其他进程共同使用的共享内存、加载的动态链接库以及程序的代码段等。%MEM 是进程使用物理内存占系统总内存的百分比。