Question: Below is a list of 32-bit memory references in a byte addressable CPU, given as word address in decimal. 6, 191, 22, 79, 159, 241,

Below is a list of 32-bit memory references in a byte addressable CPU, given as word address in decimal.

6, 191, 22, 79, 159, 241, 102

a)What is the hex address of each address? (format is the following: 0x33557794, 0x11223348, etc.)

b)For a directed-mapped cache comprises of 8 cache blocks of 1 one-word blocks, what are the cache tags for each of these addresses? (For this exercise, the format of the tags should be 32-bits in hex, or 8 hex characters. The lower bits that are not associated with the tag should be inserted with 0s. (format example only and is not related to the answer is the following: 0x33557700, 0x11223300, etc.))

c) For a directed-mapped cache comprises of 8 cache blocks of 1 one-word blocks, what are the block address or index for each of these addresses? (The format should be in binary such as 1001b, 1100b, 0001b, etc.)

d) For 2-way set associative cache of 4 sets comprising of blocks of one-world blocks. What are the cache tags for each of these addresses? (For this exercise, the format of the tags should be 32-bits in hex, or 8 hex characters. The lower bits that are not associated with the tag should be inserted with 0s. (format example only and is not related to the answer is the following: 0x33557700, 0x11223300, etc.))

e) For the 2-way set associative cache above, what would be the addresses associated with set 10b for position 1 and 2 of this set at the end of the address stream above assuming LRU replacement algorithm? Assume this cache is completely empty at the start, and the first value of a set is placed in position/element 1 of the set. (format, the complete decimal address such as 16, 32)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!