linux内核学习14---回收页框和交换空间

页框回收算法：阐述了内核回收页框的原因与策略。
反向映射：技术补充，介绍了内核使用的一种数据结构，借助该结构，内核可快速定位指向同一个页框的所有页表项。
PFRA实现：介绍 Linux 使用的页框回收算法。
交换：讲述了交换子系统，它将匿名页（并非文件的映射数据）保存到磁盘的内核部件。

1. 页框回收算法

Linux 内核的页框回收算法（page frame reclaiming algorithm, PFRA）采取从用户态进程和内核高速缓存“窃取”页框的办法补充伙伴系统的空闲块列表。

页框回收算法的目标之一就是保存最少的空闲页框池以便内核可以安全地从“内存紧缺”的情形中恢复过来。

2. 反向映射

PFRA 的目标之一是能释放共享页框。为此，Linux 2.6 要能快速定位指向同一页框的所有页表项，该过程为反向映射。

反向映射解决的简单方式是在页描述符中引入附加字段，从而将某页描述符所确定的页框中对应的所有页表项连接起来。
为方便更新该链表，Linux 2.6 采用”面向对象的反向映射“技术。
对任何可回收的用户态页，内核保留系统中该页所在所有线性区（”对象“）的反向链接，每个线性区描述符存放一个指向一个描述符的指针，而该内存描述符又包含一个指向一个页全局目录的指针。
因此，这些反向链接使得 PFRA 能够检索引用某页的所有页表项。
因为线性区描述符比页描述符少，所以更新共享页的反向链接就比较省时间。

3. PFRA 实现

页框回收算法必须处理多种属于用户态进程、磁盘高速缓存和内存高速缓存的页，且必须遵照几条试探法则，函数较多。

4.周期回收

PFRA 用两种机制进行周期回收：kswapd 内核线程和 cache_reap 函数。
前者调用 shrink_zone() 和 shrink_slab() 从 LRU 链表中回收页；
后者则被周期性地调用以便从 slab 分配器中回收未用的 slab。

5. 内存不足删除程序

当所有可用内存耗尽，PFRA 使用所谓的内存不足（out of memory，OOM）删除程序，该程序选择系统中的一个进程，强行删除它并释放页框。

当空闲内存十分紧缺且 PFRA 又无法成功回收任何页时，__alloc_pages() 调用 out_of_memory()。
out_of_memory() 调用 select_bad_process() 在现有进程中选择一个“牺牲品”，然后调用 oom_kill_process() 删除该进程。

6. 交换空间

当今无论什么操作系统交换Swap空间是非常常见的。Linux 使用交换空间来增加主机可用的虚拟内存。它可以在常规文件或逻辑卷上使用一个或多个专用交换分区或交换文件。

典型计算机中有两种基本类型的内存。第一种类型，随机存取存储器 (RAM)，用于存储计算机使用的数据和程序。只有程序和数据存储在 RAM 中，计算机才能使用它们。随机存储器是易失性存储器；也就是说，如果计算机关闭了，存储在 RAM 中的数据就会丢失。

硬盘是用于长期存储数据和程序的磁性介质。该磁介质可以很好的保存数据；即使计算机断电，存储在磁盘上的数据也会保留下来。CPU（中央处理器）不能直接访问硬盘上的程序和数据；它们必须首先复制到 RAM 中，RAM 是 CPU 访问代码指令和操作数据的地方。在引导过程中，计算机将特定的操作系统程序（如内核、init 或 systemd）以及硬盘上的数据复制到 RAM 中，在 RAM 中，计算机的处理器 CPU 可以直接访问这些数据。

交换空间是现代 Linux 系统中的第二种内存类型。交换空间的主要功能是当全部的 RAM 被占用并且需要更多内存时，用磁盘空间代替 RAM 内存。

例如，假设你有一个 8GB RAM 的计算机。如果你启动的程序没有填满 RAM，一切都好，不需要交换。假设你在处理电子表格，当添加更多的行时，你电子表格会增长，加上所有正在运行的程序，将会占用全部的 RAM 。如果这时没有可用的交换空间，你将不得不停止处理电子表格，直到关闭一些其他程序来释放一些 RAM 。

内核使用一个内存管理程序来检测最近没有使用的内存块（内存页）。内存管理程序将这些相对不经常使用的内存页交换到硬盘上专门指定用于“分页”或交换的特殊分区。这会释放 RAM，为输入电子表格更多数据腾出了空间。那些换出到硬盘的内存页面被内核的内存管理代码跟踪，如果需要，可以被分页回 RAM。

Linux 计算机中的内存总量是 RAM + 交换分区，交换分区被称为虚拟内存.

Linux 提供了两种类型的交换空间。默认情况下，大多数 Linux 在安装时都会创建一个交换分区，但是也可以使用一个特殊配置的文件作为交换文件。交换分区顾名思义就是一个标准磁盘分区，由 mkswap 命令指定交换空间。

许多年前，硬盘上分配给交换空间大小是计算机上的 RAM 的两倍（当然，这是大多数计算机的 RAM 以 KB 或 MB 为单位的时候）。因此，如果一台计算机有 64KB 的 RAM，应该分配 128KB 的交换分区。

swap的缺点?

swap是存放在磁盘上的，磁盘的速度和内存比较起来慢了好几个数量级，如果不停的读写swap，那么对系统的性能肯定有影响，尤其是当系统内存很吃紧的时候，读写swap空间发生的频率会很高，导致系统运行很慢，像死了一样，这个时候添加物理内存是唯一的解决办法。

由于系统会自动将不常用的内存数据移到swap上，对桌面程序来说，有可能会导致最小化一个程序后，再打开时小卡一下，因为需要将swap上的数据重新加载到内存中来