GATE 2007: Direct Mapped but works like fully associative ?

Anybody thinks similarly ?

3Comments
Shreyans Dhankhar @shreyans 17 Jan 2015 08:57 am

what does the statement mean "DIRECT MAPPED CACHE BUT WORKS LIKE FULLY ASSOCIATIVE"?

Shreyans Dhankhar @shreyans 17 Jan 2015 09:05 am

since it is a direct mapped cache so address will contain tag bits=5,block =5 and word= 6

now we are given an address location 1100H convert this in binary u will get

0001 0001 0000 0000 from this u vill get word num 0 block num 4 nd tag num 2

so from 4-31 u vil get 28 miss now total data is 2500B nd we accessed 28*64=1792 
so remaining is 2500-1792=708
so for 708 u will require 12 block access out of which so u will get 12 more misses 
now for 12 block access u will access 0-11 out of which 4-11 will be updated with new data i.e 8 blocks are updated so for accessing again u will get 8+8 missess which gives a total of 40+8+8=56

B) line 4-11 are updated

TarGate @tar_gate 17 Jan 2015 10:07 am

Thanks !! My bad. Pretty straight forward question. Got wound up in finding memory blocks, etc.

Using the memory address and extracting the block number outta it was the only thing to be done !

Pages