Linux内存管理之页面回收

Linux中使用 (radix,size,heap) 来表示优先级搜索树中的节点。其中，radix 表示内存区域的起始位置，heap 表示内存区域的结束位置，size 与内存区域的大小成正比。在优先级搜索树中，父节点的 heap 值一定不会小于子节点的 heap 值。在树中进行查找时，根据节点的 radix 值进行。程序可以根据 size 值区分那些具有相同 radix 值的节点。

      在用于表示虚拟内存区域的结构 vm_area_struct 中，与上边介绍的双向链表和优先级搜索树相关的字段如下所示：

[cpp]  view plain copy print ?

1. struct vm_area_struct {   
2.  struct mm_struct * vm_mm;    
3. ……  
4.  union {   
5.      struct {   
6.          struct list_head list;   
7.          void *parent;    
8.          struct vm_area_struct *head;   
9.      } vm_set;   
10.   
11.      struct raw_prio_tree_node prio_tree_node;   
12.  } shared;   
13.   
14.   
15.  struct list_head anon_vma_node;      
16.  struct anon_vma *anon_vma;       
17. };   

       与匿名页面的双向链表相关的字段是 anon_vma_node 和 anon_vma。union shared 则与文件映射页面使用的优先级搜索树相关。字段 anon_vma 指向 anon_vma 表；字段 anon_vma_node 将映射该页面的所有虚拟内存区域链接起来；union shared 中的 prio_tree_node 结构用于表示优先级搜索树的一个节点(单一节点时用prio_tree_node表示)；在某些情况下，比如不同的进程的内存区域可能映射到了同一个文件的相同部分，也就是说这些内存区域具有相同的（radix,size,heap）值，这个时候 Linux 就会在树上相应的节点（树上原来那个具有相同（radix,size,heap） 值的内存区域）上接一个双向链表用来存放这些内存区域，这个链表用 vm_set.list 来表示；树上那个节点指向的链表中的第一个节点是表头，用 vm_set.head 表示；vm_set.parent 用于表示是否是树结点。下边给出一个小图示简单说明一下 vm_set.list 和 vm_set.head(多个节点时使用vm_set结构体表示)。

vm_set.list 和 vm_set.head

       通过结构 vm_area_struct 中的 vm_mm 字段可以找到对应的 mm_struct 结构，在该结构中找到页全局目录，从而定位所有相关的页表项。

来源：http://blog.csdn.net/bullbat/article/details/7311205

             http://www.ibm.com/developerworks/cn/linux/l-cn-pagerecycle/