Set Associativity
More flexible placement than direct mapping
Faster lookup than full associativity
Divide the cache into sets
- In a 2-way set-associative cache, each set contains 2 blocks
- In 4-way, each set contains 4 blocks, etc.
Address of block governs which set block is placed in
Within set, placement is flexible