Lecture 12

Generally, if a cache byte is n bytes long it will hold n bytes from main memory that will fall on an n-byte _______.

A _____ _____ cache is also known as a one-way associative map.

In a direct-mapped cache, two different memory addresses located on 8KB boundaries cannot ______ _____ __________ in the cache.

In a direct mapped cache, how many such addresses exist in our 32-bit system?

The ideal world: A fully _______ cache.

While this is the most flexible cache system, the extra _____ to achieve full associativity is expensive and, worse, can slow down the memory subsystem

Most L1 and L2 caches are ____ fully associative because full associativity is expensive and, worse, can slow down the memory subsystem

A compromise: the ______ associative cache

The CPU determines the particular ____ to use based on

¤ Some subset of the memory address bits, just as in the direct-mapping scheme, and …

¤ The cache controller uses a fully associative mapping algorithm to determine which one of the n cache lines within the set to use

For example, an 8KB two-way set associative cache subsystem with 16-byte cache lines organizes the cache into ___ cache-line sets with _ cache lines each