Computer System, Computer Science, Operating Systems.
single set (i.e., E = C/B) that contains all of the cache lines. Because the cache circuitry must search for many matching tags in parallel, it is difficult and expensive to build an associative cache that is both large and fast. As a result, fully associative caches are only appropriate for small