内存管理之页面回收

Linux系统中内存充足时，内核会尽量多地使用内存作为page cache，这样读写速度更快；当内存紧张时，文件缓存页面会被丢弃，或者把修改的文件缓存页面回写到存储设备中，与块设备同步之后便可释放出物理内存，这个过程称为内存回收。

目前Linux系统中内存回收机制中采用经验的页交换算法--LRU链表法和第二次机会法。LRU意思是最近最少使用，根据局部性原理，在内存不足时，会将最近不使用或是短时间内不频繁使用的页面，作为被换出的候选者。实现上内核采用双向链表来定义LRU链表，并根据页面的类型分为LRU_ANON和LRU_FILE，每种类型根据页面的活跃性分为活跃LRU链表和不活跃LRU链表。

内核中一共有5个LRU链表：

1）不活跃匿名页面链表

2）活跃匿名页面链表

3）不活跃文件映射页面链表

4）活跃文件映射页面链表

5）不可回收页面链表

内存紧张时总是优先换出文件映射的文件缓存页面，而不是匿名页，因为大多数情况下，文件混存页面不需要被回写到磁盘，除非页面内容被修改了，也就是脏页，匿名页面总是要在写入交换分区之后，才能被换出。