Table of Contents
I/O Caching and Page Replacement
Memory/Storage Hierarchy 101
I/O Caching 101
Rationale for I/O Cache Structure
Mechanism for Cache Eviction/Replacement
Replacement Policy
Example: File Block Buffer Cache
Why Are File Caches Effective?
Handling Updates in the File Cache
The Page Caching Problem
VM Page Cache Internals
Managing the VM Page Cache
The Paging Daemon
LRU Approximations for Paging
FIFO with Second Chance
Illustrating FIFO-2C
FIFO-2C in Action (FreeBSD)
What Do the Pretty Colors Mean?
What to Look For
page alloc
deactivate
clean
free
activate
Viewing Memory as a Unified I/O Cache
Pros and Cons of Paged Virtual Memory
More Issues for VM Paging
Synchronization Problems for a Cache
|
Author: Jeff Chase
Home Page: http://www.cs.duke.edu/~chase/cps110/slides
|