Virtual Memory

10/9/98


Click here to start


Table of Contents

Virtual Memory

Motivation

Demand Paging

Paging Implementation

Page Fault

Performance of Demand Paging

Performance Example

Page Replacement

Page Replacement

Page Replacement Algorithms

First-In-First-Out (FIFO)

Optimal

Least Recently Used

LRU Implementation

LRU Approximations

Second-Chance

Second-Chance

Enhanced Second-Chance

Counting Algorithms

Page Buffering

Allocation of Frames

Fixed Allocation

Priority Allocation

Thrashing

Thrashing

Cause of Thrashing

Working-Set Model

Working Set Example

Page Fault Frequency

Prepaging

Page Size

Program Structure

Program Structure

Priority Processes

Real-Time Processes

Author: Mark Claypool

Email: claypool@cs.wpi.edu

Home Page: www.cs.wpi.edu/~claypool