The Gateway to Computer Science Excellence
+3 votes
631 views

in CO and Architecture by Active (2.5k points)
edited by | 631 views

1 Answer

+1 vote
Best answer

Here each element takes 1 byte ,

Block size=100 Byte each!

 each block can hold=100 elements of the array,

So total Number of Block required to hold the entire array is (80x80)/100=64 blocks

Now as given ,the cache capacity is also 64 blocks and "Data Cache is Initially Empty"



 Array is accessed twice

For the first access, there will be compulsory misses, we need to bring all of those blocks to cache

so in empty cache,we need to bring 64 blocke ..so there is 64 Misses

for second access, No misses occurs because 64 blocks are already in cache

so overall miss will be 64

More on Misses:http://meseec.ce.rit.edu/eecc551-winter2001/551-1-30-2002.pdf

by Boss (18k points)
selected by
0

Could you explain it like this example: https://gateoverflow.in/20086/page-replacement

I have drawn the diagram as:

Now how will other addresses be assigned?

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,292 answers
198,220 comments
104,908 users