Question: 3. Cache Assume we have a two-way set associative write-back cache, with 4-word blocks per cache line and 2 possible index values. Assume that the

 3. Cache Assume we have a two-way set associative write-back cache,

3. Cache Assume we have a two-way set associative write-back cache, with 4-word blocks per cache line and 2 possible index values. Assume that the memory address is 32 bits wide and the memory is byte-addressable. (a) Compute the number of address bits used for each of the following: block offset, byte offset, tag, and set index. Show all calculations whenever needed. (b) Calculate the total amount of memory (in bytes) required to build this cache (in- cluding both data and other necessary bits)? Show all calculations whenever needed. (c) Given is a series of address references given as word addresses: 4.6. 15, 21. 7, 8, 23, 16. 13. Assume the cache in this problem is initially empty. Complete the table below. Label each reference in the list as a hit or a miss. Assume a LRU replacement policy (with a complete knowledge of the last reuse time for every cache line Word address Block offset Set index Tag Set entry Hit/miss 6 15 23 16 13 3. Cache Assume we have a two-way set associative write-back cache, with 4-word blocks per cache line and 2 possible index values. Assume that the memory address is 32 bits wide and the memory is byte-addressable. (a) Compute the number of address bits used for each of the following: block offset, byte offset, tag, and set index. Show all calculations whenever needed. (b) Calculate the total amount of memory (in bytes) required to build this cache (in- cluding both data and other necessary bits)? Show all calculations whenever needed. (c) Given is a series of address references given as word addresses: 4.6. 15, 21. 7, 8, 23, 16. 13. Assume the cache in this problem is initially empty. Complete the table below. Label each reference in the list as a hit or a miss. Assume a LRU replacement policy (with a complete knowledge of the last reuse time for every cache line Word address Block offset Set index Tag Set entry Hit/miss 6 15 23 16 13

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!