GATE CSE
First time here? Checkout the FAQ!
x
0 votes
41 views

asked in CO & Architecture by Active (1.7k points)   | 41 views
what is ur doubt...?
i think it is easy 2 check with hit-miss pattern nd options ...

Saurabh if possible pls take a looke at this question http://gateoverflow.in/103937/branch-prediction#a103951

see the selected ans ...

1 Answer

0 votes

Lets go step by step.

1) First access: 0

   I generated miss.ok, fine.

 

2) 2nd access: 2

   It was hit.

 

   Now, observed closely the options. In option A, block size=2. If this was the case, this would have generated a miss.

   So, option A is eliminated.

 

 3) 3rd access: 4

     It generated a miss. Now, consider option B. If block size=128, then this should have been a hit.

     So, option B eliminated.

 

     Now, we prove that option C is also wrong. OPtion (C) says that in single set, there can 128 blocks with BS=4bytes (which            says cache is greater than M.M. Quite possible, atleast hypothetically!).

      So, a block, once brought in would always generate a hit. But we see that access to address 0 (i.e. 3rd last zero) is a miss.

      So, option C also eliminated.

 

answered by Veteran (14.8k points)  

Related questions

0 votes
1 answer
1
asked in CO & Architecture by sh!va Veteran (24.1k points)   | 41 views


Top Users Mar 2017
  1. rude

    4758 Points

  2. sh!va

    3004 Points

  3. Rahul Jain25

    2830 Points

  4. Kapil

    2634 Points

  5. Debashish Deka

    2428 Points

  6. 2018

    1514 Points

  7. Vignesh Sekar

    1416 Points

  8. Akriti sood

    1298 Points

  9. Bikram

    1286 Points

  10. Sanjay Sharma

    1076 Points

Monthly Topper: Rs. 500 gift card

21,468 questions
26,791 answers
61,029 comments
23,032 users