What is a fully-associative cache? — It's a type of cache used in the CPU, where lookups are done on all cache lines in parallel to determine a hit or miss. This requires a very large number of comparators that increase the complexity and cost of implementing large caches. Therefore, this type of cache is usually only used for small caches, typically less than 4K.