Module: Main Memory

Allocation algorithms, binpacking algorithms, fragmentation.

Learning Outcomes

Understand and apply basic algorithms for memory management

Be proficient with the needed discrete math skills to reason quantitatively about memory (addressing, counting)
Understand the memory management problem
Know standard bin packing algorithm for solving the “contiguous memory” management problem

Readings

Counting and Addressing Review

Review of Discrete Math concepts necessary to reason about Main Memory

Lecture notes

Main Memory

Contiguous allocation algorithms, binpacking algorithms, fragmentation

Lecture notes

Textbook Reading

Operating System Concepts, Sections 8.1, 8.2, 8.3

Reading