edited by
506 views
0 votes
0 votes
Ques. In a two-level memory hierarchy, let $t_1 = 10^{-7s}$ and $t_2 = 10^{-2s}$. If ta denotes the average access
time of the memory hierarchy, and if we define the access efficiency to be equal to $t_1=t_a$, then what
must the hit ratio $H$ be in order for the access efficiency to be at least $80\%$ of the maximum value?

 

Solution: For a $2-$level hierarchy, the average access time is given by:
$t_a = t_1 + (1 - H) * t_2$
where $H$ is the hit ratio, $t_1$ is the hit time, and $t_2$ s the miss penalty. Note that when on a cache miss,
the amount of time it takes to service the memory access request is $(t_1 + t_2)$, and hence, the miss
penalty is $t_2$.
Hence, we want to find H such that the access efficiency $\dfrac{t_1}{t_a} \geq 0.8$. That is,
 $t1 \geq 0.8 * (t_1 + (1 - H) * t_2)$
On Solving :-

$H \geq 1- t_1 / (4*t_2)$
Substituting the values for $t_1$ and $t_2$, you can get:
$H = 0.9999975$

 

My Doubt is when we solve such Question we Studied that

$T_{avg} = (HitRatio * HitTime + MissRatio * Miss Time)$

Why they have considered only Hit Time instead of Hit Ratio and Hit time....

and plz explain which one to use and when...
edited by

1 Answer

Best answer
1 votes
1 votes
your first eqn is simplified eqn of hierarchical access. your doubt part eqn is simultaneous eqn.

unless specified consider hierarchical organisation
selected by

Related questions

1.1k
views
1 answers
0 votes
Nandkishor3939 asked Jan 25, 2019
1,111 views
Can any one help me out with this question :This was asked in MadeEasy CBT held on 23rd jan
392
views
1 answers
1 votes
Na462 asked Mar 8, 2018
392 views
My Doubt is simple How to know which cache organization to use hierarchical or direct cache while calculating the averageaccess time.Like in this Question:- https:// ... /2308/gate1993-11 Here hierarchal access is used and why? Plz help me
899
views
2 answers
1 votes
Hemanth_13 asked Nov 7, 2018
899 views
Little confusion with these questions.What will be o/p for these two questions one with Write back and the other is Write through.1.)A 128 word ... ( write-allocate and no write-allocate)followed for Hierarchal and Simultaneous access ?
2.3k
views
2 answers
2 votes
Na462 asked Jul 23, 2018
2,254 views
Consider the following statements:S1 : Doubling the line size halves the number of tags in the cache.S2 : Doubling the associativity doubles the number ... size usually reduce compulsory misses.Which of the above statements is always true?