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

asked in CO & Architecture by Active (1.8k points)   | 79 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 (15.1k points)  

Related questions

0 votes
1 answer
1
asked in CO & Architecture by Satyajeet Singh (289 points)   | 30 views
0 votes
2 answers
3


Top Users Jun 2017
  1. Bikram

    2512 Points

  2. Hemant Parihar

    1480 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1334 Points

  5. Niraj Singh 2

    1311 Points

  6. rahul sharma 5

    1060 Points

  7. Rupendra Choudhary

    1042 Points

  8. Debashish Deka

    888 Points

  9. Arjun

    856 Points

  10. srestha

    836 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 19 - 25
  1. Niraj Singh 2

    1306 Points

  2. Bikram

    768 Points

  3. junaid ahmad

    502 Points

  4. akankshadewangan24

    252 Points

  5. joshi_nitish

    250 Points


23,325 questions
29,999 answers
67,196 comments
28,337 users