CSCI 5806 - Operating Systems

Topic 5 - Memory Management

From The Book

Chapters 9, 10 and 11

Topic Outline

Real Memory Organization and Management

  • Memory Organization
  • Memory Hierarchy
  • Memory Management Strategies
  • Contiguous vs. Non-contiguous Allocation
  • Single-User Contiguous Allocation
    • Overlays
    • Protection in a Single-User Environment
    • Single-Stream Batch Processing
  • Fixed-Partition Multiprogramming
  • Variable-Partition Multiprogramming
  • Multiprogramming with Swapping

Virtual Memory Organization

  • Basic Concepts
  • Block Mapping
  • Paging
    • Memory Mapping Techniques
    • Multilevel Page Tables
    • Sharing Between Processes
    • Protection
  • Segmentation
    • Dynamic Address Translation
    • Sharing Between Processes
    • Protection
  • Hybrid Systems
    • Dynamic Address Translation
    • Sharing Between Processes
    • Protection

Virtual Memory Management

  • Locality
  • Demand Paging
  • Anticipatory Paging
  • Page Replacement
  • Page Replacement Strategies
    • Random
    • FIFO and Belady's Anomaly
    • Least-Recently Used (LRU)
    • Least-Frequently Used (LFU)
    • Not Used Recently (NUR)
    • FIFO Modifications
    • Far Page Replacement
  • Working Set Model
  • Page Fault Frequency (PFF) Strategy
  • Page Size
  • Program Behavior Under Paging
  • Global vs. Local Page Replacement

Slides

Note

The slides are password-protected.

Chapter 9 - Real Memory Organization and Management

Available in:

Chapter 10 - Virtual Memory Organization

Available in:

Chapter 11 - Virtual Memory Management

Available in:

Additional Information

News du jour