.. include:: ../../disclaimer-zh_CN.rst
:Original: Documentation/admin-guide/mm/ksm.rst
:翻译:
徐鑫 xu xin <xu.xin16@zte.com.cn>
============
内核同页合并
============
概述
====
KSM是一种能节省内存的数据去重功能，由CONFIG_KSM=y启用，并在2.6.32版本时被添
加到Linux内核。详见 ``mm/ksm.c`` 的实现，以及http://lwn.net/Articles/306704
和https://lwn.net/Articles/330589
KSM最初目的是为了与KVM（即著名的内核共享内存）一起使用而开发的，通过共享虚拟机
之间的公共数据，将更多虚拟机放入物理内存。但它对于任何会生成多个相同数据实例的
应用程序都是很有用的。
KSM的守护进程ksmd会定期扫描那些已注册的用户内存区域，查找内容相同的页面，这些
页面可以被单个写保护页面替换（如果进程以后想要更新其内容，将自动复制）。使用：
引用:`sysfs intraface <ksm_sysfs>` 接口来配置KSM守护程序在单个过程中所扫描的页
数以及两个过程之间的间隔时间。
KSM只合并匿名（私有）页面，从不合并页缓存（文件）页面。KSM的合并页面最初只能被
锁定在内核内存中，但现在可以就像其他用户页面一样被换出（但当它们被交换回来时共
享会被破坏: ksmd必须重新发现它们的身份并再次合并）。
以madvise控制KSM
================
KSM仅在特定的地址空间区域时运行，即应用程序通过使用如下所示的madvise(2)系统调
用来请求某块地址成为可能的合并候选者的地址空间::
int madvise(addr, length, MADV_MERGEABLE)
应用程序当然也可以通过调用::
int madvise(addr, length, MADV_UNMERGEABLE)
来取消该请求，并恢复为非共享页面：此时KSM将去除合并在该范围内的任何合并页。注意：
这个去除合并的调用可能突然需要的内存量超过实际可用的内存量-那么可能会出现EAGAIN
失败，但更可能会唤醒OOM killer。
如果KSM未被配置到正在运行的内核中，则madvise MADV_MERGEABLE 和 MADV_UNMERGEABLE
的调用只会以EINVAL 失败。如果正在运行的内核是用CONFIG_KSM=y方式构建的，那么这些
调用通常会成功：即使KSM守护程序当前没有运行，MADV_MERGEABLE 仍然会在KSM守护程序
启动时注册范围，即使该范围不能包含KSM实际可以合并的任何页面，即使MADV_UNMERGEABLE
应用于从未标记为MADV_MERGEABLE的范围。
如果一块内存区域必须被拆分为至少一个新的MADV_MERGEABLE区域或MADV_UNMERGEABLE区域，
当该进程将超过 ``vm.max_map_count`` 的设定，则madvise可能返回ENOMEM。（请参阅文档
Documentation/admin-guide/sysctl/vm.rst）。
与其他madvise调用一样，它们在用户地址空间的映射区域上使用：如果指定的范围包含未
映射的间隙（尽管在中间的映射区域工作），它们将报告ENOMEM，如果没有足够的内存用于
内部结构，则可能会因EAGAIN而失败。
KSM守护进程sysfs接口
====================
KSM守护进程可以由``/sys/kernel/mm/ksm/`` 中的sysfs文件控制，所有人都可以读取，但
只能由root用户写入。各接口解释如下：
pages_to_scan
ksmd进程进入睡眠前要扫描的页数。
例如， ``echo 100 > /sys/kernel/mm/ksm/pages_to_scan``
默认值：100（该值被选择用于演示目的）
sleep_millisecs
ksmd在下次扫描前应休眠多少毫秒
例如， ``echo 20 > /sys/kernel/mm/ksm/sleep_millisecs``
默认值：20（该值被选择用于演示目的）
merge_across_nodes
指定是否可以合并来自不同NUMA节点的页面。当设置为0时，ksm仅合并在物理上位
于同一NUMA节点的内存区域中的页面。这降低了访问共享页面的延迟。在有明显的
NUMA距离上，具有更多节点的系统可能受益于设置该值为0时的更低延迟。而对于
需要对内存使用量最小化的较小系统来说，设置该值为1（默认设置）则可能会受
益于更大共享页面。在决定使用哪种设置之前，您可能希望比较系统在每种设置下
的性能。 ``merge_across_nodes`` 仅当系统中没有ksm共享页面时，才能被更改设
置：首先将接口`run` 设置为2从而对页进行去合并，然后在修改
``merge_across_nodes`` 后再将‘run’又设置为1，以根据新设置来重新合并。
默认值：1（如早期的发布版本一样合并跨站点）
run
* 设置为0可停止ksmd运行，但保留合并页面，
* 设置为1可运行ksmd，例如， ``echo 1 > /sys/kernel/mm/ksm/run`` ，
* 设置为2可停止ksmd运行，并且对所有目前已合并的页进行去合并，但保留可合并
区域以供下次运行。
默认值：0（必须设置为1才能激活KSM，除非禁用了CONFIG_SYSFS）
use_zero_pages
指定是否应当特殊处理空页（即那些仅含zero的已分配页）。当该值设置为1时，
空页与内核零页合并，而不是像通常情况下那样空页自身彼此合并。这可以根据
工作负载的不同，在具有着色零页的架构上可以提高性能。启用此设置时应小心，
因为它可能会降低某些工作负载的KSM性能，比如，当待合并的候选页面的校验和
与空页面的校验和恰好匹配的时候。此设置可随时更改，仅对那些更改后再合并
的页面有效。
默认值：0（如同早期版本的KSM正常表现）
max_page_sharing
单个KSM页面允许的最大共享站点数。这将强制执行重复数据消除限制，以避免涉
及遍历共享KSM页面的虚拟映射的虚拟内存操作的高延迟。最小值为2，因为新创
建的KSM页面将至少有两个共享者。该值越高，KSM合并内存的速度越快，去重
因子也越高，但是对于任何给定的KSM页面，虚拟映射的最坏情况遍历的速度也会
越慢。减慢了这种遍历速度就意味着在交换、压缩、NUMA平衡和页面迁移期间，
某些虚拟内存操作将有更高的延迟，从而降低这些虚拟内存操作调用者的响应能力。
其他任务如果不涉及执行虚拟映射遍历的VM操作，其任务调度延迟不受此参数的影
响，因为这些遍历本身是调度友好的。
stable_node_chains_prune_millisecs
指定KSM检查特定页面的元数据的频率（即那些达到过时信息数据去重限制标准的
页面）单位是毫秒。较小的毫秒值将以更低的延迟来释放KSM元数据，但它们将使
ksmd在扫描期间使用更多CPU。如果还没有一个KSM页面达到 ``max_page_sharing``
标准，那就没有什么用。
KSM与MADV_MERGEABLE的工作有效性体现于 ``/sys/kernel/mm/ksm/`` 路径下的接口：
pages_shared
表示多少共享页正在被使用
pages_sharing
表示还有多少站点正在共享这些共享页，即节省了多少
pages_unshared
表示有多少页是唯一的，但被反复检查以进行合并
pages_volatile
表示有多少页因变化太快而无法放在tree中
full_scans
表示所有可合并区域已扫描多少次
stable_node_chains
达到 ``max_page_sharing`` 限制的KSM页数
stable_node_dups
重复的KSM页数
比值 ``pages_sharing/pages_shared`` 的最大值受限制于 ``max_page_sharing``
的设定。要想增加该比值，则相应地要增加 ``max_page_sharing`` 的值。
监测KSM的收益
=============
KSM可以通过合并相同的页面来节省内存，但也会消耗额外的内存，因为它需要生成一些rmap_items
来保存每个扫描页面的简要rmap信息。其中有些页面可能会被合并，但有些页面在被检查几次
后可能无法被合并，这些都是无益的内存消耗。
1) 如何确定KSM在全系统范围内是节省内存还是消耗内存？这里有一个简单的近似计算方法供参考::
general_profit =~ pages_sharing * sizeof(page) - (all_rmap_items) *
sizeof(rmap_item);
其中all_rmap_items可以通过对 ``pages_sharing`` 、 ``pages_shared`` 、 ``pages_unshared``
和 ``pages_volatile`` 的求和而轻松获得。
2) 单一进程中KSM的收益也可以通过以下近似的计算得到::
process_profit =~ ksm_merging_pages * sizeof(page) -
ksm_rmap_items * sizeof(rmap_item).
其中ksm_merging_pages显示在 ``/proc/<pid>/`` 目录下，而ksm_rmap_items
显示在 ``/proc/<pid>/ksm_stat`` 。
从应用的角度来看， ``ksm_rmap_items`` 和 ``ksm_merging_pages`` 的高比例意
味着不好的madvise-applied策略，所以开发者或管理员必须重新考虑如何改变madvis策
略。举个例子供参考，一个页面的大小通常是4K，而rmap_item的大小在32位CPU架构上分
别是32B，在64位CPU架构上是64B。所以如果 ``ksm_rmap_items/ksm_merging_pages``
的比例在64位CPU上超过64，或者在32位CPU上超过128，那么应用程序的madvise策略应
该被放弃，因为ksm收益大约为零或负值。
监控KSM事件
===========
在/proc/vmstat中有一些计数器，可以用来监控KSM事件。KSM可能有助于节省内存，这是
一种权衡，因为它可能会在KSM COW或复制中的交换上遭受延迟。这些事件可以帮助用户评估
是否或如何使用KSM。例如，如果cow_ksm增加得太快，用户可以减少madvise(, , MADV_MERGEABLE)
的范围。
cow_ksm
在每次KSM页面触发写时拷贝（COW）时都会被递增，当用户试图写入KSM页面时，
我们必须做一个拷贝。
ksm_swpin_copy
在换入时，每次KSM页被复制时都会被递增。请注意，KSM页在换入时可能会被复
制，因为do_swap_page()不能做所有的锁，而需要重组一个跨anon_vma的KSM页。
--
Izik Eidus,
Hugh Dickins, 2009年11月17日。