Register

Computer system organization cache memory

• edited by
684 views
0 0 votes
Assume that A, B , and C are memory addresses each  of which are in different block of memory. Further assume  A, B , C are generated in a uniformly random way.

What is the probability that the second  instance  of "B" will be a hit on a 4-line direct-mapped cache?

1 Answer

0 0 votes
Reference block A B C B

direct mapping

For A will map any of the 4 line as well as B also map any of the 4 line because In worst Case B also Map the same line in which A are mapped

and for C we have only 3 line out of 4 line because we dont't want  to remove A , and  because of that next reference of A will be hit....

probability will be 1*1*3/4  = 3/4
Voting & Accepting an answer helps improve the community
← Previous · MadeEasy Subject Tes...Next → · Made Easy CBT 19
← Previous in category · ME testNext in category → · AppliedAi MOCK1
Position:
Show:

Related questions

1 1 vote
1 1 answer
1.8k
1.8k views
yg92 asked Dec 26, 2016
1,779 views
Computing Effective Memory access time - Cache organization
Consider the following information about a hypothetical processor.Assume the cache is physically addressedTLBHit Rate: 95% access time 1 cycleCache Hit Rate: 90% access t...
75 75 votes
9 answers 9 answers
40.5k
40.5k views
Kathleen asked Sep 13, 2014
40,503 views
GATE CSE 1992 | Question: 5-a
The access times of the main memory and the Cache memory, in a computer system, are $500$ n sec and $50$ nsec, respectively. It is estimated that $80\%$ of the main memor...
0 0 votes
1 answers 1 answer
1.9k
1.9k views
Nandkishor3939 asked Jan 25, 2019
1,946 views
Cache Organization
Can any one help me out with this question :This was asked in MadeEasy CBT held on 23rd jan
0 0 votes
1 answers 1 answer
909
909 views
Na462 asked Mar 9, 2018
909 views
Cache Organization
Ques. In a two-level memory hierarchy, let $t_1 = 10^{-7s}$ and $t_2 = 10^{-2s}$. If ta denotes the average accesstime of the memory hierarchy, and if we define the acces...