Full Associativity
The cache placement problem is greatly simplified: place the block anywhere!
The cache lookup problem is much harder
- The entire cache must be searched
- The tag for the cache entry is now much longer
Another option: keep a lookup table