What is Direct-mapped cache?
A cache organization in which each address can be placed in exactly one location. It is simple with short hit time, but prone to conflict misses when addresses compete for the same slot.
Field: Memory Hierarchy
Direct-mapped cache in the explanations
The number of lines is 32 KB ÷ 64 B = 32,768 ÷ 64 = 512 = 2⁹, and in a direct-mapped cache each line is its own set, so the index is 9 bits.
For a direct-mapped cache with 32-bit addresses, 32 KB capa…A set-associative cache has several ways per set, so multiple blocks mapping to the same set can coexist, reducing conflict misses compared with a direct-mapped cache.
What changes when a cache is switched from direct-mapped to…
Questions that mention Direct-mapped cache (3)
- For a direct-mapped cache with 32-bit addresses, 32 KB capacity and 64-byte lines, how many tag bits are there?
- In a direct-mapped cache, elements of two arrays map to the same cache location and evict each other on every alternating access. How is this miss classified?
- What changes when a cache is switched from direct-mapped to set-associative?
Related terms
Set-associative cache Average memory access time Cache line Capacity miss Compulsory miss Conflict miss Fully associative cache Loop blocking LRU replacement Miss penalty