• The memory system is a hierarchy of storage devices with different capacities, costs, and access times.
• The idea centers on a fundamental property of computer programs known as locality. Programs with good locality tend to access the same set of data items over and over again, or they tend to …