1.  t  i o
   19 11 2
   16 12 4
   26    6

a. offset = 2
   # blocks = 16, index = 4
   tag = 2

ad t i o stat	           storage
64 1 9 0 miss (compulsory) 9=1
68 1 a 0 miss (compulsory) a=1
6c 1 b 0 miss (compulsory) b=1
70 1 c 0 miss (compulsory) c=1
68 1 a 0 hit
fc 3 f 0 miss (compulsory) f=3
00 0 0 0 miss (compulsory) 0=0
68 1 a 0 hit
54 1 5 0 miss (compulsory) 5=1
58 1 6 0 miss (compulsory) 6=1
5c 1 7 0 miss (compulsory) 7=1
60 1 8 0 miss (compulsory) 8=1
64 1 9 0 hit
68 1 a 0 hit
6c 1 b 0 hit
70 1 c 0 hit
74 1 d 0 miss (compulsory) d=1
78 1 e 0 miss (compulsory) e=1
7c 1 f 0 miss (conflict)   f=1
f8 3 e 0 miss (conflict)   e=3

b. offset = 4
   # blocks = 4, index = 2
   tag = 2

ad t i o stat              storage
64 1 2 4 miss (compulsory) 2=1
68 1 2 8 hit
6c 1 2 c hit
70 1 3 0 miss (compulsory) 3=1
68 1 2 8 hit
fc 3 3 c miss (conflict)   3=3
00 0 0 0 miss (compulsory) 0=0
68 1 2 8 hit
54 1 1 4 miss (compulsory) 1=1
58 1 1 8 hit
5c 1 1 c hit
60 1 2 0 hit
64 1 2 4 hit
68 1 2 8 hit
6c 1 2 c hit
70 1 3 0 miss (capacity)   3=1
74 1 3 4 hit
78 1 3 8 hit
7c 1 3 c hit
f8 3 3 8 miss (capacity)   3=3

c. offset = 2
   # sets = 64/4/4=4, index = 2
   tag = 4

ad t i o stat              storage
64 6 1 0 miss (compulsory) 1=6
68 6 2 0 miss (compulsory) 2=6
6c 6 3 0 miss (compulsory) 3=6
70 7 0 0 miss (compulsory) 0=7
68 6 2 0 hit               2=6
fc f 3 0 miss (compulsory) 3=f6
00 0 0 0 miss (compulsory) 0=07
68 6 2 0 hit               2=6
54 5 1 0 miss (compulsory) 1=56
58 5 2 0 miss (compulsory) 2=56
5c 5 3 0 miss (compulsory) 3=5f6
60 6 0 0 miss (compulsory) 0=607
64 6 1 0 hit               1=65
68 6 2 0 hit               2=65
6c 6 3 0 hit               3=65f
70 7 0 0 hit               0=760
74 7 1 0 miss (compulsory) 1=765
78 7 2 0 miss (compulsory) 2=765
7c 7 3 0 miss (compulsory( 3=765f
f8 f 2 0 miss (compulsory) 2=f765

d. offset = 4
   # sets = 64/16/4=1, index = 4
   tag = 0

ad i o stat              storage
64 6 4 miss (compulsory) 6
68 6 8 hit
6c 6 c hit
70 7 0 miss (compulsory) 76
68 6 8 hit               67
fc f c miss (compulsory) f67
00 0 0 miss (compulsory) 0f67
68 6 8 hit
54 5 4 miss (capacity)   50f6
58 5 8 hit
5c 5 c hit
60 6 0 hit               650f
64 6 4 hit
68 6 8 hit
6c 6 c hit
70 7 0 miss (capacity)   7650
74 7 4 hit
78 7 8 hit
7c 7 c hit
f8 f 8 miss (capacity)   f765