Below is a list of 32-bit memory address reference, given as word address: 21, 1

Question

Below is a list of 32-bit memory address reference, given as word address:
21, 166, 201, 143, 61, 166, 62, 133, 111, 143, 144, 61
a. For each of these references, identify the binary address, the tag, and the index given a directmemory
mapped cache with 16 one-word blocks. Also list if each reference is a hit or a miss,
assuming the cache is initially empty.
b. For each of these references, identify the binary address, the tag, and the index given a directmemory
mapped cache with two-word blocks and a total size of 8 blocks. Also list if each reference is
a hit or a miss, assuming the cache is initially empty.

Explanation / Answer

A) answer

given that 32 bit memory and 16 one word blocks

Note: Here binary adress are showned in 8 bits remaing(24 b/c 32bit address) left most all are zeros so ignoring.

reference Binary_address index Hit/Miss TAG
21 00010101 0101 Miss   0001
166 10100110 0110 Miss   1010
201 11001001        1001   Miss   1100
143 10001111        1111   Miss   1000
61 00111101        1101   Miss   0011
166 10100110        0110   Hit 1010
62 00111110        1110   Miss   0011
133 10000101        0101   Miss   1000
111 01101111        1111   Miss   0110
143 10001111      1111   Miss   1000
144 10010000      0000   Miss   1001
61 00111101      1101   Hit 0011

B) Answer

given that 32 bit memory and 8 one word blocks

Note: Here binary adress are showned in 8 bits remaing(24 b/c 32bit address) left most all are zero so ignoring, same thing apllies to tag bits

reference Binary_address index Hit/Miss TAG
21 00010101 101 Miss   00010
166 10100110 110 Miss   10100
201 11001001 001   Miss   11001
143 10001111 111   Miss   10001
61 00111101 101   Miss   00111
166 10100110 110   Hit 10100
62 00111110 110   Miss   00111
133 10000101 101   Miss   10000
111 01101111 111   Miss   01101
143 10001111 111   Miss   10001
144 10010000 000   Miss   10010
61 00111101 101   Miss 00111

Related Questions

Navigate

• Browse (All)
• Browse B
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.