MemoryManagement

Note: You are looking at a static copy of the former PineWiki site, used for class notes by James Aspnes from 2003 to 2012. Many mathematical formulas are broken, and there are likely to be other bugs as well. These will most likely not be fixed. You may be able to find more up-to-date versions of some of these notes at http://www.cs.yale.edu/homes/aspnes/#classes.

Basic problem: Want to place programs and data in physical memory so that we can find them again.

Specific issues:

MemoryLayout: Where do we put things?
Address translation and Paging: How do we map logical addresses seen by processes to physical addresses seen by the memory hardware?
MemoryProtection: How do we keep processes from stepping on each other?
Caching and VirtualMemory: How do we collapse a multilevel memory hierarchy (L1 cache, L2 cache, DRAM, secondary storage, tertiary storage) to a single virtual address space?

CategoryOperatingSystemsNotes