retagged by
366 views
0 votes
0 votes
Consider a memory hierarchy system consisting of two levels. The access time of level $1$ is $2$ ns. The miss penalty (The time to get data from level $2$, in case of miss) is $100$ ns.

If the average memory access time is $5$ ns, then in order to reduce the average access time to $40 \%$,  the probability that valid data found in level $1$ is ___________  $\%$
retagged by

2 Answers

Best answer
1 votes
1 votes

After reducing average access time to 40% , that new average access time will be  (40/100) * 5 = 2 ns

Let the probability that valid data found in level 1 is p. 


2  = p*2 + (1-p)*(102)  [ by using avg mem access time =  Tavg = h*Tc +(1-h)*M

        h    = hit rate
       (1-h) = miss rate
       Tc    = time to access information from cache
       M     = miss penalty  (time to access main memory) ]


2 = p*2 + 102 -102 p

102 p - 2 p = 102 - 2
100 p = 100
p =1 or 100%

 

selected by
1 votes
1 votes
As we know,

         Access time for l1 cache --2ns  ,  and miss penalty -- 100ns  , average memory acess time -5ns

In order to reduce access time to 40%=  (40/100)*50= 2ns

average memory access time= probability(hit) * access time l1 cache +probability(miss) * penalty time

 2 = probability(hit)*2+{ 1-probability(hit) }*100     (  as probability(miss)=1-probability(hit)  )

therefore solving above equation probability (hit)= 1

And its asking the percentage therefore=100% hit
Answer:

Related questions