Virtual Memory

11/19/98


Click here to start


Table of Contents

Virtual Memory

Admin

Computer Architecture

Review: Computer Memory

Review: Memory Hierarchy 101

Review: A Simple Program’s Memory Layout

Extending the Memory Hierarchy

Virtual Memory: Motivation

Virtual Memory

Paged Virtual Memory

Virtual and Physical Memories

Virtual Memory: Questions

Address Mapping

Page Table

Address Mapping Algorithm

Virtual to Physical Address translation

Linear Page Table

Inverted Page Table (HP, IBM)

The Memory Management Unit (MMU)

Translation Lookaside Buffers (TLB)

Fast Translation: Translation Buffer

TLB Design

Hardware Managed TLBs

Software Managed TLBs

Choosing a Page Size

Page Replacement Algorithms

Not Recently Used Page Replacement

Virtual Memory

Paged Virtual Memory: Main Idea

Paged Virtual Memory: Main Idea (Cont)

Mapping the Kernel

Segmented Virtual Memory

Intel Pentium Segmentation

Intel Pentium Segmentation + Paging

Next Time

Author: Alvin R. Lebeck

Email: alvy@cs.duke.edu

Home Page: http://www.cs.duke.edu/~alvy