MADE EASY

Question

Consider an array A[100] and each element occupies 4 word a 32-word cache is used and divided into an 8-word block

• A. What is the hit ratio for

              for(i=0;i<100;i++)

                        x=A[i]+100;

• A. No of time block 0 is modified.

Comments

Cache line size and number of cache lines should be known along with how the array is array is arranged to answer this qsn..

---

A: 50%

B: 13.

---

It should be 50% and 13 @kumar.dilip

---

how please explain i think 12 is right ans

---

Hemanth_13

I didn't count the first one.

==>> We have to count the first one also(A[0]A[1]) ???

---

Because in the question asking for the number of times Block 0 modified Not acess.

---

Yes I considered that as well ceil(100/8) ==>13 not sure :) .

@pream sagar  can you provide the answer

---

0,8,16,24,32,40,48,56,64,72,80,88

THESE ARE indexes which are replaced why we count A[96] also so i think only 12 time block 0 is modified

---

this problem was seen in made easy notes they give 13