18 KSM

    内存资源是计算机中比较宝贵的资源，在系统里的物理页面无时无刻不在循环着重新分配和释放，那么是否会有一些内存页面在它们生命周期某个瞬间页面内容完全一致呢？

    在阅读本节前请思考如下小问题。

• KSM是基于什么原理来合并页面的？

答:基于写时复制，当两个匿名页面的内容一样的时候，将匿名页面原来的pte设置为写保护，然后pte指向kpage。

• 在KSM机制里，合并过程中把page设置成写保护的函数write_protect_page()有这样一个判断：

if(page_mapcount(page) +1 + swapped != page_count(page) ) {

    goto out_unlock

}

    请问这个判断依据是什么？

答：当进程创建的时候page->_mapcount = 0, page->_count = 1（注意:当有fork的时候_mapcount和_count都会增加引用计数）,swapped表示当页面被写入了swap交换分区的时，其值为1，没有被写入的时候swapped为0，当写入交换分区时，page->_count也要加1，在公式中的+1是表示follow_page的引用。按照上面的理解，当公式不成立，说明有其他内核代码分支在引用此page。

• 如果多个VMA的虚拟页面同时映射了同一个匿名页面，那么此时page->index应该等于多少？

答：page->index等于第一次ksm后的index。对于ksm页面，page->index没有什么用，因为在rmap_item->address就已经代替了page->index的用处。

    KSM全称Kernel SamePage Merging ，用于合并内容相同的页面。KSM的出现为了优化虚拟化中产生的冗余页面，因为虚拟化的实际应用中在同一台宿主机上会有许多相同的操作系统和应用程序，那么许多内存页面的内容有可能是相同的，因此它们可以被合并，从而释放内存供其他应用程序使用。

    KSM允许合并同一个进程或者不同进程之间内容相同的匿名页面，这对应用程序来说是不可见的。把这些相同的页面合并成一个只读的页面，从而释放出物理页面，当应用程序需要改变页面内容时，会发生写时复制(copy-on-write，COW)。

    ksm维护两棵树，一棵stable树，一棵unstable树。其中stable树上维护的是已经merged过的页，由于这些页都是只读的所以基本上比较稳定。

另外一棵是unstable树，这个棵树维护的页是在一段时间内没有改变过的页,但不能保证过了这段时间会不会发生变化。