210 views

Consider a 16-way set associative cache which holds 64 KB of data. The size of physical address is of 40 bits. A cache block consist of 4 words. Every data word is of 32 bits. Assuming that all cache entries are initially empty and data words are word-addressable. First-In-First-Out replacement policy is used for each set. At start-up the following physical addresses (in hexadecimal) are supplied to the cache in the sequence given below :

The number of compulsory misses are ________.

edited | 210 views
+1
Image is missing
0
Thanks for pointing out. Updated!
0
5 compulsory misses

4 conflict
0
Yes 5 compulsory misses.

size of physical address is of 40 bit size of block is 4*32  16 way set associative  so

28tag bit 8line and 4 blockoffset

so we consider on 9 bit of the given address(28+8=36/4=9) so since 16ways set associative

1,2,3 one compulsory miss

4,5,6 hit

7,8 miss

9 hit

total =3+2=5
by (149 points)
0
Memory is word addressable so why while calculating offset, we are considering byte addressable memory??