Question: B. Consider a 32-bit physical memory space and a 32 KiB 2-way associative cache with LRU replacement. You are told the cache uses 5 bits

 B. Consider a 32-bit physical memory space and a 32 KiB

B. Consider a 32-bit physical memory space and a 32 KiB 2-way associative cache with LRU replacement. You are told the cache uses 5 bits for the offset field. Write in the number of bits in the tag and index fields in the figure below. (2 points) Tag Index Offset 5 bits 31 C. Assume the same cache as in the previous part. (4 points) int ARRAY SIZE- 641024 int arr [ARRAY SIZE: 11 arr is aligned to a cache block /* loop 1 */ for (int 0: ? _ 0; i -- 8) arri+1-arrli - i. What is the hit rate of loop 1? What types of misses, if any, occur as a result of loop 1? (2 points) What is the hit rate of loop 2? What types of misses (of the 3 Cs), if any, occur as a result of loop 2? (2 points)

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!