Question

Let’s say that we have a 4-way set associative cache. The cache has 16 sets in total. Main memory consists of 16K blocks of 16 words each, and word addressing is used. a. Show the address format that is used to map main memory address to the cache. Include the appropriate fields and their sizes. For the remaining questions, assume that we have the following situation: We have a program that loops 6 times from location 1209810 in memory to location 1238610. In other words, think of this as an assembly language program that runs from the opcode at location 12098 to the opcode at location 12386, then loops back to location 12098. It does 6 such iterations in total (the original pass, plus 5 more loops). You can assume that the cache is initially empty.

At the end of the first iteration, how many blocks of memory are stored in the cache?

c. At the end of the first iteration, how many of these blocks are stored in (i) Set 2 (ii) Set 5

d. At the end of the first iteration, what is the hit ratio for the cache? The hit ratio should be expressed as a percentage (e.g., 85.67% or 96.35%)

e. At the end of all 6 iterations, what is the hit ratio for the cache?

2. (15 points total, 3 pts each) Let's say that we have a 4-way set associative cache. The cache has 16 sets in total. Main memory consists of 16K blocks of 16 words each, and word addressing is used. a. Show the address format that is used to map main memory address to the cache. Include the appropriate fields and their sizes. For the remaining questions, assume that we have the following situation: We have a program that loops 6 times from location 1209810 in memory to location 1238610. In other words, think of this as an assembly language program that runs from the opcode at location 12098 to the opcode at location 12386, then loopss back to location 12098. It does 6 such iterations in total (the original pass, plus 5 more loops). You can assume that the cache is initially empty b. At the end of the first iteration, how many blocks of memory are stored in the cache? At the end of the first iteration, how many of these blocks are stored in (i) Set 2 (ii) Set 5 d. At the end of the first iteration, what is the hit ratio for the cache? The hit C. ratio should be expressed as a percentage (e.g., 85.67% or 96.35%) e. At the end of all 6 iterations, what is the hit ratio for the cache?

Answer 1

2 2 7 2 2 3 3 13 2 2 88 2 319 2 33S) 123S1) (14 1 2 304 1 1 2 3 20 Set t Sit 2. Set 3 Set 4 2 3 36