《Linux内核设计与实现》读书笔记—页高速缓存和页回写

缓存手段

• 页高速缓存是由内存中的物理页面组成的，其内容对应磁盘上的物理块。它主要用来减少对磁盘的I/O操作。
• Linux的写缓存策略为回写(write-back)。在这种策略下，程序执行写操作直接写到页高速缓存中，磁盘存储不会立即更新，而是将被写入的页面标记为“脏”，并将其加入到脏链表中。然后由回写进程周期性将脏页写回到磁盘中。
• Linux的缓存回收策略为双链算法。Linux维护两个链表：活跃链表和非活跃链表。处于活跃链表的上的页面不会被换出，除在非活跃链表上的页面则都是可以被换出的。
• 当非活跃链表中的页面被访问时，页面从非活跃链表移动到活跃链表中。当活跃链表中的页面一段时间未被访问时，则从活跃链表移回到非活跃链表中。活跃链表和非活跃链表都被为LRU规则维护，即从尾部加入，从头部移出，如同FIFO。

页高速缓存

• 页高速缓存中的页可能包含了多个不连续的物理磁盘块，为了维持页高速缓存的普遍性，Linux使用了一个新的对象管理页高速缓存的缓存项和页I/O操作。这个对象为address_space结构体。
• address_space结构体即为vm_area_struct结构体的物理地址的对应体。一个文件可以被多个vm_area_struct结构体标识（例如多个进程调用mmap()映射同一个文件），但是这个文件只能有一个address_space数据结构。也就是说文件可以有多个虚拟地址，但是只能有一份物理地址。
• address_space结构体的i_mmap字段是一个优先搜索树，它的搜索范围包含了address_spa