1. Caches are important to providing a high-performance memory hierarchy to processors. Below is a list of 32-bit memory address references, given as word addresses: 3, 180, 43, 2, 191, 88, 190, 14, 181, 44, 186, 253 [6 pts] a. For each of these references, identify the binary address, the tag, and the index given a directmapped cache with 16 one-word blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty. Show all your work.

Respuesta :

Answer:

It is paramount to notice that since we have word blocks and no address is separated then there are zero cache hits.Therefore the address sequence exhibits no temporal locality.

Check the attachment

Ver imagen igeclement43
Ver imagen igeclement43

The following are the responses to the given question:

  • The memory address is indeed a reference to the specific memory region that is used at many levels by software or hardware.
  • These are fixed-length sequences containing digits that are traditionally displayed and handled as unsigned numbers.
  • The very first thing to keep in mind is that there are no cache entries since we have one-word blocks and no addresses are repeated.
  • Another way of putting it is that this IP combination lacks spatial locality.

[tex]{Address_{ten}}\ \ \ \ Binary_{two} \ \ \ \ Tag_{ten} \ \ \ \ Block_{ten} \ \ \ \ \frac{Hit}{Miss}[/tex]

     [tex]3 \ \ \ \ \ \ \ \ 00000011 \ \ \ \ \ \ \ \ 0000 \ \ \ \ \ \ \ \ 3 \ \ \ \ \ \ \ \ Miss\\\\ 180 \ \ \ \ \ \ \ \ 10110100 \ \ \ \ \ \ \ \ 1011 \ \ \ \ \ \ \ \ 4 \ \ \ \ \ \ \ \ Miss\\\\ 43 \ \ \ \ \ \ \ \ 00101011 \ \ \ \ \ \ \ \ 0010 \ \ \ \ \ \ \ \ 11 \ \ \ \ \ \ \ \ Miss\\\\ 2 \ \ \ \ \ \ \ \ 00000010 \ \ \ \ \ \ \ \ 0000 \ \ \ \ \ \ \ \ 2 \ \ \ \ \ \ \ \ Miss\\\\[/tex]

  [tex]191 \ \ \ \ \ \ \ \ 10111111 \ \ \ \ \ \ \ \ 1011 \ \ \ \ \ \ \ \ 15 \ \ \ \ \ \ \ \ Miss\\\\ 88 \ \ \ \ \ \ \ \ 01011000 \ \ \ \ \ \ \ \ 0101 \ \ \ \ \ \ \ \ 8\ \ \ \ \ \ \ \ Miss\\\\ 190 \ \ \ \ \ \ \ \ 10111110 \ \ \ \ \ \ \ \ 1011\ \ \ \ \ \ \ \ 14 \ \ \ \ \ \ \ \ Miss\\\\ 14 \ \ \ \ \ \ \ \ 00001110 \ \ \ \ \ \ \ \ 0000 \ \ \ \ \ \ \ \ 14 \ \ \ \ \ \ \ \ Miss\\\\[/tex]

 [tex]181 \ \ \ \ \ \ \ \ 10110101 \ \ \ \ \ \ \ \ 1011 \ \ \ \ \ \ \ \ 5 \ \ \ \ \ \ \ \ Miss\\\\ 44 \ \ \ \ \ \ \ \ 00101100 \ \ \ \ \ \ \ \ 0010 \ \ \ \ \ \ \ \ 12\ \ \ \ \ \ \ \ Miss\\\\ 186 \ \ \ \ \ \ \ \ 10111010 \ \ \ \ \ \ \ \ 1011 \ \ \ \ \ \ \ \ 10 \ \ \ \ \ \ \ \ Miss\\\\ 253 \ \ \ \ \ \ \ \ 11111101 \ \ \ \ \ \ \ \ 1111 \ \ \ \ \ \ \ \ 13 \ \ \ \ \ \ \ \ Miss\\\\[/tex]

Learn more about memory address here:

brainly.com/question/15829145

Q&A Education