Exercise 8.3 Come up with a sequence of addresses for which a direct mapped cache with a size (capacity) of 16 words and block size of 4 words outperforms a fully associative cache with least recently used (LRU) replacement that has the same capacity and block size. Exercise 8.4 Repeat Exercise 8.3 for the case when the fully associative cache outperforms the direct mapped cache.

Respuesta :

In 8.3 direct mapped cache has 13 misses and fully associative cache has 15 misses.

In 8.4 direct mapped cache has 12 misses and fully associative cache has 0 misses.

What is direct mapped cache?

A specific main memory block can only be directly mapped to one specific line of the cache in direct mapping. A specific block's mappable cache line number is determined by:

Cache line number = ( Main Memory Block Address ) Modulo (Number of lines in Cache) (Number of lines in Cache)

Direct cache mapping is used by the direct mapped cache.

The moment the CPU generates a memory request,

  • To access a specific line of the cache, use the address' line number field.
  • The CPU address's tag field and the line's tag are then compared.
  • The desired word is located in the cache if the two tags are a match.
  • A cache miss occurs if the two tags are different.


Learn more about direct mapped cache

https://brainly.com/question/29507904

#SPJ4