Since, Memory is Byte Addressable.
1 word = 32 bit = 4 B
Block Size= 4 words=16B
CM size=16 words=16*4=64B
#CM lines = 64B/16B = 4
#CM sets = 4/2 = 2
Physical Addr (12 bit): ( Tag+SO = Block Number)
Tag |
SO |
WO |
7 bit |
1 bit |
4 bit
|
CM :
Set 0 |
16,18,28 |
28 ,16 |
Set 1 |
17 |
27 |
100 (Block 16) : 0001 000|0 |0000 ----> Compulsory Miss
108 (Block 16) : 0001 000|0 |1000 ----> Hit
114 (Block 17) : 0001 000|1 |0100 ----> Compulsory Miss
1C7 (Block 28) : 0001 110|0 |0111 ----> Compulsory Miss
128 (Block 18) : 0001 001|0 |1000 ----> Compulsory Miss (LRU : Replace Block 16)
1B5 (Block 27) : 0001 101|1 |0101 ----> Compulsory Miss
100 (Block 16) : 0001 000|0 |0000 ----> Conflict Miss (LRU : Replace Block 28)
108 (Block 16) : 0001 000|0 |1000 ----> Hit
1C7 (Block 28) : 0001 110|0 |0111 ----> Conflict Miss (LRU : Replace Block 18)
Hence , #Conflict Misses = 2 (ANS)