Page Replacement

2/10/99


Click here to start


Table of Contents

Page Replacement

All Paging Schemes Depend on Locality

Demand Paging

Paging

High Level

Page Replacement

Finding the Best Page

What do you do to pages?

Optimal Algorithm

Evaluating Replacement Policies

FIFO

An Example of Optimal and FIFO in Action

Least Recently Used (LRU)

Using the Reference Bit

LRU Clock (Not Recently Used)

Fixed Space Vs. Variable Space

Page Fault Frequency

 Author: Brian Bershad

Email: bershad@cs.washington.edu

Home Page: http://www.cs.washington.edu/homes/bershad/