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

Fork me on GitHub