Main Memory Management

Multiprogramming with
Fixed Partitions

Multiprogramming With
Variable Partitions

   Dynamic Storage Allocation

    Some Observations

    Paging

The Memory Management Unit (MMU)

The Page Table

    Address Translation

    Address Translation (cont.)

    Address Translation (cont.)

    Address Translation (cont.)

  Fragmentation and Page Size

    Page Table Implementation

    TLB Performance

    Very Large Page Tables

Multilevel Page Tables

    Virtual Memory

    Page Faults

    Page Replacement

    The FIFO Replacement Algorithm

    Belady’s Anomaly

The Optimal Replacement
Algorithm

Slide 24

The NRU Replacement
Algorithm

The Second Chance Algorithm

The Clock Replacement Algorithm

The LRU Replacement Algorithm

Design Issues for Paging Systems

    The Working-Set Model

    Allocation of Page Frames

    Segmentation

    Segmentation (cont.)

Some Observations about
Segmentation