Applied Test Series

Question

Consider a machine with a byte addressable main memory of 216 bytes and block size

of 8 bytes. Assume that a 2-way associative cache consisting of 32 lines is used with this machine. A 16-bit memory address divided into tag, set number, and byte number. 

For the following sequence of addresses the number of misses are____  

0001 0001 0001 1011

1100 0011 0011 0100

1101 0000 0001 1101

1010 1010 1010 1010

Answer 1

Since each set hold 2 blocks as it is 2 way set associative mapping , number of misses possible is 4 and all of them are compulsory misses.