Lookup Tables
For each block,
- Is it currently located in the cache?
- If so, where
Size of table: one entry for each block in memory
Not really appropriate for hardware caches (the table is too big)
- Fully associative hardware caches use linear search (slow when cache is big)