Chapter 16 : Page and Buffer Cache ########################################################### 16.1 Structure of the Page Cache ==================================== Managing and Finding Cached Pages ------------------------------------ Writing Back Modified Data ----------------------------------- 16.2 Structure of the Buffer Cache ==================================== 16.3 Address Spaces ==================================== Data Structures ----------------------------------- Page Trees ----------------------------------- Operations on Address Spaces ----------------------------------- 16.4 Implementation of the Page Cache ======================================= Allocating Pages ----------------------------------- Finding Pages ----------------------------------- Waiting on Pages ----------------------------------- Operations with Whole Pages ----------------------------------- Page Cache Readahead ----------------------------------- 16.5 Implementation of the Buffer Cache ========================================= Data Structures ----------------------------------- Operations ----------------------------------- Interaction of Page and Buffer Cache ----------------------------------- Independent Buffers ----------------------------------- Summary ==================================== Chapter 17: Data Synchronization