VM Page Replacement

11/3/98


Click here to start


Table of Contents

VM Page Replacement

All Paging Schemes Depend on Locality

Demand Paging

Paging

High Level

Page Replacement

Finding the Best Page

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

Working Set Model

Working Set Size

WS

Page Fault Frequency

What do you do to pages?

 Author: Hank Levy

Email: cse451-webmaster@cs

Home Page: http://www.cs.washington.edu/education/courses/451/CurrentQuarter/

Download presentation source